Optimal online algorithms for scheduling on two identical machines under a grade of service

From MaRDI portal
Publication:2508148

DOI10.1631/jzus.2006.A0309zbMath1108.90314MaRDI QIDQ2508148

Yong He, Chunmei Tang, Yiwei Jiang

Publication date: 9 October 2006

Published in: Journal of Zhejiang University. Science A (Search for Journal in Brave)




Related Items

Total completion time minimization in online hierarchical scheduling of unit-size jobsOnline parallel machines scheduling with two hierarchiesOPTIMAL ONLINE ALGORITHMS ON TWO HIERARCHICAL MACHINES WITH RESOURCE AUGMENTATIONSemi-online early work maximization problem on two hierarchical machines with partial information of processing timeOn the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machinesA note on hierarchical scheduling on two uniform machinesTotal completion time minimization scheduling on two hierarchical uniform machinesAn asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing timesSemi-online scheduling: a surveySemi-online hierarchical scheduling for \(l_p\)-norm load balancing with buffer or rearrangementsOnline scheduling on uniform machines with two hierarchiesMultiprofessor schedulingOnline hierarchical scheduling: an approach using mathematical programmingBin stretching with migration on two hierarchical machinesOnline scheduling on two parallel identical machines under a grade of service provisionSemi-online hierarchical load balancing problem with bounded processing timesSemi-online scheduling on 2 machines under a grade of service provision with bounded processing timesOnline early work maximization on three hierarchical machines with a common due dateOnline early work maximization problem on two hierarchical machines with buffer or rearrangementsOnline and semi-online hierarchical scheduling for load balancing on uniform machinesOptimal algorithms for semi-online machine covering on two hierarchical machinesPreemptive scheduling on a small number of hierarchical machinesThe hierarchical model for load balancing on two machinesScheduling unit length jobs on parallel machines with lookahead informationSemi-Online Hierarchical Scheduling on Two Machines for lp-Norm Load BalancingMakespan minimization in online scheduling with machine eligibilityOnline scheduling on parallel machines with two goS levelsSemi-online algorithms for hierarchical scheduling on three parallel machines with a buffer size of 1Makespan minimization in online scheduling with machine eligibilityOnline scheduling of two job types on a set of multipurpose machines with unit processing timesAn FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespanOn the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraintsOptimal algorithm for semi-online scheduling on two machines under GoS levelsHeuristics for online scheduling on identical parallel machines with two GoS levelsOnline scheduling with unit processing times and processing set restrictionsScheduling parallel machines with inclusive processing set restrictions and job release timesOnline hierarchical scheduling on two machines with known total size of low-hierarchy jobsOnline fractional hierarchical scheduling on uniformly related machinesOnline scheduling with migration on two hierarchical machinesOn-line booking policies and competitive analysis of medical examination in hospitalOptimal online algorithms on two hierarchical machines with tightly-grouped processing times



Cites Work