An Active Controller Selection Scheme for Minimizing Packet-In Processing Latency in SDN

In software-defined network, the use of distributed controllers to control forwarding devices has been proposed to solve the issues of scalability and load balance. However, the forwarding devices are statically assigned to the controllers in these distributed systems, which can overload some controllers while others are underutilized. In this paper, we propose an architecture named ASLB (active controller selection load balance), which proactively selects appropriate controllers for load balancing and minimize packet processing delays. We also present a novel active controller selection algorithm (ACS) for ASLB that efficiently schedules traffic from the switch to the controller and designs an intermediate coordinator for actively selecting a controller to serve a request. We built a system and evaluated it on a physical platform. The results show that ASLB is much better than the static allocation scheme in terms of minimizing latency, bandwidth utilization, and throughput.

[1]  Sami Souihi,et al.  Distributed SDN Control: Survey, Taxonomy, and Challenges , 2018, IEEE Communications Surveys & Tutorials.

[2]  Thar Baker,et al.  Multi-controller Based Software-Defined Networking: A Survey , 2018, IEEE Access.

[3]  Carey L. Williamson,et al.  Experimental evaluation of two OpenFlow controllers , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[4]  Martín Casado,et al.  Software-defined internet architecture: decoupling architecture from infrastructure , 2012, HotNets-XI.

[5]  Tie Qiu,et al.  EABS: An Event-Aware Backpressure Scheduling Scheme for Emergency Internet of Things , 2018, IEEE Transactions on Mobile Computing.

[6]  T. N. Vijaykumar,et al.  Hydra: Leveraging functional slicing for efficient distributed SDN controllers , 2016, 2017 9th International Conference on Communication Systems and Networks (COMSNETS).

[7]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[8]  Arun Kumar Sangaiah,et al.  A Lifetime-Enhanced Data Collecting Scheme for the Internet of Things , 2017, IEEE Communications Magazine.

[9]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[10]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[11]  Rob Sherwood,et al.  On Controller Performance in Software-Defined Networks , 2012, Hot-ICE.

[12]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[13]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[14]  Yashar Ganjali,et al.  Kandoo: a framework for efficient and scalable offloading of control applications , 2012, HotSDN '12.

[15]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[16]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[17]  Minlan Yu,et al.  SilkRoad: Making Stateful Layer-4 Load Balancing Fast and Cheap Using Switching ASICs , 2017, SIGCOMM.

[18]  Xiaoming He,et al.  A Software-Defined Green Framework for Hybrid EV-Charging Networks , 2017, IEEE Communications Magazine.

[19]  Feng Xia,et al.  ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks , 2017, IEEE/ACM Transactions on Networking.

[20]  Rob Sherwood,et al.  FlowVisor: A Network Virtualization Layer , 2009 .

[21]  T. S. Eugene,et al.  Maestro: achieving scalability and coordination in centralizaed network control plane , 2012 .

[22]  Anja Feldmann,et al.  C3: Cutting Tail Latency in Cloud Data Stores via Adaptive Replica Selection , 2015, NSDI.

[23]  R. Srikant,et al.  The Power of Slightly More than One Sample in Randomized Load Balancing , 2017, Math. Oper. Res..

[24]  Muhammad Awais,et al.  Performance evaluation of OpenDaylight SDN controller , 2014, 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS).

[25]  Guru M. Parulkar,et al.  OpenVirteX: make your virtual SDNs programmable , 2014, HotSDN.

[26]  Fang Hao,et al.  Towards an elastic distributed SDN controller , 2013, HotSDN '13.

[27]  Fang Hao,et al.  ElastiCon; an elastic distributed SDN controller , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).