Virtual Network Deployment in Hybrid Data Center Networks

Data Center is a multifunctional infrastructure that consists of thousands of compute servers and network devices. The fat-tree topology is widely adopted because of its efficiency and safety. However, the fat-tree topology can not completely meet the time-varying communication needs from physical and virtual machines. 60 GHz wireless technology was then incorporated into data centers for its high speed transmission with low cost. It together with traditional wired network, can provide a stable and cheap transmission. This paper focuses on how to reduce the maximum load in such hybrid environments. Considering that only if we have deployed virtual machines can we arrange the transmission paths, we should complete these two steps in order. In this paper, we propose two algorithms to handle this problem. Our algorithms could handle both online and offline requests. Simulation results demonstrate that the proposed algorithms are able to greatly reduce the maximum load in hybrid data center networks with low time cost.

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

[2]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

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

[4]  Xiuzhen Cheng,et al.  Wireless data center networking , 2011, IEEE Wireless Communications.

[5]  Paramvir Bahl,et al.  Flyways To De-Congest Data Center Networks , 2009, HotNets.

[6]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Ning Ding,et al.  The only constant is change: incorporating time-varying network reservations in data centers , 2012, SIGCOMM.

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

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

[10]  Jie Wu,et al.  Virtual Network Embedding with Opportunistic Resource Sharing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[11]  Hitesh Ballani,et al.  Towards predictable datacenter networks , 2011, SIGCOMM 2011.

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

[13]  Sanjeev Khanna,et al.  Edge-Disjoint Paths in Planar Graphs with Constant Congestion , 2009, SIAM J. Comput..

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

[15]  Ming Zhang,et al.  The Case for Fine-Grained Traffic Engineering in Data Centers , 2010, INM/WREN.

[16]  Ben Y. Zhao,et al.  Mirror mirror on the ceiling: flexible wireless links for data centers , 2012, SIGCOMM.

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