Simulated annealing based optimal controller placement in software defined networks with capacity constraint and failure awareness

Abstract Software Defined Networking is an evolving network model wherein the control plane is decoupled from data plane. It has become a fascinating problem to decide the number of controllers and their positions, and to allocate switches to them. Each switch must be assigned to a backup controller so that if a controller encounters failure then the switches which are assigned to it can be immediately connected to their backup controllers. An existing method attempts to solve this problem by employing mixed integer linear programming; but it suffers from huge increase in execution time for larger networks. In order to reduce the execution time, this paper proposes a simulated annealing-based heuristic which aims to minimize the maximum of latencies from all switches to the respective backup controllers. The proposed algorithm is evaluated on seven real networks of varying sizes from Internet Topology Zoo and its performance is compared with the existing model. The results show that the proposed model achieves an average speed-up of 2.5 over the existing model (for the smallest network) and an average speed-up of 280 over the existing model (for the largest network). And at the same time, the proposed model produces near optimal solution.

[1]  Xirong Que,et al.  On reliability-optimized controller placement for Software-Defined Networks , 2014, China Communications.

[2]  Seela Veerabhadreswara Rao,et al.  Capacitated Next Controller Placement in Software Defined Networks , 2017, IEEE Transactions on Network and Service Management.

[3]  Seela Veerabhadreswara Rao,et al.  Optimal Model for Failure Foresight Capacitated Controller Placement in Software-Defined Networks , 2016, IEEE Communications Letters.

[4]  Jun Bi,et al.  On the Capacitated Controller Placement Problem in Software Defined Networks , 2014, IEEE Communications Letters.

[5]  Mohsen Jahanshahi,et al.  A new GSO based method for SDN controller placement , 2020, Comput. Commun..

[6]  Bibhudatta Sahoo,et al.  A Simulated Annealing Strategy for Reliable Controller Placement in Software Defined Networks , 2020, 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN).

[7]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Stanislav Lange,et al.  Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks , 2015, IEEE Transactions on Network and Service Management.

[9]  Jie Lu,et al.  A Survey of Controller Placement Problem in Software-Defined Networking , 2019, IEEE Access.

[10]  Jaime A. Martins,et al.  A comprehensive approach for optimizing controller placement in Software-Defined Networks , 2020, Comput. Commun..

[11]  Shashank Srivastava,et al.  PSO and TLBO based Reliable Placement of Controllers in SDN , 2019 .

[12]  Vignesh Sridharan,et al.  A Survey on Controller Placement in SDN , 2020, IEEE Communications Surveys & Tutorials.

[13]  Seela Veerabhadreswara Rao,et al.  Controller placement in software defined networks: A Comprehensive survey , 2019, Comput. Networks.

[14]  Seela Veerabhadreswara Rao,et al.  Poly-stable matching based scalable controller placement with balancing constraints in SDN , 2020, Comput. Commun..

[15]  Ashok Singh Sairam,et al.  Controller placement problem in software‐defined networking: A survey , 2021, Networks.

[16]  Hua Wang,et al.  A Particle Swarm Optimization Algorithm for Controller Placement Problem in Software Defined Network , 2015, ICA3PP.