Semi-online scheduling problems on two uniform machines under a grade of service provision

DOI10.1016/j.tcs.2013.04.013zbMath1294.90026MaRDI QIDQ388114

Xinrong Lu, Zhaohui Liu

Publication date: 19 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.04.013

zbMATH Keywords

scheduling; competitive ratio; grade of service; semi-online; uniform machine

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

Semi-online early work maximization problems on two hierarchical uniform machines with partial information of processing time, Semi-online scheduling with two GoS levels and unit processing time, On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints, Semi-online scheduling: a survey, Online scheduling on two parallel identical machines under a grade of service provision

Cites Work

• Semi-online scheduling on two uniform machines with the known largest size
• Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling
• A note on hierarchical scheduling on two uniform machines
• Semi-online scheduling with known maximum job size on two uniform machines
• Online and semi-online scheduling of two machines under a grade of service provision
• Two semi-online scheduling problems on two uniform machines
• Bin stretching revisited
• Parallel machine scheduling under a grade of service provision
• Semi-online scheduling on two uniform processors
• Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision
• Randomized on-line scheduling on two uniform machines