Skip to Main content Skip to Navigation
Conference papers

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

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

Cited literature [18 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Thursday, September 7, 2017 - 11:57:49 AM
Last modification on : Sunday, January 21, 2018 - 8:32:01 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads