How good are SPT schedules for fair optimality criteria - Archive ouverte HAL
Article Dans Une Revue Annals of Operations Research Année : 2008

How good are SPT schedules for fair optimality criteria

Résumé

We consider the following scheduling setting: a set of n tasks have to be executed on a set of m identical machines. It is well known that shortest processing time (SPT) schedules are optimal for the problem of minimizing the total sum of completion times of the tasks. In this paper, we measure the quality of SPT schedules, from an approximation point of view, with respect to the following optimality criteria: sum of completion times per machine, global fairness, and individual fairness.
Fichier principal
Vignette du fichier
abp6.pdf (281.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00341351 , version 1 (19-07-2009)

Identifiants

Citer

Eric Angel, Evripidis Bampis, Fanny Pascual. How good are SPT schedules for fair optimality criteria. Annals of Operations Research, 2008, 159 (1), pp.53--64. ⟨10.1007/s10479-007-0267-0⟩. ⟨hal-00341351⟩
357 Consultations
190 Téléchargements

Altmetric

Partager

More