Comparative Evaluation of the Robustness of DAG Scheduling Heuristics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Comparative Evaluation of the Robustness of DAG Scheduling Heuristics

Louis-Claude Canon
Emmanuel Jeannot
Rizos Sakelariou
  • Fonction : Auteur
Wei Zheng
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

inria-00333904 , version 1 (24-10-2008)

Identifiants

Citer

Louis-Claude Canon, Emmanuel Jeannot, Rizos Sakelariou, Wei Zheng. Comparative Evaluation of the Robustness of DAG Scheduling Heuristics. Integration Research in Grid Computing, CoreGRID integration workshop, Apr 2008, Hersonissos, Crete, Greece. pp.63--74, ⟨10.1007/978-0-387-09457-1_7⟩. ⟨inria-00333904⟩
89 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More