Subscribe
Issue No.06 - June (2013 vol.24)
pp: 1161-1171
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
ABSTRACT
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 &#x201C;divide-and-conquer&#x201D; 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 & Distributed Systems, vol.24, no. 6, pp. 1161-1171, June 2013, doi:10.1109/TPDS.2012.241
REFERENCES
 [1] T. Lu and M. Chen, "Simple and Effective Dynamic Provisioning for Power-Proportional Data Centers," Proc. 46th Ann. Conf. Information Sciences and Systems (CISS), 2012. [2] J.G. Koomey, Growth in Data Center Electricity Use 2005 to 2010. Analytics Press, 2010. [3] Spain Energy Consumption, http://www.nationmaster.com/country/sp-spain ene-energy, 2012. [4] L. Barroso, "The Price of Performance," ACM Queue, vol. 3, no. 7, pp. 48-53, 2005. [5] U.S. Environmental Protection Agency "Epa Report on Server and Data Center Energy Efficiency," ENERGY STAR Program, 2007. [6] Z. Liu, M. Lin, A. Wierman, S. Low, and L. Andrew, "Greening Geographical Load Balancing," Proc. ACM SIGMETRICS Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 233-244, 2011. [7] P. Wendell, J. Jiang, M. Freedman, and J. Rexford, "Donar: Decentralized Server Selection for Cloud Services," ACM SIGCOMM Computer Comm. Rev., vol. 40, no. 4, pp. 231-242, 2010. [8] A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," Proc. ACM SIGCOMM, pp. 123-134, 2009. [9] R. Urgaonkar, B. Urgaonkar, M. Neely, and A. Sivasubramaniam, "Optimal Power Cost Management Using Stored Energy in Data Centers," Proc. ACM SIGMETRICS Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 221-232, 2011. [10] N. Rasmussen, "Electrical Efficiency Modeling of Data Centers," technical report, White Paper, vol. 113, [11] R. Sharma, C. Bash, C. Patel, R. Friedrich, and J. Chase, "Balance of Power: Dynamic Thermal Management for Internet Data Centers," IEEE Internet Computing, vol. 9, no. 1, pp. 42-49, Jan./Feb. 2005. [12] R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No Power Struggles: Coordinated Multi-Level Power Management for the Data Center," ACM SIGARCH Computer Architecture News, vol. 36, no. 1, pp. 48-59, 2008. [13] J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing Energy and Server Resources in Hosting Centers," Proc. ACM Symp. Operating Systems Principles (SOSP), 2001. [14] E. Pinheiro, R. Bianchini, E. Carrera, and T. Heath, "Load Balancing and Unbalancing for Power and Performance in Cluster-Based Systems," Proc. Workshop Compilers and Operating Systems for Low Power, 2001. [15] G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao, "Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services," Proc. Fifth USENIX Symp. Networked Systems Design and Implementation (NSDI), 2008. [16] A. Krioukov, P. Mohan, S. Alspaugh, L. Keys, D. Culler, and R. Katz, "Napsac: Design and Implementation of a Power-Proportional Web Cluster," ACM SIGCOMM Computer Comm. Rev., vol. 41, no. 1, pp. 102-108, 2011. [17] X. Fan, W. Weber, and L. Barroso, "Power Provisioning for a Warehouse-Sized Computer," Proc. 34th Ann. Int'l Symp. Computer Architecture, 2007. [18] L. Barroso and U. Holzle, "The Case for Energy-Proportional Computing," Computer, vol. 40, no. 12, pp. 33-37, Dec. 2007. [19] D. Meisner, B. Gold, and T. Wenisch, "Powernap: Eliminating Server Idle Power," ACM SIGPLAN Notices, vol. 44, pp. 205-216, 2009. [20] H. Qian and D. Medhi, "Server Operational Cost Optimization for Cloud Computing Service Providers over a Time Horizon," Proc. 11th USENIX Conf. Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, p. 4, 2011. [21] Y.C.L.A. Beloglazov, R. Buyya, and A. Zomaya, "A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems," Advances in Computers, vol. 82, pp. 47-111, 2011. [22] M. Lin, A. Wierman, L. Andrew, and E. Thereska, "Dynamic Right-Sizing for Power-Proportional Data Centers," Proc. IEEE INFOCOM, pp. 10-15, 2011. [23] Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing Server Energy and Operational Costs in Hosting Centers," ACM SIGMETRICS Performance Evaluation Rev., vol. 33, no. 1, pp. 303-314, 2005. [24] R. Doyle, J. Chase, O. Asad, W. Jin, and A. Vahdat, "Model-Based Resource Provisioning in a Web Service Utility," Proc. Fourth Conf. USENIX Symp. Internet Technologies and Systems, 2003. [25] I. Meilijson and A. Nádas, "Convex Majorization with an Application to the Length of Critical Paths," J. Applied Probability, vol. 16, pp. 671-677, 1979. [26] A. Karlin, M. Manasse, L. Rudolph, and D. Sleator, "Competitive Snoopy Caching," Algorithmica, vol. 3, no. 1, pp. 79-119, 1988. [27] A. Karlin, M. Manasse, L. McGeoch, and S. Owicki, "Competitive Randomized Algorithms for Nonuniform Problems," Algorithmica, vol. 11, no. 6, pp. 542-571, 1994. [28] P. Bodík, R. Griffith, C. Sutton, A. Fox, M. Jordan, and D. Patterson, "Statistical Machine Learning Makes Automatic Control Practical for Internet Datacenters," Proc. Conf. Hot Topics in Cloud Computing, 2009. [29] A. Gandhi, V. Gupta, M. Harchol-Balter, and M. Kozuch, "Optimality Analysis of Energy-Performance Trade-Off for Server Farm Management," Performance Evaluation, vol. 67, pp. 1155-1171, 2010. [30] V. Mathew, R. Sitaraman, and P. Shenoy, "Energy-Aware Load Balancing in Content Delivery Networks," Proc. IEEE INFOCOM, 2012. [31] D. Narayanan, A. Donnelly, and A. Rowstron, "Write off-Loading: Practical Power Management for Enterprise Storage," ACM Trans. Storage, vol. 4, no. 3,article 10, 2008. [32] D. Kusic, J. Kephart, J. Hanson, N. Kandasamy, and G. Jiang, "Power and Performance Management of Virtualized Computing Environments via Lookahead Control," Cluster Computing, vol. 12, no. 1, pp. 1-15, 2009. [33] M. Lin, Z. Liu, A. Wierman, and L.L.H. Andrew, "Online Algorithms for Geographical Load Balancing," Proc. Int'l Green Computing Conf., 2012. [34] R. Nathuji, C. Isci, and E. Gorbatov, "Exploiting Platform Heterogeneity for Power Efficient Data Centers," Proc. Fourth Int'l Conf. Autonomic Computing (ICAC '07), p. 5, 2007. [35] T. Heath, B. Diniz, E. Carrera, W. MeiraJr., and R. Bianchini, "Energy Conservation in Heterogeneous Server Clusters," Proc. 10th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 186-195, 2005.