Enabling Efficient and Consistent Network Update in Wireless Data Centers

Software-defined networking (SDN) brings new opportunities in the design of more reliable and flexible consistent network update mechanisms by making the update process independent of the underlying routing protocols. With the advance of wireless transmission technology, more and more enterprises have deployed wireless antennas into their data centers. However, to the best of our knowledge, none of the state-of-the-art solutions consider radio interference and resource competition into their model design of consistent network update. In this paper, we first propose a wireless dependency model to formulate radio interference. Based on traffic delivery and resource constraints, we formulate the resource competition problem as an update time minimization problem for ensuring the consistency properties, and then propose a greedy-heuristic scheme to minimize the total update time. Simulation results show that the proposed scheme is efficient and outperforms a well-known solution designed for network update in SDN. The simulation results also reveal the importance of resolving resource competition during network update.

[1]  Srikanth Kandula,et al.  Dynamic scheduling of network updates , 2015, SIGCOMM 2015.

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

[3]  Olivier Bonaventure,et al.  Seamless network-wide IGP migrations , 2011, SIGCOMM.

[4]  Jennifer Rexford,et al.  Live migration of an entire network (and its hosts) , 2012, HotNets-XI.

[5]  Jie Wu,et al.  Chronus: Consistent Data Plane Updates in Timed SDNs , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[6]  Hongwei Zhang,et al.  Adaptive Instantiation of the Protocol Interference Model in Mission-Critical Wireless Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[7]  Ai-Chun Pang,et al.  Flow-Aware Routing and Forwarding for SDN Scalability in Wireless Data Centers , 2018, IEEE Transactions on Network and Service Management.

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

[9]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[10]  Tal Mizrahi,et al.  TimeFlip: Scheduling network updates with timestamp-based TCAM ranges , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[11]  Daniel Massey,et al.  Improving BGP convergence through consistency assertions , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[13]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[14]  Srikanth Kandula,et al.  Traffic engineering with forward fault correction , 2015, SIGCOMM 2015.

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

[16]  Rick McGeer,et al.  A safe, efficient update protocol for openflow networks , 2012, HotSDN '12.

[17]  Xin Wu,et al.  zUpdate: updating data center networks with zero loss , 2013, SIGCOMM.

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

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

[20]  Tal Mizrahi,et al.  Software defined networks: It's about time , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[21]  Xiuzhen Cheng,et al.  Dynamic Scheduling for Wireless Data Center Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[23]  Ya-Ju Yu,et al.  Efficient multicast delivery for wireless data center networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[24]  Marina Thottan,et al.  Measuring control plane latency in SDN-enabled switches , 2015, SOSR.

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

[26]  Biswajit Nandy,et al.  Improving Network Convergence Time and Network Stability of an OSPF-Routed IP Network , 2005, NETWORKING.

[27]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[28]  Arne Ludwig,et al.  Good Network Updates for Bad Packets: Waypoint Enforcement Beyond Destination-Based Routing Policies , 2014, HotNets.

[29]  Srikanth Kandula,et al.  Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers , 2016, SIGCOMM.

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

[31]  Tal Mizrahi,et al.  TimeFlip: Using Timestamp-Based TCAM Ranges to Accurately Schedule Network Updates , 2017, IEEE/ACM Transactions on Networking.

[32]  Olivier Bonaventure,et al.  Disruption Free Topology Reconfiguration in OSPF Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[33]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[34]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.

[35]  Tal Mizrahi,et al.  Timed consistent network updates , 2015, SOSR.

[36]  Guihai Chen,et al.  We've got you covered: Failure recovery with backup tunnels in traffic engineering , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[37]  Ratul Mahajan,et al.  Consistent updates in software defined networks: On dependencies, loop freedom, and blackholes , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[38]  David Walker,et al.  Consistent updates for software-defined networks: change you can believe in! , 2011, HotNets-X.

[39]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

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

[41]  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.

[42]  Xueli An,et al.  Consistent route update in software-defined networks , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).