An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies

DOI10.1007/s11424-016-5001-zzbMath1369.90080OpenAlexW2560763751MaRDI QIDQ2014427

Xinrong Lu, Zhaohui Liu

Publication date: 25 August 2017

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-016-5001-z

zbMATH Keywords

online algorithmhierarchical schedulinguniform machinefractional scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Online fractional hierarchical scheduling on uniformly related machines

Cites Work

• A note on hierarchical scheduling on two uniform machines
• Online hierarchical scheduling: an approach using mathematical programming
• Online and semi-online hierarchical scheduling for load balancing on uniform machines
• Online parallel machines scheduling with two hierarchies
• The hierarchical model for load balancing on two machines
• Online scheduling on parallel machines with two goS levels
• Parallel machine scheduling under a grade of service provision
• Online scheduling on uniform machines with two hierarchies
• On-Line Load Balancing in a Hierarchical Server Topology
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• The Competitiveness of On-Line Assignments