journal article·2023Open access

A Fully Adaptive Active Queue Management Method for Congestion Prevention at the Router Buffer

Ali Alshahrani, Ahmad Adel Abu-Shareha, Qusai Y. Shambour, Basil Al-Kasasbeh

Computers, Materials & Continua· Volume 77· Issue 2

Abstract

Active queue management (AQM) methods manage the queued packets at the router buffer, prevent buffer congestion, and stabilize the network performance. The bursty nature of the traffic passing by the network routers and the slake behavior of the existing AQM methods leads to unnecessary packet dropping. This paper proposes a fully adaptive active queue management (AAQM) method to maintain stable network performance, avoid congestion and packet loss, and eliminate unnecessary packet dropping. The proposed AAQM method is based on load and queue length indicators and uses an adaptive mechanism to adjust the dropping probability based on the buffer status. The proposed AAQM method adapts to single and multiclass traffic models. Extensive simulation results over two types of traffic showed that the proposed method achieved the best results compared to the existing methods, including Random Early Detection (RED), BLUE, Effective RED (ERED), Fuzzy RED (FRED), Fuzzy Gentle RED (FGRED), and Fuzzy BLUE (FBLUE). The proposed and compared methods achieved similar results with low or moderate traffic load. However, under high traffic load, the proposed AAQM method achieved the best rate of zero loss, similar to BLUE, compared to 0.01 for RED, 0.27 for ERED, 0.04 for FRED, 0.12 for FGRED, and 0.44 for FBLUE. For throughput, the proposed AAQM method achieved the highest rate of 0.54, surpassing the BLUE method’s throughput of 0.43. For delay, the proposed AAQM method achieved the second-best delay of 28.51, while the BLUE method achieved the best delay of 13.18; however, the BLUE results are insufficient because of the low throughput. Consequently, the proposed AAQM method outperformed the compared methods with its superior throughput and acceptable delay.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Network Traffic and Congestion Control · Software-Defined Networks and 5G · Caching and Content Delivery

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (52)

