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

In recent years, the power costs of cloud data centers have become a practical concern and have attracted significant attention from both industry and academia. Most of the early works on data center energy efficiency have focused on the biggest power consumers (i.e., computer servers and cooling systems), yet without taking the networking part into consideration. However, recent studies have revealed that the network elements consume 10-20% of the total power in the data center, which poses a great challenge to effectively reducing network power cost without adversely affecting overall network performance. Based on the analysis on topology characteristics and traffic patterns of data centers, this paper presents a novel approach, called VMPlanner, for network power reduction in the virtualization-based data centers. The basic idea of VMPlanner is to optimize both virtual machine placement and traffic flow routing so as to turn off as many unneeded network elements as possible for power saving. We formulate the optimization problem, analyze its hardness, and solve it by designing VMPlanner as a stepwise optimization approach with three approximation algorithms. VMPlanner is implemented and evaluated in a simulated environment with traffic traces collected from a data center test-bed, and the experiment results illustrate the efficacy and efficiency of this approach.

[1]  Vijay Mann,et al.  VMFlow: Leveraging VM Mobility to Reduce Network Power Costs in Data Centers , 2011, Networking.

[2]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[3]  Dejan S. Milojicic,et al.  OpenNebula: A Cloud Management Tool , 2011, IEEE Internet Computing.

[4]  Yueping Zhang,et al.  Understanding data center network architectures in virtualized environments: A view from multi-tier applications , 2011, Comput. Networks.

[5]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

[6]  Francesca Cuomo,et al.  Network pruning for energy saving in the Internet , 2012, Comput. Networks.

[7]  Dzmitry Kliazovich,et al.  GreenCloud: A Packet-Level Simulator of Energy-Aware Cloud Computing Data Centers , 2010, GLOBECOM.

[8]  Vijay V. Vazirani,et al.  Finding k Cuts within Twice the Optimal , 1995, SIAM J. Comput..

[9]  László Gyarmati,et al.  Scafida: a scale-free network inspired data center architecture , 2010, CCRV.

[10]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[11]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[12]  Andrzej Kochut On Impact of Dynamic Virtual Machine Reallocation on Data Center Efficiency , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.

[13]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Cándido López-García,et al.  Optimal configuration of Energy-Efficient Ethernet , 2012, Comput. Networks.

[15]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[16]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[17]  A Cloud Test Bed for China Railway Enterprise Data Center , 2009 .

[18]  G. I. Meijer,et al.  Cooling Energy-Hungry Data Centers , 2010, Science.

[19]  Dong Seong Kim,et al.  Toward optimal virtual machine placement and rejuvenation scheduling in a virtualized data center , 2008, 2008 IEEE International Conference on Software Reliability Engineering Workshops (ISSRE Wksp).

[20]  Dario Rossi,et al.  Energy-aware routing: A reality check , 2010, 2010 IEEE Globecom Workshops.

[21]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[22]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[23]  Mingwei Xu,et al.  Energy-aware routing in data center network , 2010, Green Networking '10.

[24]  Ming Zhang,et al.  Understanding data center traffic characteristics , 2010, CCRV.

[25]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[26]  Lei Guo,et al.  Multi-granularity and robust grooming in power- and port-cost-efficient IP over WDM networks , 2012, Comput. Networks.

[27]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[28]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.

[29]  Masud Behnia,et al.  Cooling solutions in an operational data centre: A case study , 2011 .

[30]  Junda Liu,et al.  Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems , 2009, NSDI.

[31]  Xue Liu,et al.  Challenges Towards Elastic Power Management in Internet Data Centers , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[32]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[33]  Sujata Banerjee,et al.  On energy efficiency for enterprise and data center networks , 2011, IEEE Communications Magazine.

[34]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[35]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[36]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[37]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[38]  Vijay V. Vazirani,et al.  Finding k-cuts within twice the optimal , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[39]  Krishna Kant,et al.  Data center evolution: A tutorial on state of the art, issues, and challenges , 2009, Comput. Networks.

[40]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[41]  Dzmitry Kliazovich,et al.  GreenCloud: a packet-level simulator of energy-aware cloud computing data centers , 2010, The Journal of Supercomputing.

[42]  Sujata Banerjee,et al.  On the Complexity of Power Minimization Schemes in Data Center Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.