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. https://resolver.caltech.edu/CaltechAUTHORS:20140221-092537914
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20140221-092537914
Abstract
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: |
| ||||||||||||
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. | ||||||||||||
Funders: |
| ||||||||||||
Subject Keywords: | Capacity provisioning; data centers; energy efficiency; online algorithms | ||||||||||||
Issue or Number: | 5 | ||||||||||||
DOI: | 10.1109/TNET.2012.2226216 | ||||||||||||
Record Number: | CaltechAUTHORS:20140221-092537914 | ||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20140221-092537914 | ||||||||||||
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 | ||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||
Deposited By: | Tony Diaz | ||||||||||||
Deposited On: | 06 Mar 2014 23:15 | ||||||||||||
Last Modified: | 10 Nov 2021 16:45 |
Repository Staff Only: item control page