Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Résumé : Nous proposons des algorithmes pour l'allocation des ressources aux services concurrents s'exécutant dans des machines virtuelles déployées sur des systèmes hétérogènes et distribuées. Nous développons une formulation théorique du problème et comparons les algorithmes proposés via des simulations basées en partie sur des traces mises à disposition par Google. Notre principale conclusion est que les approches de \emph{bin packing} vectoriel proposées pour le cas homogène peuvent être étendues afin de fournir des solutions de qualité dans le cas hétérogène. Ces approches peuvent également être combinées entre elles pour fournir un seul algorithme efficace. Nous considérons également le cas où les estimations des besoins en ressources sont connus de manière imparfaite. Nous montrons, quand il y a un unique nœud et une unique ressource, et quand l'erreur maximale sur l'estimation des besoins en ressource n'est pas bornée, que l'on peut définir un algorithme avec un facteur de compétitivité de $\frac{2J-1}{J^2}$, où $J$ est le nombre de services. Quand il existe une borne sur l'erreur maximale sur l'estimation des besoins, nous définissons une heuristique qui obtient de très bonnes performances même en présence de telles erreurs.
Type de document :
Rapport
[Research Report] RR-7772, INRIA. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00634522
Contributeur : Mark Stillwell <>
Soumis le : vendredi 21 octobre 2011 - 14:28:58
Dernière modification le : mardi 13 décembre 2016 - 15:40:49
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 10:15:54

Fichiers

RR-7772.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00634522, version 1

Collections

Citation

Henri Casanova, Mark Stillwell, Frédéric Vivien. Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms. [Research Report] RR-7772, INRIA. 2011. <inria-00634522>

Partager

Métriques

Consultations de
la notice

228

Téléchargements du document

317