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
CNRS - Centre National de la Recherche Scientifique : UMR5800, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Inria Bordeaux - Sud-Ouest, Université Sciences et Technologies - Bordeaux 1
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

https://hal.inria.fr/hal-00772846
Contributor : Lionel Eyraud-Dubois <>
Submitted on : Friday, January 11, 2013 - 11:23:10 AM
Last modification on : Tuesday, February 9, 2021 - 3:00:04 PM
Long-term archiving on: : Friday, April 12, 2013 - 11:26:02 AM

File

main.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

599

Files downloads

673