A Novel Joint Routing and Channel Allocation Approach in Hybrid Data Center Network

The explosion of traffic demands within data centers accentuates the conventional infrastructures ossification. Unfortunately, the traditional tree based architectures struggle to resist and suffer from congestion and wiring complexity which deeply deteriorate the network performance. In aim to address the QoS degradation, we put forward a Hybrid Data Center Network (HDCN) architecture based on CISCO's Massively Data Center (MSDC) model. Specifically, it combines both the wired (Fiber and/or Gigabit Ethernet) and wireless communications based on 60 GHz band (IEEE 802.11ad). Note that few related work have dealt with the optimization of multi-hop communications in HDCN infrastructures and hence the problem is still open. In this paper, we tackle the challenge of jointly i) routing and ii) allocating wireless channels for intra data centers flows, while considering beamforming antennas. For that, we propose a new strategy named Joint Routing and Channel Allocation Algorithm (JRCA-HDCN). To do so, first the problem is formulated as a Minimum Weight Perfect Matching. Then, our resolution is based on the Blossom algorithm. JRCA-HDCN aims to maximize the throughput of intra-HDCN communication over the wireless and/or wired infrastructure. Based on extensive simulations, conducted in QualNet simulator while considering the full protocol stack, the obtained results show that our proposal outperforms the related prominent strategies in terms of i) end-to-end delay, ii) throughput and iii) spectrum spatial reuse.

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

[2]  Xiuzhen Cheng,et al.  Channel allocation in wireless data center networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Abdelhamid Mellouk,et al.  A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Himanshu Shah,et al.  FireFly , 2014, SIGCOMM.

[5]  Vijay Raghunathan,et al.  Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[6]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[7]  Darko Kirovski,et al.  On the feasibility of completely wireless datacenters , 2012, 2012 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[8]  Ben Y. Zhao,et al.  Cutting the cord: a robust wireless facilities network for data centers , 2014, MobiCom.

[9]  Guihai Chen,et al.  SphericalMesh: A novel and flexible network topology for 60GHz-based wireless data centers , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[10]  Vladimir Kolmogorov,et al.  Blossom V: a new implementation of a minimum cost perfect matching algorithm , 2009, Math. Program. Comput..

[11]  Darko Kirovski,et al.  On the Feasibility of Completely Wirelesss Datacenters , 2013, IEEE/ACM Transactions on Networking.

[12]  Rachid Saad,et al.  Paths and Trails in Edge-Colored Graphs , 2008, LATIN.