An Efficient Controller Placement Algorithm using Clustering in Software Defined Networks

• Autorzy: Jacob Joshua , Shinde Sumedha , Narayan D. G.

Identyfikatory

DOI

10.26636/jtit.2023.4.1371

• Języki publikacji: EN

Abstrakty

EN

Software defined networking (SDN) is an emerging network paradigm that separates the control plane from data plane and ensures programmable network management. In SDN, the control plane is responsible for decision-making, while packet forwarding is handled by the data plane based on flow entries defined by the control plane. The placement of controllers is an important research issue that significantly impacts the performance of SDN. In this work, we utilize clustering techniques to group networks into multiple clusters and propose an algorithm for optimal controller placement within each cluster. The evaluation involves the use of the Mininet emulator with POX as the SDN controller. By employing the silhouette score, we determine the optimal number of controllers for various topologies. Additionally, to enhance network performance, we employ the meeting point algorithm to calculate the best location for placing the controller within each cluster. The proposed approach is compared with existing works in terms of throughput, delay, and jitter using six topologies from the Internet Zoo dataset.

Słowa kluczowe

EN

clustering; controller placement; PAM; K-means++; silhouette score; SDN

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2023
• Tom: nr 4
• Strony: 9--17
• Opis fizyczny: Bibliogr. 20 poz., rys., tab., wykr.

Twórcy

autor

Jacob Joshua

• B.E. School of Computer Science and Engineering KLE Technological University, Hubballi, Karnataka, India

autor

Shinde Sumedha

• Department of Mathematics KLE Technological University, Hubballi, Karnataka, India

• https://orcid.org/0000-0002-4154-0025

autor

Narayan D. G.

• School of Computer Science and Engineering KLE Technological University, Hubballi, Karnataka, India

• https://orcid.org/0000-0002-2843-8931

Bibliografia

• [1] J. Lu et al., “A Survey of Controller Placement Problem in Software-defined Networking”, IEEE Access, vol. 7, pp. 24290 –24307 , 2019 (https://doi.org/10.1109/ACCESS.2019.2893283).
• [2] S.-K. Yoon, Z. Khalib, N. Yaakob, and A. Amir, “Controller Placement Algorithms in Software Defined Network – A Review of Trends and Challenges”, MATEC Web of Conferences, vol. 140, art. no. 01014, 2017 (https://doi.org/ 10.1051/matecconf/201714001014).
• [3] M. Li, X. Bi, L. Wang, and X. Han, “A Method of Two-stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm”, Computer Communications, vol. 167, pp. 75– 84, 2021 (https: //doi.org/10.1016/j.comcom.2020.12.019).
• [4] G. Ramya and R. Manoharan, “Traffic-aware Dynamic Controller Placement in SDN using NFV”, The Journal of Supercomputing, vol. 79, no. 4, pp. 2082– 2107, 2023 (https://doi.org/ 10.1007/s1 1227-022-04717-8).
• [5] M. Ider and B. Barekatain, “An Enhanced AHPTOPSIS-based Load Balancing Algorithm for Switch Migration in Software-defined Net- works”, The Journal of Supercomputing, vol. 77, pp. 563–596, 2021 (https://doi.org/10.1007/s11227-020-03285-z).
• [6] S. Torkamani-Azar and M. Jahanshahi, “A New GSO Based Method for SDN Controller Placement”, Computer Communications, vol. 163, pp. 91– 108, 2020 (https://doi.org/ 10.1016/j.comcom.2020.09.004).
• [7] V. Huang, G. Chen, Q. Fu, and E. Wen, “Optimizing Controller Placement for Software-Defined Networks,” in: IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Arlington, USA, pp. 224–232, 2019 (https://arxiv.org/pdf/1902.09451).
• [8] O. Flauzac, E.G. Robledo, C. Gonzalez, F. Mauhourat, and F. Nolot, “SDN Architecture to Prevent Attacks with OpenFlow”, in: 8th International Conference on Wireless Networks and Mobile Communications (WINCOM), pp. 1–6, Reims, France, 2020 (https: //doi.org/10.1109/WINCOM50532.2020.9272445).
• [9] L. Mamushiane, J. Mwangama, and A.A. Lysko, “Controller Placement Optimization for Software Defined Wide Area Networks (SD-WAN)”, ITU Journal on Future and Evolving Technologies, vol. 2, no. 1, pp. 45– 66, 2021 (https://doi.org/ 10. 52953/PUIU5171).
• [10] G. Ramya and R. Manoharan, “Prediction Based Dynamic Controller Placement in SDN”, EAI Endorsed Transactions on Scalable Information Systems, vol. 8, no. 32, 2021 (https://doi.org/10.4108/eai.27-4-2021.169420).
• [11] A.K. Singh and S. Srivastava, “A Survey and Classification of Controller Placement Problem in SDN”, International Journal of Network Management, vol. 28, no. 3, 2018 (https://doi.org/ 10. 1002/nem.2018).
• [12] Y. Qi et al., “Towards Multi-controller Placement for SDN Based on Density Peaks Clustering”, in: ICC IEEE International Conference on Communications, Shanghai, China, 2019 (https://doi.org/ 10 .1109/ICC.2019.8761814).
• [13] H. Kuang, Y. Qiu, R. Li, and X. Liu, “A Hierarchical K-means Algorithm for Controller Placement in SDN-based WAN Architecture”, in: 2018 10 th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Changsha, China, pp. 263–267, 2018 (https://doi.org/10.1109/ICMTMA.2018.00070).
• [14] W. Chen, C. Chen, X. Jiang, and L. Liu, “Multi-controller Placement towards SDN Based on Louvain Heuristic Algorithm”, IEEE Access, vol. 6, pp. 49486– 49497, 2018 (https://doi.org/ 10.1 109/ACCESS.2018.2867931).
• [15] A.A.Z. Ibrahim et al., “A Modified Genetic Algorithm for Controller Placement Problem in SDN Distributed Network”, in: 2021 26th IEEE Asia-Pacific Conference on Communications (APCC), Kuala Lumpur, Malaysia, 2021 (https://doi.org/ 10. 1109/APCC49754.2021 .9609838).
• [16] J. Chen, H. Yin, C. Xiao, and D. He, “A Cross Entropy-Based Approach for Controller Placement Problem in Software Defined Network”, in: 2021 International Conference on Information Technology and Biomedical Engineering (ICITBE), Nanchang, China, 2021 (https://doi.org/10.1109/ICITBE54178.2021.00010).
• [17] T. Das and M. Gurusamy, “Multi-objective Control Plane Dimensioning in Hybrid SDN/Legacy Networks”, IEEE Transactions on Network and Service Management, vol. 18, no. 3, pp. 2929– 2942, 2021 (https://doi.org/10.1109/TNSM.2021.3066847).
• [18] I. Maity, S. Misra, and C. Mandal, “SCOPE: Cost-Efficient QoS-Aware Switch and Controller Placement in Hybrid SDN”, IEEE Systems Journal, vol. 16, no. 3 , pp. 4873– 4880, 2022 (https://doi.org/ 10.1109/JSYST.2021.3124280).
• [19] A.B. Sapkota, B.B.R. Dawadi, and C.S.R. Joshi, “Multi-Controller Placement Optimization Using Naked Mole-Rat Algorithm over Software-Defined Networking Environment”, Journal of Computer Networks and Communications, vol. 2022, art. no. 3145276 , 2022 (https://doi.org/10.1155/2022/3145276).
• [20] Closest Meeting Point [Online]. Available: https://www.educative.io/m/closest-meeting-point