Comparative Evaluation of the Robustness of DAG Scheduling Heuristics

Louis-Claude Canon 1 Emmanuel Jeannot 1 Rizos Sakelariou Wei Zheng
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we analyze the robustness of 20 static, makespan-centric, DAG scheduling heuristics of the literature. We also study if dynamically changing the order of the tasks on their assigned processor improves the robustness. Based on experimental results we investigate how robustness and makespan are correlated. Finally, the heuristics are experimentally evaluated and ranked according to their performance in terms of both robustness and makespan.
Type de document :
Communication dans un congrès
Sergei Gorlatch and Paraskevi Fragopoulo and Thierry Priol. Integration Research in Grid Computing, CoreGRID integration workshop, Apr 2008, Hersonissos, Crete, Greece. Crete University Press / Springer US, pp.63--74, 2008, Grid Computing. 〈10.1007/978-0-387-09457-1_7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00333904
Contributeur : Emmanuel Jeannot <>
Soumis le : vendredi 24 octobre 2008 - 13:49:20
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

Collections

Citation

Louis-Claude Canon, Emmanuel Jeannot, Rizos Sakelariou, Wei Zheng. Comparative Evaluation of the Robustness of DAG Scheduling Heuristics. Sergei Gorlatch and Paraskevi Fragopoulo and Thierry Priol. Integration Research in Grid Computing, CoreGRID integration workshop, Apr 2008, Hersonissos, Crete, Greece. Crete University Press / Springer US, pp.63--74, 2008, Grid Computing. 〈10.1007/978-0-387-09457-1_7〉. 〈inria-00333904〉

Partager

Métriques

Consultations de la notice

238