Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications

Abstract : The bag-of-tasks application model, albeit simple, arises in many application domains and has received a lot of attention in the scheduling literature. Previous works propose either theoretically sound solutions that rely on unrealistic assumptions, or ad-hoc heuristics with no guarantees on performance. This work attempts to bridge this gap through the design of non-clairvoyant heuristics based on solid theoretical foundations. The performance achieved by these heuristics is studied via simulations in a view to comparing them both to previously proposed solutions and to theoretical upper bounds on achievable performance. Also, an interesting theoretical result in this work is that a straightforward on-demand heuristic delivers asymptotically optimal performance when the communications or the computations can be neglected.
Type de document :
Communication dans un congrès
Euro-Par 2010, Aug 2010, Ischia, Italy. Springer, 6271, pp.168-179, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15277-1_17〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00527111
Contributeur : Frédéric Vivien <>
Soumis le : lundi 18 octobre 2010 - 10:54:36
Dernière modification le : mardi 16 janvier 2018 - 15:50:57
Document(s) archivé(s) le : mercredi 19 janvier 2011 - 02:40:26

Fichier

EuroPar2010-CGV.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Henri Casanova, Matthieu Gallet, Frédéric Vivien. Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications. Euro-Par 2010, Aug 2010, Ischia, Italy. Springer, 6271, pp.168-179, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15277-1_17〉. 〈inria-00527111〉

Partager

Métriques

Consultations de la notice

260

Téléchargements de fichiers

113