OPTIMAL ONLINE ALGORITHMS ON TWO HIERARCHICAL MACHINES WITH RESOURCE AUGMENTATION
From MaRDI portal
Publication:2905313
DOI10.1142/S1793830912500127zbMath1246.90058MaRDI QIDQ2905313
An Zhang, Jueliang Hu, Yiwei Jiang
Publication date: 27 August 2012
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
90B35: Deterministic scheduling theory in operations research
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
- Optimal on-line algorithms to minimize makespan on two machines with resource augmentation
- Online scheduling on parallel machines with two goS levels
- On-line algorithms for the channel assignment problem in cellular networks.
- Optimal online algorithms for scheduling on two identical machines under a grade of service
- On-Line Load Balancing in a Hierarchical Server Topology
- Bounds for Certain Multiprocessing Anomalies