Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata
Contributor : Emmanuel Jeannot <>
Submitted on : Friday, October 24, 2008 - 1:49:20 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM




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⟩



Record views