An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies
From MaRDI portal
Publication:2014427
DOI10.1007/S11424-016-5001-ZzbMATH Open1369.90080OpenAlexW2560763751MaRDI QIDQ2014427FDOQ2014427
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
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
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- The Competitiveness of On-Line Assignments
- On-line load balancing in a hierarchical server topology
- Online parallel machines scheduling with two hierarchies
- Online scheduling on parallel machines with two goS levels
- Parallel machine scheduling under a grade of service provision
- A note on hierarchical scheduling on two uniform machines
- The hierarchical model for load balancing on two machines
- Online scheduling on uniform machines with two hierarchies
- Online hierarchical scheduling: an approach using mathematical programming
- Online and semi-online hierarchical scheduling for load balancing on uniform machines
Cited In (4)
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)