END-TO-END DELAY REDUCTION IN SD-WAN BY USING BUCKET SORT ALGORITHM
DOI:
https://doi.org/10.11113/aej.v16.25473Keywords:
SDN, SD-WAN, congestion control, loss-based algorithm, bucket sortAbstract
Software-Defined Networking (SDN) has emerged to address the complexities of traditional Wide Area Networks (WANs) by decoupling the control plane from the data plane, thereby enabling programmability at network nodes and improving their flexibility and manageability. Integrating SDN with WAN infrastructure produces Software-Defined WAN (SD-WAN) which can deliver enhanced Quality of Service (QoS) at reduced cost. However, as communication services evolves, more devices are able to connect to the internet, hence, generate millions of data. This causes higher chance of links to be congested especially at Customer Premise Edge (CPE) that has become the bottleneck of the network. This worsens the congestion and increase the end-to-end delay. Therefore, this paper proposes a proactive congestion control algorithm based on a bucket-sort approach. The technique groups packets that share the same destination network Internet Protocol (IP) address into a single bucket and transmits them as one packet. Then, the proposed algorithm is compared with the traditional loss-based congestion control algorithms which are Reno, New Reno, and Cubic, in terms of end-to-end delay between two CPEs. The results show that the proposed algorithm produces better and more stable end-to-end delay than the traditional loss-based congestion control algorithms.
References
S. Troia, F. Sapienza, L. Varé, and G. Maier, 2020. On Deep Reinforcement Learning for Traffic Engineering in SD-WAN. IEEE Journal on Selected Areas in Communications. 39(7): 2198-2212. DOI: https://doi.org/10.1109/JSAC.2020.3041385
E. Obiodu, and N. Sastry, 2020. From ATM to MPLS and QCI: The Evolution of Differentiated QoS Standards and Implications for 5G Network Slicing. IEEE Communications Standards Magazine. 4(2): 14-21. DOI: https://doi.org/10.1109/MCOMSTD.001.1800041
M. A. Ridwan, N. A. M. Radzi, W. S. H. M. Wan Ahmad, F. Abdullah, M. Z. Jamaludin, and M. N. Zakaria, 2020. Recent trends in MPLS networks: technologies, applications and challenges. IET Communications. 14(2): 177-185. DOI: https://doi.org/10.1049/iet-com.2018.6129
S. D. A. Shah, M. A. Gregory, and S. Li, 2021. Cloud-Native Network Slicing Using Software Defined Networking Based Multi-Access Edge Computing: A Survey. IEEE Access. 9: 10903-10924. DOI: https://doi.org/10.1109/ACCESS.2021.3050155
S. Ahmad, and A. H. Mir, 2022. SDN Interfaces: Protocols, Taxonomy and Challenges. International Journal of Wireless and Microwave Technologies. 12(2): 11-32. DOI: https://doi.org/10.5815/ijwmt.2022.02.02
A. S. George, A. H. George, and T. Baskar, 2023. SD-WAN Security Threats, Bandwidth Issues, SLA, and Flaws: An In-Depth Analysis of FTTH, 4G, 5G, and Broadband Technologies. Partners Universal International Innovation Journal. 1(3): 1-37. DOI: https://doi.org/10.5281/zenodo.8057014
J. Lorincz, Z. Klarin, and J. Ožegović, 2021. A Comprehensive Overview of TCP Congestion Control in 5G Networks: Research Challenges and Future Perspectives. Sensors. 21(13): 1-41. DOI: https://doi.org/10.3390/s21134510
R. Dangi, P. Lalwani, G. Choudhary, I. You, and G. Pau, 2021. Study and Investigation on 5G Technology: A Systematic Review. Sensors. 22(1): 1-32. DOI: https://doi.org/10.3390/s22010026
Y. Korbi, M. F. Zhani, and J. Kaippallimalil, 2024. Congestion Control in Wi-Fi Networks-State of the Art, Performance Evaluation, and Key Research Directions. IEEE Access. 12: 94972 - 94989. DOI: https://doi.org/10.1109/ACCESS.2024.3425271
S. M. Abdullah, M. S. Farag, H. Abdul-Kader, and S. E. A. Youssef, 2023. Improving the TCP Newreno Congestion Avoidance Algorithm on 5G Networks. Journal of Communications. 18(4): 228-235.
DOI: https://doi.org/10.12720/jcm.18.4.228-235
U. Majeed, A. N. Malik, N. Abbas, A. S. Alfakeeh, M. A. Javed, and W. Abbass, 2024. Buffer Occupancy-Based Congestion Control Protocol for Wireless Multimedia Sensor Networks. Electronics. 13(22): 1-26.
DOI: https://doi.org/10.3390/electronics13224454
A. Fausto, G. Gaggero, F. Patrone, and M. Marchese, 2022. Reduction of The Delays Within an Intrusion Detection System (IDS) Based On Software Defined Networking (SDN). IEEE Access. 10: 109850-109862.
DOI: https://doi.org/10.1109/ACCESS.2022.3214974
Z. Weichen, A. H. M. Aman, Z. S. Attarbashi, W. Muhammad, H. Azamuddin, and A. D. Khaleel, 2026. Analysing TCP Traffic Congestion Algorithms for Wired Links Based on NS3. Journal of Advanced Research in Applied Sciences and Engineering Technology 58(1): 242-251. DOI: https://doi.org/10.37934/araset.58.1.242251
W. Wei, H. Gu, and B. Li, 2021. Congestion Control: A Renaissance With Machine Learning. IEEE Network. 35(4): 262-269. DOI: https://doi.org/10.1109/MNET.011.2000603
M. A. Ouamri, T. Alharbi, D. Singh, and Z. Sylia, 2025. A comprehensive survey on software-defined wide area network (SD-WAN): principles, opportunities and future challenges. The Journal of Supercomputing. 81(1): 1-47. DOI: https://doi.org/10.1007/s11227-024-06718-1
A. Abane, M. Cubeddu, V. S. Mai, and A. Battou, 2025. Entanglement Routing in Quantum Networks: A Comprehensive Survey. IEEE Transactions on Quantum Engineering. 6: 1-39. DOI: https://doi.org/10.1109/TQE.2025.3541123
H. S. Alotaibi, M. A. Gregory, and S. Li, 2022. Multidomain SDN‐Based Gateways and Border Gateway Protocol. Journal of Computer Networks and Communications. 2022(1): 1-23. DOI: https://doi.org/10.1155/2022/3955800
M. Nguyen, and S. Debroy, 2022. Moving Target Defense‐Based Denial‐of‐Service Mitigation in Cloud Environments: A Survey. Security and Communication Networks. 2022(1): 1-24. DOI: https://doi.org/10.1155/2022/2223050
S. Troia, M. Mazzara, M. Savi, L. M. M. Zorello, and G. Maier, 2022. Resilience of Delay-sensitive Services with Transport-layer Monitoring in SD-WAN. IEEE Transactions on Network and Service Management. 19(3): 2652-2663. DOI: https://doi.org/10.1109/TNSM.2022.3191943
Y. Zhang, J. Tourrilhes, Z.-L. Zhang, and P. Sharma, 2021. Improving SD-WAN Resilience: From Vertical Handoff to WAN-Aware MPTCP. IEEE Transactions on Network and Service Management. 18(1): 347-361. DOI: https://doi.org/10.1109/TNSM.2021.3052471
I. Hussain, and J. Bashir, 2022. Dynamic MTU: A Smaller Path MTU Size Technique to Reduce Packet Drops in IPv6. Journal of King Saud University-Computer and Information Sciences. 34(9): 7070-7088. DOI: https://doi.org/10.1016/j.jksuci.2021.06.011
A. Sahu, V. Venkatraman, and R. Macwan, 2023. Reinforcement Learning Environment for Cyber-Resilient Power Distribution System. IEEE Access. 11: 127216-127228. DOI: https://doi.org/10.1109/ACCESS.2023.3282182
F. J. Andújar, M. Sánchez de la Rosa, J. Escudero-Sahuquillo, and J. L. Sánchez, 2023. Extending the VEF traces framework to model data center network workloads. The Journal of Supercomputing. 79(1): 814-831. DOI: https://doi.org/10.1007/s11227-022-04692-0
K. Alwasel, D. N. Jha, E. Hernandez, D. Puthal, M. Barika, B. Varghese, S. K. Garg, P. James, A. Zomaya, and G. Morgan, 2020. IOTSIM-SDWAN: A Simulation Framework for Interconnecting Distributed Datacenters Over Software-Defined Wide Area Network (SD-WAN). Journal of Parallel and Distributed Computing. 143: 17-35. DOI: https://doi.org/10.1016/j.jpdc.2020.04.006
D. Chefrour, 2021. One-way delay measurement from traditional networks to sdn: A survey. ACM Computing Surveys (CSUR). 54(7): 1-35. DOI: https://doi.org/10.1145/3466167
Y. Tan, M. Veeraraghavan, H. Lee, S. Emmerson, and J. W. Davidson, 2022. High-performance reliable network-multicast over a trial deployment. Cluster Computing. 25(4): 2931-2952. DOI: https://doi.org/10.1007/s10586-021-03519-6
T. Korikawa, and E. Oki, 2022. Memory Network Architecture for Packet Processing in Functions Virtualization. IEEE Transactions on Network and Service Management. 19(3): 3304-3322. DOI: https://doi.org/10.1109/TNSM.2022.3159091
Y. Chen, 2020. End-to-End Delay Approximation in Packet-Switched Networks. arXiv preprint arXiv:2003.08780. 1-14. DOI: https://doi.org/10.48550/arXiv.2003.08780
B. Isyaku, M. S. Mohd Zahid, M. Bte Kamat, K. Abu Bakar, and F. A. Ghaleb, 2020. Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey. Future Internet. 12(9): 1-30. DOI: https://doi.org/10.3390/fi12090147
