Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments

Résumé

A schedule is said robust if it is able to absorb some degree of uncertainty in tasks duration while maintaining a stable solution. This intuitive notion of robustness has led to a lot of different metrics and almost no heuristics. In this paper, we perform an experimental study of these different metrics and show how they are correlated to each other. Additionally, we proposed different strategies for minimizing the makespan while maximizing the robustness: from an evolutionary metaheuristic (best solutions but longer computation time) to more simple heuristics making approximations (bad quality solutions but fast computation time). We compare these different approaches experimentally and show that we are able to find different approximations of the Pareto front for this bicriteria problem.
Fichier principal
Vignette du fichier
RR-6476.pdf (1.36 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00261376 , version 1 (14-03-2008)
inria-00261376 , version 2 (17-03-2008)

Identifiants

  • HAL Id : inria-00261376 , version 2

Citer

Louis-Claude Canon, Emmanuel Jeannot. Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments. [Research Report] RR-6476, INRIA. 2008, pp.43. ⟨inria-00261376v2⟩
218 Consultations
483 Téléchargements

Partager

Gmail Facebook X LinkedIn More