Abstract
In this paper, we consider static scheduling techniques for heterogeneous systems, such as clusters and grids. We successively deal with minimum makespan scheduling, divisible load scheduling and steady-state scheduling. Finally, we discuss the limitations of static scheduling approaches.
Keywords
- Static scheduling
- one-port model
- heuristics
- divisible loads
- steady-state scheduling
- heterogeneous systems
Cite this article
@article{cai-1249,
author = {Olivier Beaumont and Arnaud Legrand and Yves Robert},
title = {Static Scheduling Strategies for Heterogeneous Systems},
journal = {Computing and Informatics},
volume = {21},
number = {4},
pages = {413--430},
year = {2002},
issn = {1335-9150},
url = {https://cai.type.sk/content/2002/4/static-scheduling-strategies-for-heterogeneous-systems/}
}
TY - JOUR AU - Olivier Beaumont AU - Arnaud Legrand AU - Yves Robert TI - Static Scheduling Strategies for Heterogeneous Systems JO - Computing and Informatics VL - 21 IS - 4 SP - 413 EP - 430 PY - 2002 SN - 1335-9150 UR - https://cai.type.sk/content/2002/4/static-scheduling-strategies-for-heterogeneous-systems/ KW - Static scheduling KW - one-port model KW - heuristics KW - divisible loads KW - steady-state scheduling KW - heterogeneous systems ER -
Beaumont, O., Legrand, A., & Robert, Y. (2002). Static Scheduling Strategies for Heterogeneous Systems. Computing and Informatics, 21(4), 413–430. https://cai.type.sk/content/2002/4/static-scheduling-strategies-for-heterogeneous-systems/