Optimizing Resource allocation while handling SLA violations in Cloud Computing platforms

Lionel Eyraud-Dubois 1, 2 Hubert Larchevêque 2, 1
1 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : In this paper we study a resource allocation problem in the context of Cloud Computing, where a set of Virtual Machines (VM) has to be placed on a set of Physical Machines (PM). Each VM has a given demand (e.g. CPU demand), and each PM has a capacity. However, each VM only uses a fraction of its demand. The aim is to exploit the difference between the demand of the VM and its real utilization of the resources, to exploit the capacities of the PMs as much as possible. Moreover, the real consumption of the VMs can change over time (while staying under its original demand), implying sometimes expensive ''SLA violations'', corresponding to some VM's consumption not satisfied because of overloaded PMs. Thus, while optimizing the global resource utilization of the PMs, it is necessary to ensure that at any moment a VM's need evolves, a few number of migrations (moving a VM from PM to PM) is sufficient to find a new configuration in which all the VMs' consumptions are satisfied. We modelize this problem using a fully dynamic bin packing approach and we present an algorithm ensuring a global utilization of the resources of 66%. Moreover, each time a PM is overloaded at most one migration is necessary to fall back in a configuration with no overloaded PM, and only 3 different PMs are concerned by required migrations that may occur to keep the global resource utilization correct. This allows the platform to be highly resilient to a great number of changes.
Type de document :
Communication dans un congrès
IPDPS - 27th IEEE International Parallel & Distributed Processing Symposium, May 2013, Boston, United States. 2013, 〈10.1109/IPDPS.2013.67〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00772846
Contributeur : Lionel Eyraud-Dubois <>
Soumis le : vendredi 11 janvier 2013 - 11:23:10
Dernière modification le : jeudi 11 janvier 2018 - 06:22:11
Document(s) archivé(s) le : vendredi 12 avril 2013 - 11:26:02

Fichier

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

Identifiants

Collections

Citation

Lionel Eyraud-Dubois, Hubert Larchevêque. Optimizing Resource allocation while handling SLA violations in Cloud Computing platforms. IPDPS - 27th IEEE International Parallel & Distributed Processing Symposium, May 2013, Boston, United States. 2013, 〈10.1109/IPDPS.2013.67〉. 〈hal-00772846〉

Partager

Métriques

Consultations de la notice

480

Téléchargements de fichiers

337