Online Job-Migration for Reducing the Electricity Bill in the Cloud - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Online Job-Migration for Reducing the Electricity Bill in the Cloud

Niv Buchbinder
  • Fonction : Auteur
  • PersonId : 1015748
Navendu Jain
  • Fonction : Auteur
  • PersonId : 1015749
Ishai Menache
  • Fonction : Auteur
  • PersonId : 1015750

Résumé

Energy costs are becoming the fastest-growing element in datacenter operation costs. One basic approach to reduce these costs is to exploit the spatiotemporal variation in electricity prices by moving computation to datacenters in which energy is available at a cheaper price. However, injudicious job migration between datacenters might increase the overall operation cost due to the bandwidth costs of transferring application state and data over the wide-area network. To address this challenge, we propose novel online algorithms for migrating batch jobs between datacenters, which handle the fundamental tradeoff between energy and bandwidth costs. A distinctive feature of our algorithms is that they consider not only the current availability and cost of (possibly multiple) energy sources, but also the future variability and uncertainty thereof. Using the framework of competitive-analysis, we establish worst-case performance bounds for our basic online algorithm. We then propose a practical, easy-to-implement version of the basic algorithm, and evaluate it through simulations on real electricity pricing and job workload data. The simulation results indicate that our algorithm outperforms plausible greedy algorithms that ignore future outcomes. Notably, the actual performance of our approach is significantly better than the theoretical guarantees, within 6% of the optimal offline solution.
Fichier principal
Vignette du fichier
978-3-642-20757-0_14_Chapter.pdf (1.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01583406 , version 1 (07-09-2017)

Licence

Paternité

Identifiants

Citer

Niv Buchbinder, Navendu Jain, Ishai Menache. Online Job-Migration for Reducing the Electricity Bill in the Cloud. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.172-185, ⟨10.1007/978-3-642-20757-0_14⟩. ⟨hal-01583406⟩
74 Consultations
114 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More