Online fractional hierarchical scheduling on uniformly related machines

DOI10.1016/J.COR.2019.104778MaRDI QIDQ2333135zbMATH OpenOpenAlexFDO

Authors Zhaohui Liu, Jiyuan Zhan

Publication date 11 November 2019

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2019.104778

zbMATH Keywords

fractional schedulinghierarchical schedulingonline algorithmuniformly related machines

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies
• Online parallel machines scheduling with two hierarchies
• Online scheduling on uniform machines with two hierarchies
• Online hierarchical scheduling on two uniform machines with bounded job sizes
• A note on hierarchical scheduling on two uniform machines

Cites work

• A note on hierarchical scheduling on two uniform machines
• 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
• On-line load balancing in a hierarchical server topology
• Online and semi-online scheduling of two machines under a grade of service provision
• Online hierarchical scheduling: an approach using mathematical programming
• Online scheduling on uniform machines with two hierarchies
• Optimal online algorithms for scheduling on two identical machines under a grade of service
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling under a grade of service provision
• Preemptive scheduling on a small number of hierarchical machines
• The Competitiveness of On-Line Assignments
• The hierarchical model for load balancing on two machines

Cited in

(7)

• Online scheduling on uniform machines with two hierarchies
• An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies
• Time-hierarchical scheduling. A worst case analysis of a hierarchical approach integrating planning and scheduling in an online problem
• A Mathematical Programming Approach for Online Hierarchical Scheduling
• Semi-online scheduling on two uniform parallel machines with initial lookahead
• Price of anarchy of scheduling games on hierarchical machines with quadratic social cost
• Online parallel machines scheduling with two hierarchies

This page was built for publication: Online fractional hierarchical scheduling on uniformly related machines

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