Optimal online algorithms on two hierarchical machines with resource augmentation
From MaRDI portal
Publication:2905313
DOI10.1142/S1793830912500127zbMATH Open1246.90058MaRDI QIDQ2905313FDOQ2905313
Authors: Yiwei Jiang, An Zhang, Jueliang Hu
Publication date: 27 August 2012
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Recommendations
- Optimal online algorithms on two hierarchical machines with resource augmentation
- Optimal online algorithms for hierarchical scheduling on three parallel machines
- Optimal on-line algorithms to minimize makespan on two machines with resource augmentation
- Approximation and Online Algorithms
- Online parallel machines scheduling with two hierarchies
Cites Work
- Bounds for Certain Multiprocessing Anomalies
- Optimal online algorithms for scheduling on two identical machines under a grade of service
- On-line load balancing in a hierarchical server topology
- Online parallel machines scheduling with two hierarchies
- Online and semi-online scheduling of two machines under a grade of service provision
- Online scheduling on parallel machines with two goS levels
- A note on hierarchical scheduling on two uniform machines
- On-line algorithms for the channel assignment problem in cellular networks.
- 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
Cited In (5)
This page was built for publication: Optimal online algorithms on two hierarchical machines with resource augmentation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2905313)