Resource-aware allocation strategies for divisible loads on large-scale systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Resource-aware allocation strategies for divisible loads on large-scale systems

Résumé

In this paper, we deal with the large-scale divisible load problem studied in. We show how to reduce this problem to a classical preemptive scheduling problem on a single machine, thereby establishing new complexity results, and providing new approximation algorithms and heuristics that subsume those presented in. We also give some hints on how to extend the results to a more realistic framework where communication costs are taken into account.
Fichier non déposé

Dates et versions

hal-00786256 , version 1 (08-02-2013)

Identifiants

Citer

Anne Benoit, Loris Marchal, Jean-François Pineau, Yves Robert, Frédéric Vivien. Resource-aware allocation strategies for divisible loads on large-scale systems. HCW 2009 - 18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. ⟨10.1109/IPDPS.2009.5160912⟩. ⟨hal-00786256⟩
203 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More