Home > Published Issues > 2025 > Volume 20, No. 3, 2025 >
JCM 2025 Vol.20(3): 272-281
Doi: 10.12720/jcm.20.3.272-281

Optimizing Controller Placement in Software Defined Networking: A Capacitated and Latency- Aware Approach

Gagan Deep Singh1, Vikas Tripathi1, Ankur Dumka2, Tiansheng Yang3 and Rajkumar Singh Rathore4,*
1Department of Computer Science and Engineering, Graphic Era University, Dehradun 248002, India
2Department of Computer Science and Engineering, Women Institute of Technology, Dehradun 248007, Uttarakhand, India
3Faculty of Business and Creative Industries, University of South Wales, United Kingdom
4Cardiff School of Technologies, Cardiff Metropolitan University, Cardiff, UK
Email: Gagan.uk.hwr@gmail.com (G.D.S.); vikastripathi.be@gmail.com (V.T.); ankurdumka2@gmail.com (A.D.); tiansheng.yang1@southwales.ac.uk (T.S.Y.); rsrathore@cardiffmet.ac.uk(R.S.R.)
*Corresponding author

doi:10.12720/jcm.20.3.272-281

Abstract—Software Defined Networking (SDN) is an inventive network architecture and theoretical framework. SDN separates the control plane (control logic: how to forward data in the network) and Data plane (the actual physical network of forwarding device) to implement adjustable network management. The core essence of the SDN is a centralize management plane. For a large SDN, multiple controllers require to control the network and hence, it is necessary to synchronizing the control plane in order to achieve centralize management. Controller Placement Problem (CPP) is one of the major challenges in SDN, which impacts the network’s latency, reliability, and performance. Most of the work done to solve CPP in SDN considers only controller to switch latency while neglecting the latency among controllers. In this study we updated and modify “Capacitated Controller Arrangement (CCA)”, formulated in our previous study using meta-heuristic optimization algorithm Particle Swarm Algorithm (PSO). Further, a cumulative latency has been proposed considering the dual, switch-controller and controller-controller latency. Mixed Integer Linear Programming (MILP) has been used to formulate the problem for optimally balancing the cumulative average latency. The main objective of this work is to minimize the cumulative latency by optimizing controller placement, simultaneously minimizing the number of controllers while maintaining optimal balance between the average controller-controller & switch-controller latency. The result demonstrates the effectiveness of the suggested approach in solving the CPP for the optimal controller placement while taking cumulative latency into account as a constraint. A discussion of the persuasiveness of the proposed approach is presented after the results are evaluated and verified.
 
Keywords—Software Defined Networking (SDN), Controller Placement Problem (CPP), Particle Swarm Algorithm (PSO), Capacitated Controller Arrangement (CCA), Latency

Cite: Gagan Deep Singh, Vikas Tripathi, Ankur Dumka, Tiansheng Yang, and Rajkumar Singh Rathore*, “Optimizing Controller Placement in Software Defined Networking: A Capacitated and Latency- Aware Approach," Journal of Communications, vol. 20, no. 3, pp. 272-281, 2025.

Copyright © 2025 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).