Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes
Abstract
A schedule is robust if it is able to absorb variations in the task lengths while maintaining a stable solution. This intuitive notion of robustness has induces several interpretations and distinct metrics. However, there is no work that compare them. We first compare different methods to evaluate those metrics and we present then a statistical study to show how they are correlated in the context of task graph scheduling.
Un ordonnancement est dit robuste s'il est capable d'absorber des variations dans les durées des tâches tout en maintenant une solution stable. Cette notion intuitive de la robustesse a induit beaucoup d'interprétations et de métriques différentes. Cependant, il n'existe pas de comparaison entre ces dernières. Nous comparons d'abord différentes méthodes d'évaluation de ces métriques et présentons ensuite une étude statistique de façon à montrer comment elles sont corrélées dans le cadre de l'ordonnancement de graphes de tâches.
Origin : Files produced by the author(s)
Loading...