Implementation and comparison of active queue management algorithms in traditional and SDN networks

Subject Areas : Computer Networks

Khoshnam Salimi Beni ^{1 *} , Mohammad Reza Soltan Aghaei ² , Rasool Sadeghi ³

1 - Department of Computer Engineering, Isfahan (Khorasgan) Branch, Islamic Azad University, Isfahan 81551-39998, Iran
2 - 2Institute of Artificial Intelligence and Social and Advanced Technologies, Isf.C., Islamic Azad University, Isfahan, Iran
3 - Department of Electrical Engineering, Dolatabad Branch, Islamic Azad University, Isfahan, Iran

Received: 2025-07-28 Accepted : 2025-09-13 Published : 2025-09-19

Keywords: Network, SDN, resource allocation, queuing mechanisms,

Abstract :

In the past decade, networks have experienced significant improvements in scale and data transfer rates, and network traffic rates will soon increase dramatically. Network management and traffic control play key roles in real-time data transmission (such as video conferencing, high-bandwidth streams, video calls, etc.) and data transmission in the Internet of Things (IoT). Although technologies such as SSD storage and virtualization are very effective in meeting network traffic needs. Future networks will require centralized management, easy upgradeability, application optimization, efficient resource allocation, and dynamic routing. To meet these requirements, the benefits of software-defined networking (SDN) must be used. By separating the control part from the data part, SDN will lead to scalability, flexibility and centralized management of the network. With excessive demands on limited network resources, it is inevitable to create long queues of information packets in intermediate routers, and the use of active queue management (AQM) algorithms of TCP/IP network in order to make more use of available bandwidth and reduce Transmission delay is necessary. In this article, we examine some of the most important active queue management algorithms including PFIFO_fast, ARED, CoDel, FQ-CoDel and PIE in traditional and SDN networks. The results of the simulation show that the use of AQM algorithms in the SDN network reduces the average delay and packet loss rate and increases the network efficiency.

References:

