Comparative Evaluation of the Robustness of DAG Scheduling Heuristics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Comparative Evaluation of the Robustness of DAG Scheduling Heuristics

Louis-Claude Canon
Emmanuel Jeannot
Rizos Sakelariou
  • Function : Author
Wei Zheng
  • Function : Author

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
86 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More