Robust Task Scheduling in Non-Deterministic Heterogeneous Systems

Ziao Shi Emmanuel Jeannot 1 Jack J. Dongarra
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The paper addresses the problem of matching and scheduling of DAG-structured application to both minimize the makespan and maximize the robustness in a heterogeneous computing system. Due to the conflict of the two objectives, it is usually impossible to achieve both goals at the same time. We give two definitions of robustness of a schedule based on tardiness and miss rate. Slack is proved to be an effective metric to be used to adjust the robustness. We employ -constraint method to solve the bi-objective optimization problem where minimizing the makespan and maximizing the slack are the two objectives. Overall performance of a schedule considering both makespan and robustness is defined such that user have the flexibility to put emphasis on either objective. Experiment results are presented to validate the performance of the proposed algorithm.
Type de document :
Communication dans un congrès
International Conference on Cluster Computing- CLUSTER 2006, Sep 2006, Barcelona, Spain. IEEE, pp.1-10, 2006, 〈10.1109/CLUSTR.2006.311868〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00097244
Contributeur : Emmanuel Jeannot <>
Soumis le : jeudi 21 septembre 2006 - 11:38:41
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

Collections

Citation

Ziao Shi, Emmanuel Jeannot, Jack J. Dongarra. Robust Task Scheduling in Non-Deterministic Heterogeneous Systems. International Conference on Cluster Computing- CLUSTER 2006, Sep 2006, Barcelona, Spain. IEEE, pp.1-10, 2006, 〈10.1109/CLUSTR.2006.311868〉. 〈inria-00097244〉

Partager

Métriques

Consultations de la notice

164