Controller Location and Load Balancing Integrated Solution

The usage of multi-controller SDNs is currently the most efficient approach for constructing the core of communication networks of the fifth and following generations. One of the top priorities in the study of this topic is occupied by the optimisation of the network core construction since it involves relatively high expenses when developing communication networks of the fifth and future generations. Due to the complexity of the problems being tackled, there are currently a number of load balancing algorithms and algorithms for arranging controllers in multicontroller networks that are based on meta-heuristic methods. These algorithms allow for the optimum possible utilisation of controller resources in such networks. However, a comprehensive solution to the load balancing and controller placement issues has yet to be discovered. The answer to such an issue is the focus of this article. The report suggests using network clustering in conjunction with the meta-heuristic chaotic salp swarm technique, which has  shown to be effective in prior research on the challenges of creating multi-controller networks, to accomplish this goal. The salp swarm algorithm in the paper is adjusted to take into account the integral solution to the problem of deploying controllers based on clustering of a multi-controller network and load balancing. By contrasting the simulation results with those from the well-known meta-heuristic particle swarm algorithms optimization and the grey wolf GWO, as well as the previous version of the chaotic salp swarm algorithm CSSA, the effectiveness of the proposed solution was evaluated.

1. Koucheryavy A.E., Makolkina M.A., Kirichek R.V. Tactile internet. ULTRA-Low Latency Networks. Electrosvyaz. 2016;1:44‒46. (in Russ.)

2. Borodin A.S., Koucheryavy A.E. Fifth generation networks as a base to the digital economy. Electrosvyaz. 2017;5(45‒49).

3. Koucheryavy A.E., Prokopiev A.V., Koucheryavy Y.A. Self-Organizing Network. St. Petersburg: Lyubavich Printing House; 2011. 312 p. (in Russ.)

4. Ateya A.A., Muthanna A.S., Koucheryavy A.E. Intelligent core network for 5g and tactile internet systems based on software defined networks. Electrosvyaz. 2019;3:34−40. (in Russ.)

5. Heller B., Sherwood R., McKeown N. The controller placement problem. Proceedings of the Special Interest Group on Data Communication, SIGCOMM ’12, 13 August−17 August 2012, Helsinki, Finland. Special October issue ACM SIGCOMM Computer Communication Review. New York: ACM; 2012;42(4):473−478. DOI:10.1145/2377677.2377767

6. Yao G., Bi J., Li Y., Guo L. On the Capacitated Controller Placement Problem in Software Defined Networks. IEEE Communications Letters. 2014;18(8):1339–1342. DOI:10.1109/LCOMM.2014.2332341

7. Dixit A., Hao F., Mukherjee S., Lakshmanet T.V., Kompella R. Towards an elastic distributed SDN controller. Proceedings of the Special Interest Group on Data Communication, SIGCOMM ’13, 16 August 2013, Hong Kong, China. Special October issue ACM SIGCOMM Computer Communication Review. New York: ACM; 2013;43(4):7−12. DOI: 10.1145/2534169.2491193

8. Ozsoy F.A., Pinar M.C. An exact algorithm for the capacitated vertex pcenter problem. Computers & Operations Research. 2006;33(5):1420–1436. DOI:10.1016/j.cor.2004.09.035

9. Sahoo K.S., Sarkar A, Mishra S.K., Sahoo B., Puthal D., Obaidat M.S., et al. Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture. Proceedings of the 14th International Joint Conference on e-Business and Telecommunications (ICETE 2017) and 8th International Conference on Data Communication Networking (DCNET), Madrid, Spain, 15‒23 July 2017. SciTePress Digital Library; 2017. p.15–23. DOI:10.5220/0006483200150023

10. Rath H.K., Revoori V., Nadaf S.M., Simha A. Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game. Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, 19 June 2014, Sydney, Australia. IEEE; 2014. DOI:10.1109/WoWMoM.2014.6918987

11. Ksentini A., Bagaa M., Taleb T., Balasingham I. On using bargaining game for Optimal Placement of SDN controllers. Proceedings of the International Conference on Communications, ICC, 22‒27 May 2016, Kuala Lumpur, Malaysia. IEEE; 2016. DOI:10.1109/ICC.2016.7511136

12. Ateya A.A., Muthanna A., Vybornova A., Algarni A.D., Abuarqoub A., Koucheryavy Y., et al. Chaotic salp swarm algorithm for SDN multi-controller networks. Engineering Science and Technology, an International Journal. 2019;22(4):1001–1012. DOI:10.1016/j.jestch.2018.12.015

13. Killi B.P., Rao S.V. Capacitated Next Controller Placement in Software Defined Networks. IEEE Transactions on Network and Service Management. 2017;14(3):514–527. DOI:10.1109/TNSM.2017.2720699

14. Chen W, Chen C, Jiang X, Liu L. Multi-Controller Placement Towards SDN Based on Louvain Heuristic Algorithm. IEEE Access. 2018;6:49486–49497. DOI:10.1109/ACCESS.2018.2867931

15. Wang G, Zhao Y, Huang J, Duan Q., Li J. A K-means-based network partition algorithm for controller placement in software defined network. Proceedings of the International Conference on Communications, ICC, 22‒27 May 2016, Kuala Lumpur, Malaysia. IEEE; 2016. DOI:10.1109/ICC.2016.7511441

16. Kuang H., Qiu Y., Li R., Liu X. A Hierarchical K-Means Algorithm for Controller Placement in SDN-Based WAN Architecture. Proceedings of the 10th International Conference on Measuring Technology and Mechatronics Automation, ICMTMA, 10‒11 February 2018, Changsha, China. IEEE; 2018. p.263–267. DOI:10.1109/ICMTMA.2018.00070

17. Hu Y., Wang W., Gong X., Que X., Cheng S. BalanceFlow: Controller load balancing for OpenFlow networks. Proceedings of the 2nd International Conference on Cloud Computing and Intelligent Systems, 30 October 2012‒01 November 2012, Hangzhou, China. IEEE; 2013. p.780‒785. DOI:10.1109/CCIS.2012.6664282