Saving energy in data center networks with traffic-Aware virtual machine placement

被引:4
作者
Zhi, Chen [1 ]
Guowei, Huang [2 ]
机构
[1] School of Computer Science and Software Engineering, Tianjin Polytechnic University, 300387, Tianjin
[2] College of Computer, Shen Zhen Institue of Information Technology
关键词
Cloud computing; Data center; Energy saving; Tabu search; VM placement;
D O I
10.3923/itj.2013.5064.5069
中图分类号
学科分类号
摘要
As the rapid development of cloud computing techniques, a large number of data centers have been deployed recently. The power costs of data centers have become a practical issue and have attracted significant attention. Existing works on green data center have focused on computer servers and cooling systems. However, saving network energy also plays an important role on energy efficiency of data centers. In this study, we formally define the Network Power Saving VM Placement Problem (NPS-VMPP), analyze and highlight the resemblance between NPS-VMPP and a variant of Quadratic Assignment Problem (QAP) for Fat-Tree topology data centers. Inspired by this observation, we propose an extended robust tabu search based approach (eRTS) to optimize virtual machine placement and adopt a simple topology-Aware heuristic to allocate traffic flow so as to turn off as many unneeded network devices as possible. Experiment results demonstrate the efficacy of this approach. © 2013 Asian Network for Scientific Information.
引用
收藏
页码:5064 / 5069
页数:5
相关论文
共 11 条
[1]  
Al-Fares M., Loukissas A., Vahdat A., A scalable, commodity data center network architecture, Proceedings of the ACM SIGCOMM, pp. 63-74, (2008)
[2]  
Glover F., Tabu search: A tutorial, Interfaces, 20, pp. 74-94, (1990)
[3]  
Greenberg A., Hamilton J.R., Jain N., Candula S., Kim Etal C., Vl2: A scalable and flexible data center network, Proceegings of the ACM SIGCOMM Computer Communication Review, pp. 51-62, (2009)
[4]  
Guo C., Lu G., Li D., Zhang X., Shi Y., Et al., Bcube: A high performance, server-centric network architecture for modular data centers, Proceedings of the ACM SIGCOMM Computer Communication Review, pp. 63-74, (2009)
[5]  
Heller B., Seetharaman S., Mahadevan P., Yiakoumis Y., Sharma P., Banerjee S., McKeown N., Elastictree: Saving energy in data center networks, Proceedings Of The 7th USENIX Conference On Networked Systems Design And Implementation, pp. 1-17, (2010)
[6]  
Loiola E.M., De Abreu N.M.M., Boaventura-Netto P.O., Hahn P., Querido T., A survey for the quadratic assignment problem, Eur. J. Operat. Res., 176, pp. 657-690, (2007)
[7]  
Meng X., Pappas V., Zhang L., Improving the scalability of data center networks with traffic-Aware virtual machine placement, Proceedings Of The 29th IEEE Conference On Information Communications (INFOCOM), pp. 1-9, (2010)
[8]  
Nathuji R., Schwan K., Virtual power: Coordinated power management in virtualized enterprise systems, Proceedings of the 21thACM SIGOPS Operating Systems Review, pp. 265-278, (2007)
[9]  
Sahni S., Gonzalez T.L., P-complete approximation problems, J. Assoc. Comp. Machin, 23, pp. 555-565, (1976)
[10]  
Taillard E., Robust taboo search for the quadratic assignment problem, Parallel Comput, 17, pp. 443-455, (1991)