Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing

Sascha Hunold 1 Thomas Rauber 1 Frédéric Suter 2
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this article, we revisit the problem of scheduling dynamically generated directed acyclic graphs (DAGs) of multi-processor tasks (M-tasks). A DAG is a basic model for expressing workflows applications where each node represents a task of the workflow. We present a novel algorithm (DMHEFT) for scheduling dynamically generated DAGs onto a heterogeneous collection of clusters. The scheduling decisions are based on the predicted runtime of an M-task as well as the estimation of the redistribution costs between data-dependent tasks. The algorithm also takes care of unfavorable placements of M-tasks by considering the postponing of ready tasks even if idle processors are available. We evaluate the scheduling algorithm by comparing the resulting makespans to the results obtained by using other scheduling algorithms, such as RePA and MHEFT.
Type de document :
Communication dans un congrès
3rd International Workshop on Workflow Systems in e-Science - WSES 2008, May 2008, Lyon, France. IEEE, pp.669-674, 2008, 8th IEEE International Symposium on Cluster Computing and the Grid, 2008 - CCGRID '08. 〈10.1109/CCGRID.2008.44〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00329779
Contributeur : Frederic Suter <>
Soumis le : lundi 13 octobre 2008 - 14:19:44
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:31:12

Fichier

wses08.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Sascha Hunold, Thomas Rauber, Frédéric Suter. Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing. 3rd International Workshop on Workflow Systems in e-Science - WSES 2008, May 2008, Lyon, France. IEEE, pp.669-674, 2008, 8th IEEE International Symposium on Cluster Computing and the Grid, 2008 - CCGRID '08. 〈10.1109/CCGRID.2008.44〉. 〈inria-00329779〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

550