A Caltech Library Service

Dynamic Right-Sizing for Power-Proportional Data Centers

Lin, Minghong and Wierman, Adam and Andrew, Lachlan L. H. and Thereska, Eno (2013) Dynamic Right-Sizing for Power-Proportional Data Centers. IEEE/ACM Transactions on Networking, 21 (5). pp. 1378-1391. ISSN 1063-6692. doi:10.1109/TNET.2012.2226216.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Power consumption imposes a significant cost for data centers implementing cloud services, yet much of that power is used to maintain excess service capacity during periods of low load. This paper investigates how much can be saved by dynamically “right-sizing” the data center by turning off servers during such periods and how to achieve that saving via an online algorithm. We propose a very general model and prove that the optimal offline algorithm for dynamic right-sizing has a simple structure when viewed in reverse time, and this structure is exploited to develop a new “lazy” online algorithm, which is proven to be 3-competitive. We validate the algorithm using traces from two real data-center workloads and show that significant cost savings are possible. Additionally, we contrast this new algorithm with the more traditional approach of receding horizon control.

Item Type:Article
Related URLs:
URLURL TypeDescription ItemConference Paper
Additional Information:© 2012 IEEE. Manuscript received February 20, 2012; revised July 27, 2012; accepted October 04, 2012; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor Y. Bejerano. Date of publication November 22, 2012; date of current version October 11, 2013. This work was supported by the NSF under Grants CCF 0830511 and CNS 0846025, Microsoft Research, the Lee Center for Advanced Networking, and the ARC under Grant FT0991594.
Funding AgencyGrant Number
Microsoft ResearchUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Australian Research CouncilFT0991594
Subject Keywords:Capacity provisioning; data centers; energy efficiency; online algorithms
Issue or Number:5
Record Number:CaltechAUTHORS:20140221-092537914
Persistent URL:
Official Citation:Minghong, L., Wierman, A., Andrew, L. L. H., & Thereska, E. (2013). Dynamic Right-Sizing for Power-Proportional Data Centers. Networking, IEEE/ACM Transactions on, 21(5), 1378-1391. doi: 10.1109/tnet.2012.2226216
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:43921
Deposited By: Tony Diaz
Deposited On:06 Mar 2014 23:15
Last Modified:10 Nov 2021 16:45

Repository Staff Only: item control page