Comparative Analysis of Shortest Path and Load Balancing Algorithms in Software-Defined Networking Using Ryu Controller and Mininet
DOI:
https://doi.org/10.35870/jtik.v10i4.6338Keywords:
Software-Defined Networking, Routing Algorithms, Shortest Path, Load Balancing, Ryu Controller, MininetAbstract
Software-Defined Networking (SDN) enables programmable network management through the separation of the control plane and the data plane, making routing algorithm selection a critical factor in traffic distribution and network performance. The shortest path algorithm is commonly used as a baseline due to its deterministic behavior, but it may lead to load imbalance in topologies with multiple available paths. This study aims to compare routing behavior and network throughput between shortest path and Round Robin–based load balancing algorithms in an SDN environment. An experimental approach was employed by implementing both algorithms on the same topology and configuration using the Ryu controller and Mininet. Evaluation was conducted using observational and descriptive analysis through routing path inspection, OpenFlow flow rule analysis, and throughput measurement using iperf, a widely used network performance measurement tool that generates traffic to evaluate bandwidth between end hosts. The experimental results show that the shortest path algorithm consistently utilizes a single dominant path with an aggregate throughput of 6.46 Gbit/s, while the load balancing algorithm distributes traffic across multiple active paths and achieves a higher aggregate throughput of 9.65 Gbit/s. These findings indicate that load balancing provides better bandwidth utilization than shortest path under the tested experimental conditions.
Downloads
References
Abdelghany, H. M., Zaki, F. W., & Ashour, M. M. (2022). Modified Dijkstra shortest path algorithm for SD networks. Original Scientific Paper.
Alssaheli, O. M. A., Zainal Abidin, Z., Zakaria, N. A., & Abal Abas, Z. Software defined network based load balancing for network performance evaluation.
Badotra, S., & Panda, S. N. (2020). Experimental comparison and evaluation of various OpenFlow software-defined networking controllers. International Journal of Applied Science and Engineering, 17(4), 317–324. https://doi.org/10.6703/IJASE.202012_17(4).317.
Belgaum, M. R., Musa, S., Alam, M. M., & Su’Ud, M. M. (2020). A systematic review of load balancing techniques in software-defined networking. IEEE Access, 8, 98612–98636. https://doi.org/10.1109/ACCESS.2020.2995849.
Bhardwaj, S., & Girdhar, A. (2023). Network traffic analysis in Software-Defined Networking using RYU controller. Wireless Personal Communications, 132(3), 1797–1818. https://doi.org/10.1007/s11277-023-10680-1.
Bhardwaj, S., & Panda, S. N. (2022). Performance evaluation using RYU SDN controller in Software-Defined Networking environment. Wireless Personal Communications, 122(1), 701–723. https://doi.org/10.1007/s11277-021-08920-3.
El-Hefnawy, N. A., Raouf, O. A., & Askr, H. (2021). Dynamic routing optimization algorithm for software defined networking. Computers, Materials and Continua, 70(1), 1349–1362. https://doi.org/10.32604/cmc.2022.017787.
Hamdan, M., Alshahrani, M., Alhassan, A., & Alshahrani, A. (2021). A comprehensive survey of load balancing techniques in software-defined network. Academic Press. https://doi.org/10.1016/j.jnca.2020.102856.
Hussain, M., Shah, N., Amin, R., Alshamrani, S. S., Alotaibi, A., & Raza, S. M. (2022). Software-defined networking: Categories, analysis, and future directions. Sensors, 22(15). https://doi.org/10.3390/s22155551.
Joshi, N., & Gupta, D. (2024). Application layer load balancing in Software Defined Networking using priority based round robin scheduling algorithm. Wireless Personal Communications, 136(2), 759–772. https://doi.org/10.1007/s11277-024-11273-2.
Kazi, B. U., Islam, M. K., Siddiqui, M. M. H., & Jaseemuddin, M. (2025). A survey on Software Defined Network-enabled edge cloud networks: Challenges and future research directions. Multidisciplinary Digital Publishing Institute (MDPI). https://doi.org/10.3390/network5020016.
Kumar, D., & Thakur, J. (2023). Performance analysis of various shortest-path routing algorithms using RYU controller in SDN.
Linsheng, R., Derahman, M. N., Kadir, M. F. A., Mohamed, M. A., & Kamarudin, S. (2022). The performance effect due to varying network topologies on a software-defined network employing the k-shortest path. International Journal of Advanced and Applied Sciences, 9(6), 134–144. https://doi.org/10.21833/ijaas.2022.06.018.
Omer, Y. A. H., Mustafa, A. B. A., & Abdalla, A. G. (2021). Performance analysis of round robin load balancing in SDN. In Proceedings of the 2020 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE 2020). Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/ICCCEEE49695.2021.9429662.
Patel, K. P., Chaudhari, J. P., Mewada, H. K., Jayswal, H. S., Patel, R. V., & Kirange, D. K. (2024). Shortest path forwarding in software-defined networks using RYU controller. SSRG International Journal of Electrical and Electronics Engineering, 11(5), 299–305. https://doi.org/10.14445/23488379/IJEEE-V11I5P127.
Patil, P. B., Bhagat, K. S., Kirange, D. K., & Patil, S. D. (2020). Software defined networks using Mininet. International Journal of Recent Technology and Engineering (IJRTE), 9(1), 843–849. https://doi.org/10.35940/ijrte.F9375.059120.
Prabakaran, S., & Ramar, R. (2021). Software defined network: Load balancing algorithm design and analysis. International Arab Journal of Information Technology, 18(3), 312–318. https://doi.org/10.34028/iajit/18/3/7.
Singh, I. T., Singh, T. R., & Sinam, T. (2022). Server load balancing with round robin technique in SDN. In 2022 International Conference on Decision Aid Sciences and Applications (DASA 2022). Institute of Electrical and Electronics Engineers Inc., 503–505. https://doi.org/10.1109/DASA54658.2022.9765287.
Tache, M. D., Păscuțoiu, O., & Borcoci, E. (2024). Optimization algorithms in SDN: Routing, load balancing, and delay optimization. Multidisciplinary Digital Publishing Institute (MDPI). https://doi.org/10.3390/app14145967.
Yusuf, M. N., Bakar, K. bin A. B., Isyaku, B., Osman, A. H., Nasser, M., & Elhaj, F. A. (2023). Adaptive path selection algorithm with flow classification for software-defined networks. Mathematics, 11(6). https://doi.org/10.3390/math11061404.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Neca Aqila
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Copyright Retention and Open Access License
Authors retain copyright of their work and grant the journal non-exclusive right of first publication under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
This license allows unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
2. Rights Granted Under CC BY 4.0
Under this license, readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, including commercial use
- No additional restrictions — the licensor cannot revoke these freedoms as long as license terms are followed
3. Attribution Requirements
All uses must include:
- Proper citation of the original work
- Link to the Creative Commons license
- Indication if changes were made to the original work
- No suggestion that the licensor endorses the user or their use
4. Additional Distribution Rights
Authors may:
- Deposit the published version in institutional repositories
- Share through academic social networks
- Include in books, monographs, or other publications
- Post on personal or institutional websites
Requirement: All additional distributions must maintain the CC BY 4.0 license and proper attribution.
5. Self-Archiving and Pre-Print Sharing
Authors are encouraged to:
- Share pre-prints and post-prints online
- Deposit in subject-specific repositories (e.g., arXiv, bioRxiv)
- Engage in scholarly communication throughout the publication process
6. Open Access Commitment
This journal provides immediate open access to all content, supporting the global exchange of knowledge without financial, legal, or technical barriers.
