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

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

References

1. Ahmadi V, Khorramizadeh M, 2018. An adaptive heuristic for multiobjective controller placement in software-defined networks. Computers and Electrical Engineering, 66: 204-228.
2. Anonymous, 2010. TopologyZoo-Ulaknet Dataset. http://www.topology-zoo.org/files/Ulaknet.gml. (Date of access: 10 March 2021).
3. Anonymous, 2012. SDN Controller, Floodlight. http://www.projectfloodlight.org/floodlight/. (Date of access: 10 March 2021).
4. Anonymous, 2013. An Instant Virtual Network on your Laptop, Mininet. http://mininet.org/. (Date of access: 10 March 2021).
5. Anonymous, 2013. Empowering App Development for Developers, Docker. https://www.docker.com/. (Date of access: 10 March 2021).
6. 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.
7. 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.
8. 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.

9. 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.
10. 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.
11. 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.
12. 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.
13. McKeown N, 2009. Software-defined networking. INFOCOM Keynote Talk, 17:30-32.
14. 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.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.