Energy-Aware Coflow and Antenna Scheduling for Hybrid Server-Centric Data Center Networks

Data center networks (DCNs) continuously evolve to support emerging applications. For instance, server-centric architectures are becoming popular because they improve the modularity and resilience of data centers. In a server-centric DCN, switching functionalities are embedded in each server instead of in dedicated switches. Recently, wireless technologies have been introduced into the design of server-centric DCNs. Wireless interconnects provide great flexibility by creating direct flyways between servers. These wireless links help to reduce the length of paths assigned to flows so that fewer links must be powered-on to transfer data. In this paper, we investigate energy-aware scheduling of coflows and antenna directions in a server-centric DCN. Coflows are groups of parallel and high-volume flows generated by big data applications. We assume that the DCN is hybrid, i.e., that it includes both wired and wireless links. We formulate this scheduling problem as an optimization problem named energy-aware coflow and antenna scheduling (ECAS) and solve it using a mathematical programming solver. We further prove the NP-hardness of the formulated ECAS problem. We also introduce a heuristic algorithm to reduce the computational complexity. Our simulation results show that our optimal solution saves up to 48% of energy compared with representative competitors. Our heuristic algorithm achieves lower energy savings but still generates the shortest paths and lowest transferring time of flows. Further simulations on the network topology with a different size also confirm the efficiency of our proposed model and algorithm.

[1]  David Hausheer,et al.  Measuring and modeling the power consumption of OpenFlow switches , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[2]  Kenneth A. Ross,et al.  Track join: distributed joins with minimal network traffic , 2014, SIGMOD Conference.

[3]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[4]  Andrej Babinec,et al.  Modelling of Mechanical and Mechatronic Systems MMaMS 2014 Path planning with modified A star algorithm for a mobile robot , 2014 .

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

[6]  Antony I. T. Rowstron,et al.  Camdoop: Exploiting In-network Aggregation for Big Data Applications , 2012, NSDI.

[7]  Frank H. P. Fitzek,et al.  Secure and energy-efficient interconnects for board-to-board communication , 2017, 2017 IEEE 17th International Conference on Ubiquitous Wireless Broadband (ICUWB).

[8]  Eduard A. Jorswieck,et al.  Energy Models for Communication of Future Computing Platforms , 2015, 2015 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB).

[9]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.

[10]  Fernando Pedone,et al.  Merlin: A Language for Provisioning Network Resources , 2014, CoNEXT.

[11]  Ion Stoica,et al.  Efficient coflow scheduling with Varys , 2015, SIGCOMM.

[12]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[13]  Bo Gao,et al.  Energy-efficient idle listening scheme using 1 bit sampling in 60 GHz wireless local area network , 2015, IET Commun..

[14]  Anees Shaikh,et al.  Programming your network at run-time for big data applications , 2012, HotSDN '12.

[15]  George N. Rouskas,et al.  Power Efficient Traffic Grooming in Optical WDM Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Ion Stoica,et al.  Efficient Coflow Scheduling Without Prior Knowledge , 2015, SIGCOMM.

[17]  Lingkai Kong,et al.  Energy-Efficient 60GHz Phased-Array Design for Multi-Gb/s Communication Systems , 2012 .

[18]  Narayan Panigrahi,et al.  Computing in Geographic Information Systems , 2014 .

[19]  Paramvir Bahl,et al.  Augmenting data center networks with multi-gigabit wireless links , 2011, SIGCOMM 2011.

[20]  Jitender S. Deogun,et al.  Wireless Communication in Data Centers: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[21]  Kwan-Wu Chin,et al.  Energy-aware traffic engineering with reliability constraint , 2015, Comput. Commun..

[22]  Wolfgang Lehner.  Pathways to servers of the future , 2012 .

[23]  Sheng Wang,et al.  Rapier: Integrating routing and scheduling for coflow-aware data center networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[24]  Sebti Foufou,et al.  Towards bandwidth guaranteed energy efficient data center networking , 2015, Journal of Cloud Computing.

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

[26]  J.R. Costa,et al.  Compact Beam-Steerable Lens Antenna for 60-GHz Wireless Communications , 2009, IEEE Transactions on Antennas and Propagation.

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

[28]  Kai Han,et al.  RUSH: Routing and scheduling for hybrid data center networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[29]  Dorian Mazauric,et al.  Energy Efficient Routing by Switching-Off Network Interfaces , 2014, ArXiv.

[30]  Tao Li,et al.  Energy-aware coflow and antenna scheduling for hybrid server-centric data center networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[31]  Sheng Wang,et al.  A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks , 2015, PloS one.

[32]  Antony I. T. Rowstron,et al.  CamCubeOS: a key-based network stack for 3D torus cluster topologies , 2013, HPDC.

[33]  Samee Ullah Khan,et al.  Potentials, trends, and prospects in edge technologies: Fog, cloudlet, mobile edge, and micro data centers , 2018, Comput. Networks.

[34]  Shiwen Mao,et al.  A Directional CSMA/CA Protocol for mmWave Wireless PANs , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[35]  Daiju Nakano,et al.  Wireless data center networking with steered-beam mmWave links , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[36]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[37]  Suresh Singh,et al.  Agile Traffic Merging for DCNs , 2014, E2DC.

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