Controller Placement in SDN with Low Latency Using Meta-heuristic Algorithms

Subject Areas : Majlesi Journal of Telecommunication Devices

Mohammad Erfan Mehrabian ¹ , Reza Gholamrezaei ²

1 - Department of Computer Engineering, Faculty of Sciences, Kerman Branch, Islamic Azad University, Kerman, Iran.
2 - Department of Computer Engineering, Faculty of Sciences, Kerman Branch, Islamic Azad University, Kerman, Iran.

Received: 2021-04-25 Accepted : 2021-04-26 Published : 2021-09-01

Keywords: Controller Placement, Controller, Software-Defined Networks, Delay, cuckoo algorithm,

Abstract :

Software-Defined networks (SDNs) are a new generation of computer networks that have eliminated many of the problems of traditional networks. These networks use a three-tier architecture in which the physical layers, controller, and management are located at different levels. This new architecture has made the network very dynamic, and many of the previous problems in the network have been solved. As the size of the network increases, using a controller across the network will cause issues such as increasing the average latency between the switches and the controller, as well as forming a bottleneck in the controller. For this reason, it is recommended to use multiple physical controllers on the control plane. Due to the cost of purchasing and maintaining the controller, it is necessary to solve the mentioned problem with the least controllers. The question is, to achieve a goal such as reducing latency to an acceptable threshold, at least how many controllers are needed, where the controllers should be located, and which switches should be monitored by which controller? Since this is an NP-Hard problem, methods based on meta-heuristic algorithms can be effective in solving it. In this article, we have solved the problem of controller placement in software-based networks to reduce latency using the cuckoo meta-heuristic algorithm. The simulation results show that the efficiency of our proposed method is between 16 to 70 percent better than the method proposed by the PSO algorithm.

References:

[1] Javadpour, A. (2020). “Providing a way to create balance between reliability and delays in SDN networks by using the appropriate placement of controllers”. Wireless Personal Communications, 110(2), 1057-1071.

[2] Ivanov, I. G., Hristov, G. V., & Stoykova, V. D. (2021). “Algorithms for optimizing packet propagation latency in software-defined networks”. In IOP Conference Series: Materials Science and Engineering (Vol. 1031, No. 1, p. 012072). IOP Publishing.

[3] Das, T., & Gurusamy, M. (2018, July). “INCEPT: INcremental ControllEr PlacemenT in software defined networks”. In 2018 27th International Conference on Computer Communication and Networks (ICCCN) (pp. 1-6). IEEE.

[4] Champagne, S., Makanju, T., Yao, C., Zincir-Heywood, N., & Heywood, M. (2018, July). “A genetic algorithm for dynamic controller placement in software defined networking”. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (pp. 1632-1639).

[5] Zhang, B., Wang, X., & Huang, M. (2018). “Multi-objective optimization controller placement problem in internet-oriented software defined network”. Computer Communications, 123, 24-35

[6] Abdi Seyedkolaei, A., Hosseini Seno, S. A., & Moradi, A. (2021). “Dynamic controller placement in software‐defined networks for reducing costs and improving survivability”. Transactions on Emerging Telecommunications Technologies, 32(1), e4152.

[7] Jalili, A., Keshtgari, M., & Akbari, R. (2020). “A new framework for reliable control placement in software defined networks based on multi-criteria clustering approach”. Soft Computing, 24(4), 2897-2916.

[8] Mohanty, S., Priyadarshini, P., Sahoo, S., Sahoo, B., & Sethi, S. (2019, October). “Metaheuristic Techniques for Controller Placement in Software-Defined Networks”. In TENCON 2019-2019 IEEE Region 10 Conference (TENCON) (pp. 897-902). IEEE.

[9] Mbodila, M., Isong, B., & Gasela, N. (2020, November). “A Review of SDN-Based Controller Placement Problem”. In 2020 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC) (pp. 1-7). IEEE.

[10] Jalili, A., Keshtgari, M., Akbari, R., & Javidan, R. (2019). “Multi criteria analysis of controller placement problem in software defined networks”. Computer Communications, 133, 115-128.

[11] Rasol, K. A., & Domingo-Pascual, J. (2020, September). “Multi-level Hierarchical Controller Placement in Software Defined Networking”. In International Networking Conference (pp. 131-145). Springer, Cham.

[12] Syed-Yusof, S. K., Numan, P. E., Yusof, K. M., Din, J. B., Marsono, M. N. B., & Onumanyi, A. J. (2020, December). “Software-Defined Networking (SDN) and 5G Network: The Role of Controller Placement for Scalable Control Plane”. In 2020 IEEE International RF and Microwave Conference (RFM) (pp. 1-6). IEEE.

[13] Hock, D., Gebert, S., Hartmann, M., Zinner, T., & Tran-Gia, P. (2014, May). “POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks”. In 2014 IEEE Network Operations and Management Symposium (NOMS) (pp. 1-2). IEEE.

[14] Hu, Y., Wang, W., Gong, X., Que, X., & Cheng, S. (2014). “On reliability-optimized controller placement for software-defined networks”. China Communications, 11(2), 38-54.

[15] Wang, G., Zhao, Y., Huang, J., Duan, Q., & Li, J. (2016, May). “A K-means-based network partition algorithm for controller placement in software defined network”. In 2016 IEEE International Conference on Communications (ICC) (pp. 1-6). IEEE.

[16] Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., & Li, T. (2017). “Density cluster based approach for controller placement problem in large-scale software defined networkings”. Computer Networks, 112, 24-35.

[17] Vosoughi, Mahsa; Shahram Jamali and Masoud Bakravi, (1398), “Presenting a Distributed Decision Approach to Assess the Tolerance of Software-Based Networks (SDNs) to System Controllers Failure”. 8th National Conference on Computer Science and Engineering, and Information Technology, Babol, Scientific Research Institute of Alamavaran Danesh.

[18] 18 Navaei, Hamidreza and Mohammadreza Majmeh, (1396), “Presenting a method to balance between reliability and latency in software-based networks using the proper placement of controllers”. Fourth National Conference on Information Technology, Computer and Telecommunications, Mashhad, Torbat Heydariyeh University .

[19] Maity, I., Dhiman, R., & Misra, S. (2021). “MobiPlace: Mobility-Aware Controller Placement in Software-Defined Vehicular Networks”. IEEE Transactions on Vehicular Technology, 70(1), 957-966.

[20] Rawat, D. B. (2019). “Fusion of software defined networking, edge computing, and blockchain technology for wireless network virtualization”. IEEE Communications Magazine, 57(10), 50-55.