Dynamic Active Servers Allocating Policy for Cloud Computing Data Centers
Wei Xing①② Zhang Jian-jun①② Shi Lei① Zhai Yan①
①(School of Computer and Information, Hefei University of Technology, Hefei 230009, China) ②(Engineering Research Center of Safety-critical Industry Measure and Control Technology of Ministry of Education, Hefei 230009, China)
Cloud computing data centers generally consist of a large number of servers connected via high speed network. One promising approach to saving energy is to maintain enough active severs in proportion to system load, while switch left servers to idle mode whenever possible. Then operating cost and switching cost is brought about respectively. The problem of right-sizing active severs to minimize energy consumption (total cost of operating and switching) in data centers is discussed. Firstly, the NP-hard model is established, and the characteristics of the optimal solution when omitting the switching cost are analyzed. Then by revising the solution procedure carefully, the recursive procedure is successfully eliminated. The optimal static algorithm with polynomial complexity is achieved. Finally, the online strategy is developed using the worst predicting load as the constraints. Simulation results show that the proposed offline and online algorithm can adapt the dramatic trend of external load and always carefully adjust the proportion of active servers, to guarantee minimum power consumption with a smooth computing process.
Chong F T, Heck M J R, Ranganathan P, et al.. Data center energy efficiency: improving energy efficiency in data centers beyond technology scaling[J]. IEEE Design & Test, 2014, 31(1): 93-104.
[2]
Li Jian, Shuang Kai, Su Sen, et al.. Reducing operational costs through consolidation with resource prediction in the cloud[C]. 12th IEEE/ACM International Symposium on Cloud and Grid Computing (CCGrid), Ottawa, Canada, 2012: 793-798.
[3]
Wang Lin, Zhang Fa, Arjona Aroca J, et al.. GreenDCN: a general framework for achieving energy efficiency in data center networks[J]. IEEE Journal on Selected Areas in Communications, 2014, 32(1): 4-15.
[4]
Urgaonkar R, Kozat U C, Igarashi K, et al.. Dynamic resource allocation and power management in virtualized data centers[C]. IEEE/IFIP Network Operations and Management Symposium (NOMS), Osaka, Japan, 2010: 479-486.
[5]
Guenter B, Jain N, and Williams C. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning[C]. 2011 Proceedings of IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, 2011: 1332-1340.
[6]
Qureshi A, Weber R, Balakrishnan H, et al.. Cutting the electric bill for internet-scale systems[J]. ACM SIGCOMM Computer Communication Review, 2009, 39(4): 123-134.
[7]
Guo Yuan-xiong and Fang Yu-guang. Electricity cost saving strategy in data centers by using energy storage[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(6): 1149-1160.
[8]
Rao Lei, Liu Xue, Xie Le, et al.. Minimizing electricity cost: Optimization of distributed internet data centers in a multi-electricity market environment[C]. 2010 Proceedings of IEEE International Conference on Computer Communications (INFOCOM), San Diego, CA, USA, 2010: 1-9.
[9]
Cao Jun-wei, Li Ke-qin and Stojmenovic I. Optimal power allocation and load distribution for multiple heterogeneous multi-core server processors across clouds and data centers[J]. IEEE Transactions on Computers, 2014, 63(1): 45-58.
[10]
Beloglazov A, Buyya R, Lee Y C, et al.. A taxonomy and survey of energy-efficient data centers and cloud computing systems[J]. Advances in Computers, 2011, 82(2): 47-111.
[11]
Wang Kai, Lin Ming-hong, Ciucu F, et al.. Characterizing the impact of the workload on the value of dynamic resizing in data centers[C]. ACM SIGMETRICS/Performance, London, United Kingdom, 2012: 405-406.
[12]
Rabbani M G, Zhani M F, and Boutaba R. On achieving high survivability in virtualized data centers[J]. IEICE Transactions on Communications, 2014, E97B(1): 10-18.
[13]
Liu Zhen-hua, Lin Ming-hong, Adam W, et al.. Greening geographical load balancing[C]. Proceedings ACM SIGMETRICS, San Jose, CA, USA, 2011: 233-244.
[14]
Mathew V, Sitaraman R K, and Shenoy P. Energy-aware load balancing in content delivery networks[C]. Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, Orlando, FL, USA, 2012: 954-962.
[15]
Gandhi A, Gupta V, Harchol Balter M, et al.. Optimality analysis of energy-performance trade-off for server farm management[J]. Performance Evaluation, 2010, 67(11): 1155-1171.
[16]
Lin Ming-hong, Wierman A, Andrew L L H, et al.. Dynamic right-sizing for power-proportional data centers[J]. IEEE/ACM Transactions on Networking, 2013, 21(5): 1378-1391.
[17]
Michael R G and Johnson D S. Computers and Intractability: A Guide to the Theory of NP-completeness[M]. San Francisco: WH Freeman & Co., 1979: 206-218.