A High Available Multi-Controller Structure for SDN and Placement of Multi-Controllers of SDN with Optimized K-means Algorithm

Year 2021, , 2456 - 2466, 15.12.2021

Bilal Babayiğit , Banu Ulu

https://doi.org/10.21597/jist.932575

Cited By: 1

Abstract

Facilitating the management of the traditional networks, Software Defined Networking (SDN), separates data plane and control plane, so providing advantages such as programmability, flexibility, and cost-effective configuration. But, SDN has some problems such as security, infrastructure, single-point-of-failure, and controller placement. A single-point-of-failure problem can be solved with a multi-controller; however, it needs to be improved. The most critical issue in solving the multi-controller placement problem is minimizing latency between controllers and their associated switches. In this paper, an SDN-based multi-controller system using Docker-swarm mode is presented to solve the single-point-of-failure problem, and using the presented system, the multi-controller placement problem is solved with optimized k-means (Opk-means) in order to reduce the end-to-end latency. The experimental results show that the proposed testbed provides a high availability control plane for multi-controller, and the Opk-means algorithm significantly reduces the latency when compared to the standard k-means in the testbed.

Keywords

Software defined network, docker swarm mode, multi-controller, controller placement, optimized k-means

Supporting Institution

ERU/BAP, TUBITAK

Project Number

FDK-2018- 8073, 1649B031802979

References

• Ahmadi V, Khorramizadeh M, 2018. An adaptive heuristic for multiobjective controller placement in software-defined networks. Computers and Electrical Engineering, 66: 204-228.
• Anonymous, 2010. TopologyZoo-Ulaknet Dataset. http://www.topology-zoo.org/files/Ulaknet.gml. (Date of access: 10 March 2021).
• Anonymous, 2012. SDN Controller, Floodlight. http://www.projectfloodlight.org/floodlight/. (Date of access: 10 March 2021).
• Anonymous, 2013. An Instant Virtual Network on your Laptop, Mininet. http://mininet.org/. (Date of access: 10 March 2021).
• Anonymous, 2013. Empowering App Development for Developers, Docker. https://www.docker.com/. (Date of access: 10 March 2021).
• Bella MRM, Data M, Yahya W, 2018. Web Server Load Balancing Based On Memory Utilization Using Docker Swarm. International Conference on Sustainable Information Engineering and Technology (SIET) IEEE, 2018, pp:220-223.
• Hu Y, Luo T, Beaulieu NC, Deng C, 2017. The energy-aware controller placement problem in software defined networks. IEEE Communication Letter, 21: 741-744.
• Huang V, Chen G, Fu Q, Wen E, 2019. Optimizing Controller Placement for Software-Defined Networks. Symposium on Integrated Network and Service Management (IM) IEEE, 2019, pp:224-232.
• Lange S, Gebert S, Zinner T, Tran-Gia P, Hock D, Jarschel M, Hoffmann M, 2015. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, 12: 4-17.
• Liao L, Leung VC, 2017. Genetic algorithms with particle swarm optimization-based mutation for distributed controller placement in SDNs. Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN) IEEE, 2017, pp:1-6.
• Lu J, Zhang Z, Hu T, Yi P, Lan J, 2019. A Survey of Controller Placement Problem in Software-Defined Networking. IEEE Access, 7: 24290-24307.
• MacQueen JB, 1967. Some Methods for classification and Analysis of Multivariate Observations. 5-th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, 1, 1967, pp:281-297.
• McKeown N, 2009. Software-defined networking. INFOCOM Keynote Talk, 17:30-32.
• Nguyen N, Bein D, 2017. Distributed MPI cluster with Docker Swarm mode. 7th Annual Computing and Communication Workshop and Conference (CCWC) IEEE, 2017, pp:1-7.
• Nunes BAA, Mendonca M, Nguyen X, Obraczka K, Turletti T, 2014. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys Tutorials, 16: 1617-1634.
• Sahoo KS, Sahoo S, Sarkar A, Sahoo B, Dash R, 2017. On the placement of controllers for designing a wide area software defined networks. Region 10 Conference IEEE, 2017, pp:3123-3128.
• Sanner J, Hadjadj-Aoul Y, Ouzzif M, Rubino G, 2017. An evolutionary controllers' placement algorithm for reliable SDN networks. 13th International Conference on Network and Service Management (CNSM) IEEE, 2017, pp:1-6.
• Wang G, Zhao Y, Huang J, Duan Q, Li J, 2016. A k-means-based network partition algorithm for controller placement in software defined network. Communications Software, Services and Multimedia Applications Symposium (ICC) IEEE, 2016, pp:1-6.
• Wang G, Zhao Y, Huang J, Wu Y, 2018. An effective approach to controller placement in software defined wide area networks. IEEE Transactions Network and Service Management, 15: 344-355.