Dynamic Scheduling for Wireless Data Center Networks

Unbalanced traffic demands of different data center applications are an important issue in designing data center networks (DCN). In this paper, we present our exploratory investigation on a hybrid DCN solution of utilizing wireless transmissions in DCNs. Our work aims to solve the congestion problem caused by a few hot nodes to improve the global performance. We model the wireless transmissions in DCN by considering both the wireless interference and the adaptive transmission rate. Besides, both throughput and job completion time are considered to measure the impact of wireless transmissions on the global performance. Based on the model, we formulate the problem of channel allocation as an optimization problem. We also design an approximation algorithm with an approximation bound of 1/2 and a genetic algorithm to address the scheduling problem. A series of simulations are performed to evaluate and demonstrate the effectiveness of our wireless DCN scheme.

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

[2]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

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

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

[5]  Amin Vahdat,et al.  Helios: a hybrid electrical/optical switch architecture for modular data centers , 2010, SIGCOMM '10.

[6]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[7]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..

[9]  Yongqiang Liu,et al.  VirtualKnotter: Online Virtual Machine Shuffling for Congestion Resolving in Virtualized Datacenter , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[10]  Li Xiao,et al.  Channel assignment with partially overlapping channels in wireless mesh networks , 2008, WICON.

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

[12]  Albert Y. Zomaya,et al.  Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Deo Prakash Vidyarthi,et al.  Improved genetic algorithm for channel allocation with channel borrowing in mobile computing , 2006, IEEE Transactions on Mobile Computing.

[14]  P.F.M. Smulders,et al.  Exploiting the 60 GHz band for local wireless multimedia access: prospects and future directions , 2002, IEEE Commun. Mag..

[15]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[16]  Haitao Wu,et al.  FiConn: Using Backup Port for Server Interconnection in Data Centers , 2009, IEEE INFOCOM 2009.

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

[18]  Konstantina Papagiannaki,et al.  c-Through: part-time optics in data centers , 2010, SIGCOMM '10.

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

[20]  Xiuzhen Cheng,et al.  Wireless link scheduling for data center networks , 2011, ICUIMC '11.

[21]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[22]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

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

[24]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

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

[26]  Madeleine Glick,et al.  Your Data Center Is a Router: The Case for Reconfigurable Optical Circuit Switched Paths , 2009, HotNets.

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

[28]  Martín Casado,et al.  Applying NOX to the Datacenter , 2009, HotNets.

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

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