Title: Analysing control plane scalability issue of software defined wide area network using simulated annealing technique

Authors: Kshira Sagar Sahoo; Somula Ramasubbareddy; Balamurugan Balusamy; B. Vikram Deep

Addresses: Department of Information Technology, VNR Vignana Jyothi Institute of Engineering & Technology, Hyderabad, Telangana, India ' Department of Information Technology, VNR Vignana Jyothi Institute of Engineering & Technology, Hyderabad, Telangana, India ' School of Computer Science and Engineering, Galgotias University, Greater Noida, Uttar Pradesh, India ' Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha, India

Abstract: In Software Defined Networks (SDN), the decoupling of the control logic from the data plane provides numerous advantages. Since its inception, SDN is a subject of a wide range of criticism mainly related to the scalability issues of the control plane. To address these limitations, recent architectures have supported the implementation of multiple controllers. Usage of multiple controllers leads to Controller Placement Problems (CPP) particularly in wide area networks. In most of the placement strategies, authors focused on propagation latency, because it is a critical factor in real networks. In this paper, the placement problem has been formulated on the basis of propagation latency as an optimisation problem, and Simulated Annealing (SA) technique has been used to analyse the problem. Further, we investigate the behaviour of SA with four different neighbouring solutions technique. The effectiveness of the algorithms is carried out on TataNld topology and implemented using MATLAB simulator.

Keywords: software defined networks; scalability; controller placement problem; simulated annealing; wide area network; controller; switches; propagation delay; topology zoo; greedy; inversion; translation.

DOI: 10.1504/IJGUC.2020.110898

International Journal of Grid and Utility Computing, 2020 Vol.11 No.6, pp.827 - 837

Received: 03 Apr 2019
Accepted: 05 Jun 2019
Published online: 01 Nov 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article