Approximation Algorithms for Energy Minimization in Cloud Service Allocation under Reliability Constraints

Olivier Beaumont 1, 2 Philippe Duchon 2, 1 Paul Renaud-Goud 2
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
Résumé : Nous considérons un problème d'allocation de services dans des \textit{Clouds}. Les resources de calcul sont caractérisées par une probabilité de panne, et une contrainte de capacité, qui peut être ajustée grâce à la technique dite de Dynamic Voltage and Frequency Scaling (DVFS). Il existe un contrat entre le fournisseur et le client, le fournisseur assurant au client qu'un certain nombre d'instances du service du client sera toujours en train de s'exécuter à la fin de la journée, avec une certaine probabilité. La question est donc de savoir à quelle vitesse devront tourner les processeurs, et à quel point les services devront être répliqués sur les machines. Nous exhibons des algorithmes d'approximation, prouvons leurs facteurs d'approximation sur l'énergie consommée, et décrivons des heuristiques performantes.
Type de document :
Communication dans un congrès
HIgh Performance Computing, Dec 2013, Bengalore, India. pp.20, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00788964
Contributeur : Paul Renaud-Goud <>
Soumis le : jeudi 10 octobre 2013 - 23:26:55
Dernière modification le : jeudi 11 janvier 2018 - 06:22:11
Document(s) archivé(s) le : vendredi 7 avril 2017 - 08:57:27

Fichier

cam-ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00788964, version 3

Collections

Citation

Olivier Beaumont, Philippe Duchon, Paul Renaud-Goud. Approximation Algorithms for Energy Minimization in Cloud Service Allocation under Reliability Constraints. HIgh Performance Computing, Dec 2013, Bengalore, India. pp.20, 2013. 〈hal-00788964v3〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

94