HERO: Hierarchical Energy Optimization for Data Center Networks

The rapid escalating power consumption has become critically important to modern data centers. Existing works on reducing the power consumption of network elements formulate the power optimization problem for a general network topology and require a centralized controller. As the scale of data centers increases, the complexity of solving this optimization problem increases rapidly. Inspired from the hierarchical data center network (DCN) topologies and data center traffic patterns, we design a two-level, pod-level, and core-level power optimization model, namely, Hierarchical EneRgy Optimization (HERO), to reduce the power consumption of network elements by switching off network switches and links while still guaranteeing full connectivity and maximizing link utilization. Given a physical DCN topology and a traffic matrix, we illustrate that two-level power optimizations in HERO fall in the class of capacitated multicommodity minimum cost flow (CMCF) problem, which is NP-hard. Therefore, we design several heuristic algorithms based on different switch elimination criteria to solve the proposed HERO optimization problem. The power-saving performance of the proposed HERO model is evaluated by several experiments with different traffic patterns. Our simulations demonstrate that HERO can reduce power consumptions of network elements effectively with reduced complexity.

[1]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

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

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

[4]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[5]  Yan Zhang,et al.  On Architecture Design, Congestion Notification, TCP Incast and Power Consumption in Data Centers , 2013, IEEE Communications Surveys & Tutorials.

[6]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[7]  Naixue Xiong,et al.  VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers , 2013, Comput. Networks.

[8]  Aditya Akella,et al.  Understanding data center traffic characteristics , 2009, WREN 2009.

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

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

[11]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[12]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

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

[14]  Yan Zhang,et al.  HERO: Hierarchical energy optimization for data center networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[15]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[16]  Michel Gendreau,et al.  Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design , 2003, Oper. Res..

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

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

[19]  David E. Culler,et al.  Power Optimization - a Reality Check , 2009 .