Steady-State Scheduling on Heterogeneous Clusters: Why and How?.

In this paper, we consider steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. We advocate the use of steady-state scheduling to solve a variety of important problems, which would be too difficult to tackle with the objective of makespan minimization. We give a few successful examples before discussing the main limitations of the approach.Nous nous intéressons ici aux techniques d’ordonnancement en régime permanent pour les plates-formes hétérogènes de type “grille de calcul”. Nous montrons l’utilité de l’approche en régime permanent pour résoudre un certain nombre de problèmes importants, pour lequels chercher à minimmiser le temps d’exécution serait trop complexe. Nous donnons quelques exemples où cette technique a été couronnée de succès, avant de présenter ses principales limites