VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers

Computer Networks

Volumn 57, Issue 1, 2013, Pages 179-196

  Fang, Weiwei ^a   Liang, Xiangmin ^a   Li, Shengxin ^a   Chiaraviglio, Luca ^b   Xiong, Naixue ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b POLITECNICO DI TORINO   (Italy)

^c Career Education Corporation   (United States)

Author keywords

Data center; Energy efficiency; Green networking; VM placement

Indexed keywords

CLOUD DATA CENTERS; COMPUTER SERVERS; DATA CENTER ENERGY EFFICIENCIES; DATA CENTERS; GREEN NETWORKINGS; NETWORK ELEMENT; NETWORK POWER; OPTIMIZATION PROBLEMS; POWER CONSUMERS; POWER COSTS; POWER SAVINGS; SIMULATED ENVIRONMENT; STEPWISE OPTIMIZATION; TOPOLOGY CHARACTERISTICS; TOTAL POWER; TRAFFIC FLOW; TRAFFIC PATTERN; TRAFFIC TRACES; TURN OFFS; VIRTUAL MACHINE PLACEMENTS; VM PLACEMENTS;

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; NETWORK PERFORMANCE; OPTIMIZATION;

COST REDUCTION;

EID: 84873718586     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.09.008     Document Type: Article

References (40)

