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

DOI10.1007/S11424-016-5001-ZMaRDI QIDQ2014427zbMATHOpenAlexFDO

Authors 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

hierarchical schedulingonline algorithmuniform machinefractional scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Online fractional hierarchical scheduling on uniformly related machines
• Optimal online algorithms for hierarchical scheduling on three parallel machines
• Online hierarchical scheduling on two uniform machines with bounded job sizes
• Online scheduling on uniform machines with two hierarchies
• A note on hierarchical scheduling on two uniform machines

Cites work

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

Cited in

(4)

• A note on hierarchical scheduling on two uniform machines
• Optimal online algorithms for hierarchical scheduling on three parallel machines
• Online fractional hierarchical scheduling on uniformly related machines
• Online scheduling on three uniform machines

This page was built for publication: An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014427)