1. Al-Darrab, A., I. Al-Darrab, and A. Rushdi, Software-Defined Networking load distribution technique for an internet service provider. Journal of Network and Computer Applications, 2020. 155: p. 102547.
2. Al-Tarawneh, L. and O.A. Saraereh, An optimal method for resource allocation in SDN optical networks. Optical Fiber Technology, 2022. 74: p. 103120.
3. Prabha, C., A. Goel, and J. Singh. A survey on sdn controller evolution: A brief review. in 2022 7th International Conference on Communication and Electronics Systems (ICCES). 2022. IEEE.
4. Aldabbas, H., Efficient bandwidth allocation in SDN-based peer-to-peer data streaming using machine learning algorithm. The Journal of Supercomputing, 2023. 79(6): p. 6802-6824.
5. Hamdi, M.M., et al. A review on queue management algorithms in large networks. in IOP Conference Series: Materials Science and Engineering. 2021. IOP Publishing.
6. Hassan, S., AD-RED: A new variant of random early detection AQM algorithm. Journal of High Speed Networks, 2023(Preprint): p. 1-15.
7. Menacer, O., A. Messai, and L. Kassa-Baghdouche, Improved variable structure Proportional–Integral Controller for TCP/AQM network systems. Journal of Electrical Engineering & Technology, 2021. 16: p. 2235-2243.
8. Kundel, R., et al. P4-codel: Experiences on programmable data plane hardware. in ICC 2021-IEEE International Conference on Communications. 2021. IEEE.
9. Kua, J., P. Branch, and G. Armitage. Detecting bottleneck use of pie or fq-codel active queue management during dash-like content streaming. in 2020 IEEE 45th conference on local computer networks (LCN). 2020. IEEE.
10. Park, J., Application Study of FQ-CoDel Algorithm based on QoS-guaranteed Class in Tactical Network. The Journal of The Institute of Internet, Broadcasting and Communication, 2019. 19(3): p. 53-58.
11. Bhuiyan, Z.A., et al., On the (in) Security of the Control Plane of SDN Architecture: A Survey. IEEE Access, 2023.
12. Alsaeedi, M., M.M. Mohamad, and A.A. Al-Roubaiey, Toward adaptive and scalable OpenFlow-SDN flow control: A survey. IEEE Access, 2019. 7: p. 107346-107379.
13. Cao, J., et al., Towards tenant demand-aware bandwidth allocation strategy in cloud datacenter. Future Generation Computer Systems, 2020. 105: p. 904-915.
14. Jin, H., et al., OpenFlow-based flow-level bandwidth provisioning for CICQ switches. IEEE Transactions on Computers, 2012. 62(9): p. 1799-1812.
15. Cui, H., et al. Accurate network resource allocation in SDN according to traffic demand. in 2015 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering. 2015. Atlantis Press.
16. Guo, J., et al. Falloc: Fair network bandwidth allocation in iaas datacenters via a bargaining game approach. in 2013 21st IEEE international conference on network protocols (ICNP). 2013. IEEE.
17. Xu, F., et al., Ufalloc: Towards utility max-min fairness of bandwidth allocation for applications in datacenter networks. Mobile Networks and Applications, 2017. 22(2): p. 161-173.
18. Obaid, H.S.B. and T.B. Trafalis, An approximation to max min fairness in multi commodity networks. Computational Management Science, 2020. 17(1): p. 65-77.
19. Bagci, K.T. and A.M. Tekalp, Dynamic resource allocation by batch optimization for value-added video services over sdn. IEEE Transactions on Multimedia, 2018. 20(11): p. 3084-3096.
20. Aljoby, W., et al., On SDN-enabled online and dynamic bandwidth allocation for stream analytics. IEEE Journal on Selected Areas in Communications, 2019. 37(8): p. 1688-1702.
21. Marin, A., et al. Performance evaluation of AQM techniques with heterogeneous traffic. in 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC). 2016. IEEE.
22. Han, C., et al. Optimal active queue management for internet with reduced-order state-observer. in 2016 Chinese Control and Decision Conference (CCDC). 2016. IEEE.
23. Chrost, L. and A.J.T.S. Chydzinski, On the deterministic approach to active queue management. 2016. 63(1): p. 27-44.
24. Patel, S. and S.J.T.S. Bhatnagar, Adaptive mean queue size and its rate of change: queue management with random dropping. 2017. 65(2): p. 281-295.
25. Okokpujie, K.O., et al., Novel active queue management scheme for routers in wireless networks. International Journal on Communications Antenna and Propagation (I. Re. CAP), 2018. 8(1): p. 53-61.
26. Hamdi, M.M., et al. Performance evaluation of active queue management algorithms in large network. in 2018 IEEE 4th International Symposium on Telecommunication Technologies (ISTT). 2018. IEEE.
27. AL-Allaf, A.F. and A. A Jabbar, RED with Reconfigurable Maximum Dropping Probability. International Journal of Computing and Digital Systems, 2019. 8(01): p. 61-72.
28. Kumhar, D. and A.J.I.J.o.I.T. Kewat, QRED: an enhancement approach for congestion control in network communications. 2021. 13(1): p. 221-227.
29. Gomez, C.A., X. Wang, and A.J.I.A. Shami, Federated Intelligence for Active Queue Management in Inter-Domain Congestion. 2021. 9: p. 10674-10685.
30. Chen, Q., et al., Research on assessment method of network quality performance for a private data network. Microsystem Technologies, 2021. 27: p. 1475-1482.
31. Campanile, L., et al., Computer network simulation with ns-3: A systematic literature review. Electronics, 2020. 9(2): p. 272.
32. Eyinagho, M.O., Minimum and maximum packets’ delays determination for communication flows’ delays jitters computation. Australian Journal of Electrical and Electronics Engineering, 2023. 20(1): p. 27-34.