Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Abstract : We propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a theoretical problem formulation and compare these algorithms via simulation experiments based in part on workload data supplied by Google. Our main finding is that vector packing approaches proposed in the homogeneous case can be extended to provide high-quality solutions in the heterogeneous case, and combined to provide a single efficient algorithm. We also consider the case when there may be bounded errors in estimates of performance-related resource needs. We provide a heuristic for compensating for such errors that performs well in simulation, as well as a proof of the worst-case competitive ratio for the single-resource, single-node case when there is no bound on the error.
Type de document :
Communication dans un congrès
IPDPS 2012, May 2012, Shanghaï, China. IEEE, x-pays = US, 2012, 〈10.1109/IPDPS.2012.75〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00763365
Contributeur : Equipe Roma <>
Soumis le : lundi 10 décembre 2012 - 15:59:13
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:41:13

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mark Stillwell, Frédéric Vivien, Henri Casanova. Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms. IPDPS 2012, May 2012, Shanghaï, China. IEEE, x-pays = US, 2012, 〈10.1109/IPDPS.2012.75〉. 〈hal-00763365〉

Partager

Métriques

Consultations de la notice

409

Téléchargements de fichiers

188