A QoS and Cost Aware Fault Tolerant Scheme Insult-Controller SDNs

Software Defined Networking (SDN) is envisioned as a novel technology to enable reliable and scalable network management by decoupling the control plane and data plane. As the network scale increases, multiple controllers have been proposed to solve the problems of scalability and reliability caused by single controller. Although some controller placement schemes based on controller replication have been proposed to recover the controller failure in SDNs, few of them can solve the failure with the existing controllers. In this paper, we propose a QoS and cost aware fault tolerant scheme in multi-controller SDNs by exploring a fine-grained trade-off between controller cost and recovery time. With considering the controlle cost, load and communication delay in the failure recovery, we propose a heuristic algorithm to select backup controllers aiming to minimize the average recovery time, meanwhile avoiding the load oscillation in switch migration. Extensive simulations highlight that our scheme can improve the recovery efficiency compared with some other existing approaches.

[1]  Kuochen Wang,et al.  Fast Controller Failover for Multi-domain Software-Defined Networks , 2015, 2015 European Conference on Networks and Communications (EuCNC).

[2]  Mark A. Gregory,et al.  Multi-domain Software Defined Networking: Research status and challenges , 2017, J. Netw. Comput. Appl..

[3]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[4]  Fernando M. V. Ramos,et al.  On the Design of Practical Fault-Tolerant SDN Controllers , 2014, 2014 Third European Workshop on Software Defined Networks.

[5]  Sudipto Guha,et al.  A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.

[6]  Song Guo,et al.  Byzantine-Resilient Secure Software-Defined Networks with Multiple Controllers in Cloud , 2014, IEEE Transactions on Cloud Computing.

[7]  Luciano Paschoal Gaspary,et al.  Survivor: An enhanced controller placement strategy for improving SDN survivability , 2014, 2014 IEEE Global Communications Conference.

[8]  Bibhudatta Sahoo,et al.  A Comprehensive Tutorial on Software Defined Network: The Driving Force for the Future Internet Technology , 2016 .

[9]  Andrés J. Gonzalez,et al.  A Fault-Tolerant and Consistent SDN Controller , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[10]  Chunming Wu,et al.  Engineering traffic uncertainty in the OpenFlow data plane , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  Ailton Akira Shinoda,et al.  Using Mininet for emulation and prototyping Software-Defined Networks , 2014, 2014 IEEE Colombian Conference on Communications and Computing (COLCOM).

[12]  Guochu Shou,et al.  A Multi-Domain SDN Scalability Architecture Implementation Based on the Coordinate Controller , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[13]  Gang Chen,et al.  BLAC: A Bindingless Architecture for Distributed SDN Controllers , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[14]  Jun Li,et al.  A K-means-based network partition algorithm for controller placement in software defined network , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Yustus Eko Oktian,et al.  Distributed SDN controller system: A survey on design choice , 2017, Comput. Networks.

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