Optimizing Resource allocation while handling SLA violations in Cloud Computing platforms
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| dc.contributor.author | EYRAUD-DUBOIS, Lionel | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | LARCHEVÊQUE, Hubert | |
| dc.date.accessioned | 2024-04-15T09:44:14Z | |
| dc.date.available | 2024-04-15T09:44:14Z | |
| dc.date.issued | 2013 | |
| dc.date.conference | 2013-05 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197826 | |
| dc.description.abstractEn | 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. | |
| dc.description.sponsorship | Simulation de systèmes de prochaine génération - ANR-11-INFR-0013 | |
| dc.language.iso | en | |
| dc.subject.en | cloud computing | |
| dc.subject.en | resource allocation | |
| dc.subject.en | server consolidation | |
| dc.title.en | Optimizing Resource allocation while handling SLA violations in Cloud Computing platforms | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1109/IPDPS.2013.67 | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | IPDPS - 27th IEEE International Parallel & Distributed Processing Symposium | |
| bordeaux.country | US | |
| bordeaux.conference.city | Boston | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00772846 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00772846v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013&rft.au=EYRAUD-DUBOIS,%20Lionel&LARCHEV%C3%8AQUE,%20Hubert&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||