Optimization Algorithms in SDN: Routing, Load Balancing, and Delay Optimization
Source abstract
Abstract
Software-Defined Networking is today a mature technology, which is developed in many networks and also embedded in novel architectures like 5G and 6G. The SDN control centralization concept brings significant advantages for management and control in SDN together with the programmability of the data plane. SDN represents a paradigm shift towards agile, efficient, and secure network infrastructures, moving away from traditional, hardware-centric models to embrace dynamic, software-driven paradigms. SDN is compliant also with the virtualization architecture defined in the Network Function Virtualization framework. However, SDN should cooperate seamlessly for some years with the distributed TCP/IP control developed during the years all over the world. Among others, the traditional tasks of routing, forwarding, load balancing, QoS assurance, security, and privacy should be solved. The SDN native centralization brings also some new challenges and problems which are different from the traditional distributed control IP networks. The algorithms and protocols usable in SDN should meet requirements like scalability, convergence, redundancy assurance, sustainability, and good real-time response, and allow orchestrated automation in enhancing network resilience and adaptability. This work presents a theoretical review of state-of-the-art SDN optimization techniques, offering a critical and comparative discussion of various algorithms having tasks such as routing (including dynamic ones), forwarding, load balancing and traffic optimization, and forwarding delay minimization. Attention is pointed to general algorithms which can offer pragmatic solutions for large systems or multiple metric routing.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Software-Defined Networks and 5G · Network Security and Intrusion Detection · Advanced Optical Network Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Doctoral School of Electronics, Telecommunications & Information Technology, National University of Science and Technology Polytechnica of Bucharest, Bd. Iuliu Maniu nr. 1-3, 061071 Bucharest, Romania
Department of Automatics and Information Technology, Transilvania University of Brașov, Bd. Eroilor 29, 500036 Brașov, Romania
Funding
National University of Science and Technology Polytechnica of Bucharest through PubART programme
References (30)
Show source-provided references
1. Li, J., Yang, L., Wang, J., and Yang, S. (2018, January 14–16). Research on SDN Load Balancing based on Ant Colony Optimization Algorithm. Proceedings of the IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC), Chongqing, China.10.1109/ITOEC.2018.8740366 ↗
2. Review of Load Balancing Mechanisms in SDN-Based Data Centers10.4236/jcc.2024.121004 ↗
3. An overview of QoS-aware load balancing techniques in SDN-based IoT networks10.1186/s13677-024-00651-7 ↗
4. Kumar, N., and Prasad, R.V. (2019). A Comparative Study on Load Balancing Algorithms in Software Defined Networking. Ubiquitous Communications and Network Computing: Proceedings of the Second EAI International Conference, Bangalore, India, 8–10 February 2019, Springer Nature Switzerland AG.
5. An Algorithm for Solving Graph Coloring Problems Based on an Improved Ant Colony Optimization
6. Load Balancing Techniques for Fog Computing Integrated to D2D Networks
7. Rego, A., Sendra, S., Jimenez, J.M., and Lloret, J. (2017, January 8–11). OSPF routing protocol performance in Software Defined Networks. Proceedings of the 2017 Fourth International Conference on Software Defined Systems (SDS), Valencia, Spain.10.1109/SDS.2017.7939153 ↗
8. Hasan, H., Cosmas, J., Zaharis, Z., Lazaridis, P., and Khwandah, S. (2016, January 6–9). Development of performance of OSPF network by using SDN concepts. Proceedings of the 2016 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), Varna, Bulgaria.10.1109/BlackSeaCom.2016.7901599 ↗
9. The Implementation of Border Gateway Protocol Using Software-Defined Networks: A Systematic Literature Review10.1109/ACCESS.2021.3103241 ↗
10. Lin, P., Bi, J., and Hu, H. (2014, January 18–20). Internetworking with SDN using existing BGP. Proceedings of the Ninth International Conference on Future Internet Technologies (CFI’14), Tokyo, Japan.10.1145/2619287.2619308 ↗
11. Wang, G., Zomaya, A., Martinez, G., and Li, K. (2015). A Particle Swarm Optimization Algorithm for Controller Placement Problem in Software Defined Network. Algorithms and Architectures for Parallel Processing (ICA3PP 2015), Lecture Notes in Computer Science; Springer.
12. Hu, H., Kang, Q., Wang, J., Zhao, S., Yuan, Y., and Fu, Y. (January, January 16). SDN routing strategy based on genetic algorithm and particle swarm optimization under SFC background. Proceedings of the 2nd Conference on High Performance Computing and Communication Engineering (HPCCE 2022), Harbin, China.
13. Application of improved ant colony algorithm in load balancing of software-defined networks10.1007/s11227-022-04957-8 ↗
14. A novel method to find the best path in SDN using firefly algorithm
15. Abuabara, R.I., Díaz-Sánchez, F., Herrera, J.A., and Amigo, I. (2020). Cost-effective Tabu search algorithm for solving the controller placement problem inSDN. Pattern Recognition Applications in Engineering, IGI Global.10.4018/978-1-7998-1839-7.ch005 ↗
16. Simulated Annealing-Based Multilink Selection Algorithm in SDN-Enabled Avionic Networks10.1109/ACCESS.2021.3121622 ↗
17. Artificial Neural Network (ANN) Based DDoS Attack Detection Model on Software Defined Networking (SDN)
18. An SDN-based Intrusion Detection System using SVM with Selective Logging for IP Traceback10.1016/j.comnet.2021.108015 ↗
19. Boero, L., Marchese, M., and Zappatore, S. (2017, January 4–8). Support Vector Machine Meets Software Defined Networking in IDS Domain. Proceedings of the 29th International Teletraffic Congress, Genoa, Italy.10.23919/ITC.2017.8065806 ↗
20. Algorithms for optimizing packet propagation latency in software-defined networks10.1088/1757-899X/1031/1/012072 ↗
21. Akin, E., and Korkmaz, T. (2019, January 11–14). Comparison of Routing Algorithms with Static and Dynamic Link Cost in SDN. Proceedings of the 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA.10.1109/CCNC.2019.8651815 ↗
22. Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm10.1186/s13677-024-00603-1 ↗
23. Load balancing algorithms in software-defined networks
24. A study on load balancing techniques in SDN10.14419/ijet.v7i2.4.13033 ↗
25. Singh, I.T., Singh, T.R., and Sinam, T. (2022, January 23–25). Server Load Balancing with Round Robin Technique in SDN. Proceedings of the 2022 International Conference on Decision Aid Sciences and Applications (DASA), Chiangrai, Thailand.10.1109/DASA54658.2022.9765287 ↗
26. Nurwarsito, H., and Widagdo, H.K. (2023, January 24–25). Comparative Analysis of Load Balancing with Shortest Delay and Least Connection Methods on Software Defined Network. Proceedings of the 8th International Conference on Sustainable Information Engineering and Technology (SIET’23), Badung, Indonesia.10.1145/3626641.3626944 ↗
27. Suwandika, I.P.A., Nugroho, M.A., and Abdurahman, M. (2018, January 3–5). Increasing SDN Network Performance Using Load Balancing Scheme on Web Server. Proceedings of the 2018 6th International Conference on Information and Communication Technology (ICoICT), Bandung, Indonesia.10.1109/ICoICT.2018.8528803 ↗
28. Zakia, U., and Ben Yedder, H. (2017, January 3–5). Dynamic Load Balancing in SDN-Based Data Center Networks. Proceedings of the 2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada.10.1109/IEMCON.2017.8117206 ↗
29. Ramakrishnan, N., and Soni, T. (2018, January 17–20). Network Traffic Prediction Using Recurrent Neural Networks. Proceedings of the 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA), Orlando, FL, USA.10.1109/ICMLA.2018.00035 ↗
30. Packet-level prediction of mobile-app traffic using multitask Deep Learning10.1016/j.comnet.2021.108529 ↗