Static Scheduling Strategies for Heterogeneous Systems

keywords: Static scheduling, one-port model, heuristics, divisible loads, steady-state scheduling, heterogeneous systems
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.
reference: Vol. 21, 2002, No. 4, pp. 413–430