Controller Placement in SDN using Honey Badger Algorithm

Subject Areas : journal of Artificial Intelligence in Electrical Engineering

mahnaz khojand ¹ , kambiz Majidzadeh ² , mohammad masderi ³ , Yousef Farhang ⁴

1 -
2 -
3 -
4 -

Received: 2024-04-03 Accepted : 2024-08-06 Published : 2024-09-30

Keywords: Software Defined Network, Controller Placement, Honey Badger Algorithm, Heuristic algorithms, Genetic operators.,

Abstract :

Software-defined networking (SDN) is a network structure where the control and data planes are separated. In traditional SDN, a single controller was in charge of control management, but this architecture had several constraints. To address these constraints, it is advisable to incorporate multiple controllers in the network. Selecting the number of controllers and connecting switches to them is known as the controller placement problem (CPP). CPP is a key hurdle in enhancing SDNs. In this paper a meta-heuristic algorithm called Honey Badger Algorithm (HBA), is used to determine the optimal alignment between switches and controllers. HBA is modified using genetic operators (GHBA). The assessments are conducted with a diverse range of controllers on four prominent software-defined networks sourced from the Internet Topology Zoo and are compared to numerous algorithms in this field. It is noted that GHBA outperforms other competing algorithms in terms of end-to-end delay and energy consumption.

References:

[1] L. Atzori, A. Iera, and G. Morabito, "The internet of things: A survey," Computer networks, vol. 54, no. 15, pp. 2787-2805, 2010.
[2] M. A. Bagha, K. Majidzadeh, M. Masdari, and Y. Farhang, "ELA-RCP: An energy-efficient and load balanced algorithm for reliable controller placement in software-defined networks," Journal of Network and Computer Applications, p. 103855, 2024.
[3] M. Karakus and A. Durresi, "A survey: Control plane scalability issues and approaches in software-defined networking (SDN)," Computer Networks, vol. 112, pp. 279-293, 2017.
[4] H. Farhady, H. Lee, and A. Nakao, "Software-defined networking: A survey," Computer Networks, vol. 81, pp. 79-95, 2015.
[5] G. Wang, Y. Zhao, J. Huang, and W. Wang, "The controller placement problem in software defined networking: A survey," IEEE network, vol. 31, no. 5, pp. 21-27, 2017.
[6] A. A. Ateya et al., "Chaotic salp swarm algorithm for SDN multi-controller networks," Engineering Science and Technology, an International Journal, vol. 22, no. 4, pp. 1001-1012, 2019.
[7] S. Hassas Yeganeh and Y. Ganjali, "Kandoo: a framework for efficient and scalable offloading of control applications," in Proceedings of the first workshop on Hot topics in software defined networks, 2012, pp. 19-24.
[8] V. Ahmadi and M. Khorramizadeh, "An adaptive heuristic for multi-objective controller placement in software-defined networks," Computers & Electrical Engineering, vol. 66, pp. 204-228, 2018.
[9] K. S. Sahoo, D. Puthal, M. S. Obaidat, A. Sarkar, S. K. Mishra, and B. Sahoo, "On the placement of controllers in software-defined-WAN using meta-heuristic approach," Journal of Systems and Software, vol. 145, pp. 180-194, 2018.
[10] S. Lange et al., "Specialized heuristics for the controller placement problem in large scale SDN networks," in 2015 27th International Teletraffic Congress, 2015: IEEE, pp. 210-218.
[11] J. M. Hansen, S. Raut, and S. Swami, "Retail shelf allocation: A comparative analysis of heuristic and meta-heuristic approaches," Journal of Retailing, vol. 86, no. 1, pp. 94-105, 2010.
[12] M. F. Bari et al., "Dynamic controller provisioning in software defined networks," in Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), 2013: IEEE, pp. 18-25.
[13] S. Torkamani-Azar and M. Jahanshahi, "A new GSO based method for SDN controller placement," Computer Communications, vol. 163, pp. 91-108, 2020.
[14] M. Khojand, K. Majidzadeh, M. Masdari, and Y. Farhang, "Controller placement in SDN using game theory and a discrete hybrid metaheuristic algorithm," The Journal of Supercomputing, pp. 1-49, 2023.
[15] N. Firouz, M. Masdari, A. B. Sangar, and K. Majidzadeh, "A novel controller placement algorithm based on network portioning concept and a hybrid discrete optimization algorithm for multi-controller software-defined networks," Cluster Computing, vol. 24, pp. 2511-2544, 2021.
[16] C. Gao, H. Wang, F. Zhu, L. Zhai, and S. Yi, "A particle swarm optimization algorithm for controller placement problem in software defined network," in Algorithms and Architectures for Parallel Processing: 15th International Conference, ICA3PP 2015, Zhangjiajie, China, November 18-20, 2015, Proceedings, Part III 15, 2015: Springer, pp. 44-54.
[17] S. Tahmasebi, M. Safi, S. Zolfi, M. R. Maghsoudi, H. R. Faragardi, and H. Fotouhi, "Cuckoo-PC: an evolutionary synchronization-aware placement of SDN controllers for optimizing the network performance in WSNs," Sensors, vol. 20, no. 11, p. 3231, 2020.
[18] B. R. Killi and S. V. Rao, "Poly-stable matching based scalable controller placement with balancing constraints in SDN," Computer Communications, vol. 154, pp. 82-91, 2020.
[19] S. Tahmasebi, N. Rasouli, A. H. Kashefi, E. Rezabeyk, and H. R. Faragardi, "SYNCOP: An evolutionary multi-objective placement of SDN controllers for optimizing cost and network performance in WSNs," Computer Networks, vol. 185, p. 107727, 2021.
[20] S. Rahman et al., "Virtualized controller placement for multi-domain optical transport networks using machine learning," Photonic Network Communications, vol. 40, pp. 126-136, 2020.
[21] Y. Fan, L. Wang, and X. Yuan, "Controller placements for latency minimization of both primary and backup paths in SDNs," Computer Communications, vol. 163, pp. 35-50, 2020.
[22] A. Jalili, M. Keshtgari, and R. Akbari, "Optimal controller placement in large scale software defined networks based on modified NSGA-II," Applied Intelligence, vol. 48, pp. 2809-2823, 2018.
[23] A. K. Singh, S. Maurya, and S. Srivastava, "Varna-based optimization: a novel method for capacitated controller placement problem in SDN," Frontiers of Computer Science, vol. 14, pp. 1-26, 2020.
[24] B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 473-478, 2012.
[25] M. Priyadarsini, S. Kumar, P. Bera, and M. A. Rahman, "An energy-efficient load distribution framework for SDN controllers," Computing, vol. 102, no. 9, pp. 2073-2098, 2020.
[26] S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, "The internet topology zoo," IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765-1775, 2011.
[27] A. Mohammadi-Balani, M. D. Nayeri, A. Azar, and M. Taghizadeh-Yazdi, "Golden eagle optimizer: A nature-inspired metaheuristic algorithm," Computers & Industrial Engineering, vol. 152, p. 107050, 2021.
[28] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of ICNN'95-international conference on neural networks, 1995, vol. 4: ieee, pp. 1942-1948.
[29] G. Dhiman and V. Kumar, "Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems," Knowledge-based systems, vol. 165, pp. 169-196, 2019.
[30] K. Kanodia, S. Mohanty, K. Kurroliya, and B. Sahoo, "CCPGWO: A meta-heuristic strategy for link failure aware placement of controller in SDN," in 2020 International Conference on Inventive Computation Technologies (ICICT), 2020: IEEE, pp. 859-863.