Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Lionel Eyraud-Dubois Connect in order to contact the contributor
Submitted on : Friday, January 11, 2013 - 11:23:10 AM
Last modification on : Saturday, June 25, 2022 - 8:29:58 PM
Long-term archiving on: : Friday, April 12, 2013 - 11:26:02 AM


Files produced by the author(s)




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. ⟨10.1109/IPDPS.2013.67⟩. ⟨hal-00772846⟩



Record views


Files downloads