Show source-provided references
1. Congestion avoidance and control in internet router based on fuzzy AQM10.30684/etj.v39i2A.1799 ↗
2. The BLUE active queue management algorithms10.1109/TNET.2002.801399 ↗
3. RED-LE: A revised algorithm for active queue management10.26636/jtit.2022.160022 ↗
4. Integrated random early detection for congestion control at the router buffer10.32604/csse.2022.018369 ↗
5. Active queue management for alleviating internet congestion via a nonlinear differential equation with a variable delay10.1016/j.arcontrol.2023.02.002 ↗
6. Congestion avoidance using enhanced blue algorithm10.1007/s11277-022-10028-1 ↗
7. Advanced AQM blue algorithm in wireless network
8. Fuzzy comprehensive random early detection of router congestion10.5755/j01.itc.51.2.30194 ↗
9. Adaptive fuzzy funnel congestion control for TCP/AQM network10.1016/j.isatra.2019.05.015 ↗
10. Fuzzy type 1 PID controllers design for TCP/AQM wireless networks10.11591/ijeecs.v21.i1.pp118-127 ↗
11. On the behavior of drop-tail queue management algorithms under high packet loss
12. Random early detection gateways for congestion avoidance10.1109/90.251892 ↗
13. On designing improved controllers for AQM routers supporting TCP flows
14. Packet dropping mechanisms: Some examples and analysis
15. XCHOKe: Malicious source control for congestion avoidance at internet gateways
16. Design and analysis of multi-level active queue management mechanisms for emergency traffic10.1016/j.comcom.2004.07.007 ↗
17. Active queue management for congestion control: Performance evaluation, new approach, and comparative study10.12785/ijcnt/050201 ↗
18. P-RED: Probability based random early detection algorithm for queue management in MANET
19. An adaptive active queue management based on model predictive control10.1109/ACCESS.2020.3025377 ↗
20. M. H. Etbega, M. Woodward, H. Abdel-Jaber and A. G. Ali, “A new version of adaptive RED with reduced dependency on parameterisation,” University of Bradford, Bradford, UK, Technical Report WP/10, 2004.
21. Random early detection with flow number estimation and queue length feedback control10.1016/j.sysarc.2005.09.004 ↗
22. Active queue management algorithm considering queue and load states10.1016/j.comcom.2006.10.012 ↗
23. RaQ: A robust active queue management scheme based on rate and queue length10.1016/j.comcom.2007.02.005 ↗
24. Effective RED: An algorithm to improve RED’s performance by reducing packet loss rate10.1016/j.jnca.2008.07.001 ↗
25. Active queue management controller design for TCP communication networks: Variable structure control approach10.1016/j.chaos.2007.07.064 ↗
26. A novel self-tuning feedback controller for active queue management supporting TCP flows10.1016/j.ins.2009.12.001 ↗
27. S. Patel and S. Bhatnagar, “Adaptive mean queue size and its rate of change: Queue management with random dropping,” arXiv preprint arXiv:1602.02241, 2016.
28. Research on the improved way of RED algorithm S-RED10.14257/ijunesst.2016.9.2.36 ↗
29. Quadratic exponential random early detection: A new enhanced random early detection-oriented congestion control algorithm for routers
30. Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management
31. A control theoretic approach to active queue management10.1016/S1389-1286(00)00206-1 ↗
32. W. C. Feng, D. D. Kandlur, D. Saha and K. G. Shin, “BLUE: A New class of active queue management algorithms,” University of Michigan, Ann Arbor, MI, Technical Report, 1999.
33. GREEN: Proactive queue management over a best-effort network
34. SRED: Stabilized RED
35. Intelligent active queue management for stabilized QoS guarantees in 5G mobile networks10.1109/JSYST.2020.3014231 ↗
36. DyRED: An enhanced random early detection based on a new adaptive congestion control
37. Adaptive neuro-fuzzy controller trained by genetic-particle swarm for active queue management in internet congestion10.11591/ijeecs.v26.i1.pp229-242 ↗
38. High performance changeable dynamic gentle random early detection (CDGRED) for congestion control at router buffer10.4018/IJGHPC.301585 ↗
39. Queue occupancy estimation technique for adaptive threshold based RED
40. An improved algorithm of nonlinear red based on membership cloud theory10.1049/cje.2017.03.013 ↗
41. A stochastic approximation approach to active queue management10.1007/s11235-017-0377-1 ↗
42. An improved RED algorithm with input sensitivity
43. Weight queue dynamic active queue management algorithm10.3390/sym12122077 ↗
44. A. Giménez, M. A. Murcia, J. M. Amigó, O. Martínez-Bonastre and J. Valero, “New RED-type TCP-AQM algorithms based on beta distribution drop functions,” arXiv preprint arXiv:2201.01105, 2022.10.3390/app122111176 ↗
45. A novel active queue management algorithm based on average queue length change rate10.1109/ACCESS.2022.3189183 ↗
46. Traffic queuing management in the Internet of Things: An optimized RED algorithm based approach10.32604/cmc.2020.012196 ↗
47. Queue-buffer optimization based on aggressive random early detection in massive NB-IoT MANET for 5G applications10.3390/electronics11182955 ↗
48. Analysis of AgRED performance in LR-WPAN dense Ad-hoc networks
49. Modified dropping-random early detection (MD-RED): A modified algorithm for controlling network congestion10.1007/s41870-023-01201-1 ↗
50. Application of active queue management for real-time adaptive video streaming10.1007/s11235-021-00848-0 ↗
51. Multi-criteria evaluation and benchmarking for active queue management methods: Open issues, challenges and recommended pathway solutions10.1142/S0219622019300039 ↗
52. Evaluation of active queue management methods based on integrated AHP, TOPSIS and fuzzy TOPSIS10.56979/301/2022/39 ↗