On the Heterogeneity Bias of Cost Matrices when Assessing Scheduling Algorithms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

On the Heterogeneity Bias of Cost Matrices when Assessing Scheduling Algorithms

Résumé

Assessing the performance of scheduling heuristics through simulation requires to generate synthetic instances of tasks and machines with well-identified properties. Carefully controlling these properties is mandatory to avoid any bias. We consider the scheduling problem consisting of allocating independent sequential tasks on unrelated processors while minimizing the maximum execution time. In this problem, the instance is a cost matrix that specifies the execution cost of any task on any machine. This paper proposes a measure for quantifying the heterogeneity properties of a cost matrix. An analysis of two classical methods used in the literature reveals a bias in previous studies. A new method is proposed to generate instances with given heterogeneity properties and it is shown that they have a significant impact on several heuristics.
Fichier principal
Vignette du fichier
cp15a ip-author.pdf (360.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02966987 , version 1 (14-10-2020)

Identifiants

  • HAL Id : hal-02966987 , version 1

Citer

Louis-Claude Canon, Laurent Philippe. On the Heterogeneity Bias of Cost Matrices when Assessing Scheduling Algorithms. International European Conference on Parallel and Distributed Computing (Euro-Par), Aug 2015, Vienna, Austria. ⟨hal-02966987⟩
19 Consultations
47 Téléchargements

Partager

Gmail Facebook X LinkedIn More