Publication 2013 Issue No. 6 - June Abstract - Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Tan Lu Articles by Minghua Chen Articles by Lachlan L.H. Andrew
Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers
June 2013 (vol. 24 no. 6)
pp. 1161-1171
 ASCII Text x Tan Lu, Minghua Chen, Lachlan L.H. Andrew, "Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1161-1171, June, 2013.
 BibTex x @article{ 10.1109/TPDS.2012.241,author = {Tan Lu and Minghua Chen and Lachlan L.H. Andrew},title = {Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers},journal ={IEEE Transactions on Parallel and Distributed Systems},volume = {24},number = {6},issn = {1045-9219},year = {2013},pages = {1161-1171},doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.241},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Parallel and Distributed SystemsTI - Simple and Effective Dynamic Provisioning for Power-Proportional Data CentersIS - 6SN - 1045-9219SP1161EP1171EPD - 1161-1171A1 - Tan Lu, A1 - Minghua Chen, A1 - Lachlan L.H. Andrew, PY - 2013KW - ServersKW - Algorithm design and analysisKW - Heuristic algorithmsKW - Computational modelingKW - Energy consumptionKW - TurningKW - Cloud computingKW - online algorithmsKW - Cloud computingKW - data centerKW - energy efficiencyKW - dynamic provisioningVL - 24JA - IEEE Transactions on Parallel and Distributed SystemsER -
Tan Lu, The Chinese University of Hong Kong, Hong Kong
Minghua Chen, The Chinese University of Hong Kong, Hong Kong
Lachlan L.H. Andrew, Swinburne University of Technology, Hawthorn
Energy consumption represents a significant cost in data center operation. A large fraction of the energy, however, is used to power idle servers when the workload is low. Dynamic provisioning techniques aim at saving this portion of the energy, by turning off unnecessary servers. In this paper, we explore how much gain knowing future workload information can bring to dynamic provisioning. In particular, we develop online dynamic provisioning solutions with and without future workload information available. We first reveal an elegant structure of the offline dynamic provisioning problem, which allows us to characterize the optimal solution in a “divide-and-conquer” manner. We then exploit this insight to design two online algorithms with competitive ratios $(2-\alpha)$ and $(e/(e-1+\alpha ))$, respectively, where $(0\le \alpha \le 1)$ is the normalized size of a look-ahead window in which future workload information is available. A fundamental observation is that future workload information beyond the full-size look-ahead window (corresponding to $(\alpha =1)$) will not improve dynamic provisioning performance. Our algorithms are decentralized and easy to implement. We demonstrate their effectiveness in simulations using real-world traces.
Index Terms:
Servers,Algorithm design and analysis,Heuristic algorithms,Computational modeling,Energy consumption,Turning,Cloud computing,online algorithms,Cloud computing,data center,energy efficiency,dynamic provisioning
Citation:
Tan Lu, Minghua Chen, Lachlan L.H. Andrew, "Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1161-1171, June 2013, doi:10.1109/TPDS.2012.241