Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

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


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.
Fichier principal
Vignette du fichier
EuroPar2010-CGV.pdf (239.99 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

inria-00527111 , version 1 (18-10-2010)



Henri Casanova, Matthieu Gallet, Frédéric Vivien. Non-clairvoyant Scheduling of Multiple Bag-of-Tasks Applications. Euro-Par 2010, Aug 2010, Ischia, Italy. pp.168-179, ⟨10.1007/978-3-642-15277-1_17⟩. ⟨inria-00527111⟩
116 View
155 Download



Gmail Facebook X LinkedIn More