Dynamic active servers allocating policy for cloud computing data centers

被引:0
作者
Wei, Xing [1 ,2 ]
Zhang, Jian-Jun [1 ,2 ]
Shi, Lei [2 ]
Zhai, Yan [1 ]
机构
[1] School of Computer and Information, Hefei University of Technology, Hefei
[2] Engineering Research Center of Safety-critical Industry Measure and Control Technology of Ministry of Education, Hefei
来源
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2015年 / 37卷 / 08期
关键词
Active servers; Cloud computing; Data center; Dynamic programming; Offline optimal algorithm; Online algorithm;
D O I
10.11999/JEIT141286
中图分类号
学科分类号
摘要
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. ©, 2015, Science Press. All right reserved.
引用
收藏
页码:2007 / 2013
页数:6
相关论文
共 17 条
[11]  
Wang K., Lin M.-H., Ciucu F., Et al., Characterizing the impact of the workload on the value of dynamic resizing in data centers, ACM SIGMETRICS/Performance, pp. 405-406, (2012)
[12]  
Rabbani M.G., Zhani M.F., Boutaba R., On achieving high survivability in virtualized data centers, IEICE Transactions on Communications, E97B, 1, pp. 10-18, (2014)
[13]  
Liu Z.-H., Lin M.-H., Adam W., Et al., Greening geographical load balancing, Proceedings ACM SIGMETRICS, pp. 233-244, (2011)
[14]  
Mathew V., Sitaraman R.K., Shenoy P., Energy-aware load balancing in content delivery networks, Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 954-962, (2012)
[15]  
Gandhi A., Gupta V., Harchol Balter M., Et al., Optimality analysis of energy-performance trade-off for server farm management, Performance Evaluation, 67, 11, pp. 1155-1171, (2010)
[16]  
Lin M.-H., Wierman A., Andrew L.L.H., Et al., Dynamic right-sizing for power-proportional data centers, IEEE/ACM Transactions on Networking, 21, 5, pp. 1378-1391, (2013)
[17]  
Michael R.G., Johnson D.S., Computers and Intractability: A Guide to the Theory of NP-completeness, pp. 206-218, (1979)