Towards bandwidth guaranteed energy efficient data center networking

The data center network connecting the servers in a data center plays a crucial role in orchestrating the infrastructure to deliver peak performance to users. In order to meet high performance and reliability requirements, the data center network is usually constructed of a massive number of network devices and links to achieve 1:1 oversubscription for peak workload. However, traffic rarely ever hits the peak capacity in practice and the links are underutilized most of the time, which results in an enormous waste of energy. Therefore, aiming to achieve an energy proportional data center network without compromising throughput and fault tolerance too much, in this paper we propose two efficient schemes from the perspective of resource allocation, routing and flow scheduling. We mathematically formulate the energy optimization problem as a multi-commodity minimum cost flow problem, and prove its NP-hardness. Then we propose a heuristic solution with high computational efficiency by applying an AI resource abstraction technique. Additionally, we design a practical topology-based solution with the benefit of Random Packet Spraying consistent with multipath routing protocols. Both simulations and theoretical analysis have been conducted to demonstrate the feasibility and convincing performance of our frameworks.

[1]  Atul Singh,et al.  Proteus: a topology malleable data center network , 2010, Hotnets-IX.

[2]  Liang Liu,et al.  GreenCloud: a new architecture for green data center , 2009, ICAC-INDST '09.

[3]  Jordi Torres,et al.  GreenHadoop: leveraging green energy in data-processing frameworks , 2012, EuroSys '12.

[4]  Antony Rowstron,et al.  Symbiotic routing in future data centers , 2010, SIGCOMM 2010.

[5]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[6]  A. E. Eiben,et al.  Constraint-satisfaction problems. , 2000 .

[7]  Sebti Foufou,et al.  A general framework for performance guaranteed green data center networking , 2014, 2014 IEEE Global Communications Conference.

[8]  Vanish Talwar,et al.  Power Management of Datacenter Workloads Using Per-Core Power Gating , 2009, IEEE Computer Architecture Letters.

[9]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[10]  Hong Liu,et al.  Energy proportional datacenter networks , 2010, ISCA.

[11]  Zhenhua Liu,et al.  Towards the design and operation of net-zero energy data centers , 2012, 13th InterSociety Conference on Thermal and Thermomechanical Phenomena in Electronic Systems.

[12]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[13]  Mounir Hamdi,et al.  Designing efficient high performance server-centric data center network architecture , 2015, Comput. Networks.

[14]  Bo Qin,et al.  NovaCube: A low latency Torus-based network architecture for data centers , 2014, 2014 IEEE Global Communications Conference.

[15]  Chris Fallin,et al.  Memory power management via dynamic voltage/frequency scaling , 2011, ICAC '11.

[16]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[17]  Michel Savoie,et al.  Powering a Data Center Network via Renewable Energy: A Green Testbed , 2013, IEEE Internet Computing.

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

[19]  Lei Huang,et al.  PCube: Improving Power Efficiency in Data Center Networks , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[20]  Khaled Ghédira,et al.  Constraint Satisfaction Problems: Ghédira/Constraint Satisfaction Problems , 2013 .

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

[22]  Antony I. T. Rowstron,et al.  Better never than late: meeting deadlines in datacenter networks , 2011, SIGCOMM.

[23]  Brighten Godfrey,et al.  Finishing flows quickly with preemptive scheduling , 2012, CCRV.

[24]  Boi Faltings,et al.  Simplifying network management using blocking island abstractions , 2007 .

[25]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[26]  Christo Wilson,et al.  Better never than late , 2011, SIGCOMM 2011.

[27]  Gu-Yeon Wei,et al.  Thread motion: fine-grained power management for multi-core systems , 2009, ISCA '09.

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

[29]  Zhiyang Su,et al.  Rethinking the Data Center Networking: Architecture, Network Protocols, and Resource Sharing , 2014, IEEE Access.

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

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

[32]  Jogesh K. Muppala,et al.  DCNSim: A Data Center Network Simulator , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[33]  David A. Maltz,et al.  Surviving failures in bandwidth-constrained datacenters , 2012, CCRV.

[34]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

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

[36]  Mounir Hamdi,et al.  SprintNet: A high performance server-centric network architecture for data centers , 2014, 2014 IEEE International Conference on Communications (ICC).

[37]  Ramana Rao Kompella,et al.  On the impact of packet spraying in data center networks , 2013, 2013 Proceedings IEEE INFOCOM.