Online and semi-online hierarchical scheduling for load balancing on uniform machines

DOI10.1016/j.tcs.2010.12.008zbMath1208.90064OpenAlexW2074193036MaRDI QIDQ631770

Li-Ying Hou, Li-ying Kang

Publication date: 14 March 2011

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

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

zbMATH Keywords

schedulinghierarchyonlinesemi-onlineuniform machinefractional assignment

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items

Total completion time minimization in online hierarchical scheduling of unit-size jobs ⋮ Total completion time minimization scheduling on two hierarchical uniform machines ⋮ Semi-online scheduling: a survey ⋮ Semi-online hierarchical load balancing problem with bounded processing times ⋮ Makespan minimization in online scheduling with machine eligibility ⋮ An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies ⋮ On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints

Cites Work

• A note on hierarchical scheduling on two uniform machines
• Online parallel machines scheduling with two hierarchies
• Online and semi-online scheduling of two machines under a grade of service provision
• Preemptive scheduling on a small number of hierarchical machines
• The hierarchical model for load balancing on two machines
• Online scheduling on parallel machines with two goS levels
• On-line algorithms for the channel assignment problem in cellular networks.
• Parallel machine scheduling under a grade of service provision
• Optimal online algorithms for scheduling on two identical machines under a grade of service
• On-Line Load Balancing in a Hierarchical Server Topology
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• On-Line Load Balancing for Related Machines