1. Kant Krishna Data center evolution: a tutorial on state of the art, issues, and challenges Computer Networks 53 2009 2939 2965
2. EPA, Report to Congress on Server and Data Center Energy Efficiency, Technical report, US Environmental Protection Agency, 2007.
3. A. Greenberg, J. Hamilton, D.A. Maltz, and P. Patel The cost of a cloud: research problems in data center networks SIGCOMM Computer Communication Review 39 2008 68 73
4. L.A. Barroso, and U. Hölzle The case for energy-proportional computing Computer 40 2007 33 37
5. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, D. Wetherall, Reducing network energy consumption via sleeping and rate-adaptation, in: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, NSDI'08, USENIX Association, Berkeley, CA, USA, 2008, pp. 323-336.
6. S. Herrería-Alonso, M. Rodríguez-Pérez, M. Fernández-Veiga, and C. López-García Optimal configuration of energy-efficient ethernet Computer Networks 56 2012 2456 2467
7. A. Bianzino, C. Chaudet, F. Larroca, D. Rossi, J. Rougier, Energy-aware routing: a reality check, in: Proceedings of the 2010 IEEE GLOBECOM Workshops, GC Wkshps'10, pp. 1422-1427.
8. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures IEEE Communications Surveys Tutorials 13 2011 223 244
9. M. Gupta, and S. Singh Greening of the internet Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications SIGCOMM'03 2003 ACM New York, NY, USA 19 26
10. S. Nedevschi, J. Chandrashekar, J. Liu, B. Nordman, S. Ratnasamy, N. Taft, Skilled in the art of being idle: reducing energy waste in networked systems, in: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI'09, USENIX Association, Berkeley, CA, USA, 2009, pp. 381-394.
11. L. Chiaraviglio, M. Mellia, and F. Neri Reducing power consumption in backbone networks Proceedings of the 2009 IEEE International Conference on Communications, ICC'09 2009 IEEE Press Piscataway, NJ, USA 2298 2303
12. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, N. McKeown, Elastictree: saving energy in data center networks, in: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, NSDI'10, USENIX Association, Berkeley, CA, USA, 2010, pp. 1-16.
13. H. Saran, and V.V. Vazirani Finding k-cuts within twice the optimal SIAM Journal of Computing 24 1995 101 108
14. E. Taillard Robust taboo search for the quadratic assignment problem Parallel Computing 17 1991 443 455
15. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, A. Vahdat, Hedera: dynamic flow scheduling for data center networks, in: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, NSDI'10, USENIX Association, Berkeley, CA, USA, 2010, pp. 19-19.
16. F. Liu, B. Zhang, K. Miao, J. He, X. Wu, W. Mao, A Cloud Test Bed for China Railway Enterprise Data Center, Technical report, Intel Corporation, 2009.
17. A. Greenberg, J.R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D.A. Maltz, P. Patel, and S. Sengupta Vl2: a scalable and flexible data center network Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM'09 2009 ACM New York, NY, USA 51 62
18. Y. Zhang, A.-J. Su, and G. Jiang Understanding data center network architectures in virtualized environments: a view from multi-tier applications Computer Networks 55 2011 2196 2208
19. M. Al-Fares, A. Loukissas, and A. Vahdat A scalable, commodity data center network architecture Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, SIGCOMM'08 2008 ACM New York, NY, USA 63 74
20. C. Clos A study of non-blocking switching networks Bell System Technical Journal 32 1953 406 424
21. J. Liu, F. Zhao, X. Liu, and W. He Challenges towards elastic power management in internet data centers Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW'09 2009 IEEE Computer Society Washington, DC, USA 65 72
22. G.I. Meijer Cooling energy-hungry data centers Science 328 2010 318 319
23. B. Fakhim, M. Behnia, S. Armfield, and N. Srinarayana Cooling solutions in an operational data centre: a case study Applied Thermal Engineering 31 2011 2279 2291
24. W. Hou, L. Guo, X. Wei, and X. Gong Multi-granularity and robust grooming in power- and port-cost-efficient ip over WDM networks Computer Networks 56 2012 2383 2399
25. F. Cuomo, A. Cianfrani, M. Polverini, and D. Mangione Network pruning for energy saving in the internet Computer Networks 56 2012 2355 2367
26. Y. Shang, D. Li, and M. Xu Energy-aware routing in data center network Proceedings of the First ACM SIGCOMM Workshop on Green Networking, Green Networking'10 2010 ACM New York, NY, USA 1 8
27. P. Mahadevan, S. Banerjee, P. Sharma, A. Shah, and P. Ranganathan On energy efficiency for enterprise and data center networks IEEE Communications Magazine 49 2011 94 100
28. F. Machida, D.S. Kim, J.S. Park, K. Trivedi, Toward optimal virtual machine placement and rejuvenation scheduling in a virtualized data center, in: Proceedings of the 2008 IEEE International Conference on Software Reliability Engineering Workshops, ISSRE Wksp'08, pp. 1-3.
29. A. Kochut, On impact of dynamic virtual machine reallocation on data center efficiency, in: Proceedings of the 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, MASCOTS'08, pp. 1-8.
30. X. Meng, V. Pappas, and L. Zhang Improving the scalability of data center networks with traffic-aware virtual machine placement Proceedings of the 29th IEEE Conference on Information Communications, INFOCOM'10 2010 IEEE Press Piscataway, NJ, USA 1154 1162
31. R. McGeer, P. Mahadevan, S. Banerjee, On the complexity of power minimization schemes in data center networks, in: Proceedings of the 2010 IEEE Global Telecommunications Conference, GLOBECOM'10, pp. 1-5.
32. V. Mann, A. Kumar, P. Dutta, and S. Kalyanaraman Vmflow: leveraging VM mobility to reduce network power costs in data centers Proceedings of the 10th International IFIP TC Six Conference on Networking vol. Part I: NETWORKING'11 2011 Springer-Verlag BerlinHeidelberg 198 211
33. T. Benson, A. Anand, A. Akella, and M. Zhang Understanding data center traffic characteristics SIGCOMM Computer Communication Review 40 2010 92 99
34. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman
35. R.E. Gomory, and T.C. Hu Multi-terminal network flows Journal of the Society for Industrial and Applied Mathematics 9 1961 551 570
36. F. Glover Tabu search: a tutorial Interfaces 20 1990 74 94
37. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker Nox: towards an operating system for networks SIGCOMM Computer Communication Review 38 2008 105 110
38. D. Milojičić, I.M. Llorente, and R.S. Montero Opennebula: a cloud management tool IEEE Internet Computing 15 2011 11 14
39. L. Gyarmati, and T.A. Trinh Scafida: a scale-free network inspired data center architecture SIGCOMM Computer Communication Review 40 2010 4 12
40. D. Kliazovich, P. Bouvry, Y. Audzevich, S. Khan, Greencloud: a packet-level simulator of energy-aware cloud computing data centers, in: Proceedings of the 2010 IEEE Global Telecommunications Conference, GLOBECOM'10, pp. 1-5.