Abstract
Software Defined Network (SDN) which is labeled as a new network archetype that decouples the data plane and control plane is capable to solve today’s network problems and improve network performance. Yet, among numerous challenges and research openings in software-defined networks, Controller Placement Problem (CPP) is supposed to be the most vital issue which can directly affect the whole network’s performance. In this thesis, we deliver a comprehensive review of various metaheuristic CPP-optimized models in SDNs. In this regard, we propose a methodology named Ant Colony Optimization Controller Placement (ACO-CP), to solve the optimal controller location. Ant Colony Optimization is a population-based meta-heuristic algorithm proposed for the optimal location of the controllers, which takes a precise set of the objective function and returns the best potentially location out of the possible set of locations. The objective function is defined by considering, the average and maximum controller-to-controller, switch-to-controller latency, and load balance. By comparing the network performance our proposed algorithm, provides better performance compared with Pareto Simulated Annealing and k-medoid method, Specially on its overall global latency and controller-to-controller latency.
Similar content being viewed by others
References
K. S.Sahoo et al., Metaheuristic solutions for solving controller placement problem in SDN-based WAN architecture. In: DCNET 2017—8th International Conference on Data Communication Networking, Vol. 1, No. 33, pp. 15–23, 2017.
A. K. Singh, PSO and TLBO based reliable placement of controllers in SDN, International Journal of Computer Network and Information Security, Vol. 2, pp. 36–42, 2019.
J. Liao, H. Sun, J. Wang, Q. Qi, K. Li and T. Li, Density cluster based approach for controller placement problem in large-scale software defined networking, Computer Networks, Vol. 112, pp. 24–35, 2017.
A. Papa, T. De Cola, P. Vizarreta, M. He, C. M. Machuca, and W. Kellerer, Dynamic SDN controller placement in a LEO constellation satellite network. In EEE Global Communications Conference, pp. 1–6, 2018.
A. Sallahi, Optimal placement of controllers in software defined networks. Master thesis, Carleton University, Ottawa, Ontario, Canada, May 2014.
L. Mamushiane, A. A. Lysko, and J. Mwangama, Resilient SDN controller placement optimization applied to and emulated on the South African National Research Network (SANReN). Council for Scientific and Industrial Research (CSIR), Pretoria, South Africa, pp. 4–7, August 2019.
Q. Qin, K. Poularakis, G. Iosifidis, and L. Tassiulas, SDN controller placement at the edge: optimizing delay and overheads. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, Honolulu, HI, pp. 684–692, 2018.
A. Jalili, R. Akbari and M. Keshtgari, A new set covering controller placement problem model for large scale SDNs, Journal of Information Systems and Telecommunication, Vol. 21, No. 1, pp. 25–32, 2018.
S. Yoon, Z. I. A. Khalib, N. Yaakob and A. Amir, Controller placement algorithms in software defined network—a review of trends and challenges, MATEC Web of Conferences, Vol. 01014, pp. 1–6, 2017.
A. K. Singh, A survey and classification of controller placement problem in SDN, International Journal of Network Management, 2018. https://doi.org/10.1002/nem.2018.
A. Jalili, M. Keshtgari and V. Ahmadi, Controller placement in software-defined WAN using multi objective genetic algorithm, International Journal of Mechatronics, Electrical and Computer Engineering (IJMEC), Vol. 5, No. 18, pp. 2655–2663, 2016.
V. Huang, G. Chen, Q. Fu, and E. Wen, Optimizing controller placement for software-defined networks. In 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Arlington, VA, USA, pp. 224–232, 2019.
N. Mouawad, R. Naja, and S. Tohme, Optimal and dynamic SDN controller placement. In 2018 International Conference on Computer and Applications (ICCA), Beirut, Lebanon, pp. 1–9, July 2018.
X. S. Yang and X. He, Swarm Intelligence and Evolutionary Computation: Overview and Analysis Studies in Studies in Computational Intelligence, Vol. 585Springer, Cham, 2015. https://doi.org/10.1007/978-3-319-13826-8_1.
I. Elabani, Optimization Placement for SDN Controller: Bell Canada as a Case Study by. Master thesis, University of Waterloo, Waterloo, Canada, 2017.
F. Bannour, S. Souihi and A. Mellouk, Scalability and reliability aware SDN controller placement strategies, Journal of Information Systems and Telecommunication, Vol. 6, No. 1, pp. 4–7, 2018.
Z. Markos, Optimal placement of controllers for the adoption of software defined networking: in the case of ethiotelecom. Master Thesis, Adiss ababa university, adiss ababa, Ethiopia, 2018.
Pareto Optimal Controller Placement heuristic, 2017. https://github.com/lsinfo3/poco-heuristic/tree/master/. Accessed June 2020.
S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, D. Hock, M. Jarschel and M. Hoff-mann, Heuristic approaches to the controller placement problem in large scale SDN networks, IEEE Transactions on Network and Service Management, Vol. 12, No. 1, pp. 417, 2015.
G. Yao, J. Bi, Y. Li and L. Guo, On the capacitated controller placement problem in software defined networks, IEEE Communications Letters, Vol. 18, No. 8, pp. 1339–1342, 2014.
M. Dorigo, M. Birattari, C. Blum, M. Clerc, T. Stützle, and A. F. T. Winfield, Ant colony optimization and swarm intelligence. In 6th International Conference, ANTS 2008, Brussels, Belgium, 22–24 September 2008.
S. I. Harned, POCO-MOEA: using evolutionary algorithms to solve the controller placement problem. Ph.D. Thesis, Wright-Patterson Air Force Base, 24 March 2016.
Y. P. Llerena and P. R. L. Gondim, SDN-controller placement for D2D communications, IEEE Access, Vol. 7, pp. 169745–169761, 2019. https://doi.org/10.1109/ACCESS.2019.2955434.
S. Lange et al., Specialized heuristics for the controller placement problem in large scale SDN networks. In 2015 27th International Teletraffic Congress, Ghent, 2015, pp. 210–218. https://doi.org/10.1109/ITC.2015.32.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interests regarding the publication of this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Frdiesa, M. A Controller Placement Algorithm Using Ant Colony Optimization in Software-Defined Network. Int J Wireless Inf Networks 31, 142–154 (2024). https://doi.org/10.1007/s10776-024-00620-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-024-00620-6