An Improved Switch Migration Decision Algorithm for SDN Load Balancing

Dynamic and Adaptive Load Balancing (DALB) and Controller Adaption and Migration Decision (CAMD) frameworks are the recently developed efficient controller selection frameworks that solved the challenge of load-imbalance in Software-Defined Networking (SDN). While CAMD framework was established to be efficient over DALB framework yet it was not efficient when the incoming-traffic load was elephant flow, hence, leading to a significant reduction in the overall system performance. This study had proposed an Improved Switch Migration Decision Algorithm (ISMDA) that solved the network challenge when the incoming load is elephant flow. The balancing module of the switch migration framework, which runs on each controller, is initiated during the controller load imbalance phase. The improved framework used the controller variance and controller average load status to determine the set of underloaded controllers in the network. The constructed efficient migration model was used to, simultaneously, identify both the migration cost and load-balancing variation for the optimal selection of controller among the set of underloaded controllers. The controller throughput, response time, number of migration space and packet loss were used as the performance comparison metrics. The average controller throughput of ISMDA increased with 7.4% over CAMD framework while average response time of the proposed algorithm improved over CAMD framework with 5.7%. Similarly, the proposed framework had 5.6% average improved migration space over CAMD framework and the packet-loss of ISMDA had average 6.4% performance over the CAMD framework. It was concluded that ISMDA was efficient over CAMD framework when the incoming traffic load is elephant flow.

[1]  Zhiming Wang,et al.  DHA: Distributed decisions on the switch migration toward a scalable SDN control plane , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[2]  Xavier Hesselbach,et al.  NFV/SDN Enabled Architecture for Efficient Adaptive Management of Renewable and Non-Renewable Energy , 2020, IEEE Open Journal of the Communications Society.

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

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

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

[6]  H. Jonathan Chao,et al.  STAR: Preventing flow-table overflow in software-defined networks , 2017, Comput. Networks.

[7]  Julie L. Swann,et al.  Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large , 2001, Oper. Res..

[8]  Satoshi Yoshizawa,et al.  Performance prediction method for Web-access response time distribution using formula , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[9]  Limin Xiao,et al.  A Load Balancing Strategy of SDN Controller Based on Distributed Decision , 2014, 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications.

[10]  Shuo Zhao,et al.  An aware-scheduling security architecture with priority-equal multi-controller for SDN , 2017, China Communications.

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

[12]  Jia-qi Li,et al.  Multi-Threshold SDN Controllers Load Balancing Algorithm Based On Controller Load , 2018, DEStech Transactions on Computer Science and Engineering.

[13]  Wael Hosny Fouad Aly,et al.  Enhanced Controller Fault Tolerant (ECFT) model for Software Defined Networking , 2018, 2018 Fifth International Conference on Software Defined Systems (SDS).

[14]  Hiroshi Matsuo,et al.  Scalable and Crash-Tolerant Load Balancing Based on Switch Migration for Multiple Open Flow Controllers , 2014, 2014 Second International Symposium on Computing and Networking.

[15]  Bibhudatta Sahoo,et al.  CAMD: a switch migration based load balancing framework for software defined networks , 2019, IET Networks.

[16]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

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

[18]  Tao Hu,et al.  Bidirectional Matching Strategy for Multi-Controller Deployment in Distributed Software Defined Networking , 2018, IEEE Access.