HRED, An Active Queue Management Algorithm for TCP Congestion Control

Author(s): Nabhan Hamadneh*, Mamoon Obiedat, Ahmad Qawasmeh, Mohammad Bsoul.

Journal Name: Recent Patents on Computer Science

Volume 12 , Issue 3 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Background: Active Queue Management (AQM) is a TCP congestion avoidance approach that predicts congestion before sources overwhelm the buffers of routers. Random Early Detection (RED) is an AQM strategy that keeps history of queue dynamics by estimating an average queue size parameter avg and drops packets when this average exceeds preset thresholds. The parameter configuration in RED is problematic and the performance of the whole network could be reduced due to wrong setup of these parameters. Drop probability is another parameter calculated by RED to tune the drop rate with the aggressiveness of arriving packets.

Objective: In this article, we propose an enhancement to the drop probability calculation to increase the performance of RED.

Methods: This article studies the drop rate when the average queue size is at the midpoint between the minimum and maximum thresholds. The proposal suggests a nonlinear adjustment for the drop rate in this area. Hence, we call this strategy as the Half-Way RED (HRED).

Results: Our strategy is tested using the NS2 simulator and compared with some queue management strategies including RED, TD and Gentle-RED. The calculated parameters are: throughput, link utilization and packet drop rate.

Conclusion: Each performance parameter has been plotted in a separate figure; then the robustness of each strategy has been evaluated against these parameters. The results suggest that this function has enhanced the performance of RED-like strategies in controlling congestion. HRED has outperformed the strategies included in this article in terms of throughput, link utilization and packet loss rate.

Keywords: NS2, network simulation, TCP, congestion control, Active Queue Management (AQM), network performance.

G. Elias, B. Gafni, T.B. Shachar, R. Kriss, and E. Rubinstein, Flexible Allocation of Packet Buffers. US Patent 20170201469 A1, July 13, 2017.
C.M. Ramaiah, and P.R. Dhanabalan, System for Bandwidth Optimization with Initial Congestion Window Determination. US Patent 9929956, 2018.
N. Nigar, and M.A. Azim, "Fairness comparison of TCP variants over proactive and reactive routing protocol in MANET", Iran. J. Electr. Comput. Eng., vol. 8, p. 8, 2018.
S.K. Bisoy, B. Pati, C.R. Panigraph, and P.K. Pattnaik, Analysis of TCP variant protocol using active queue management techniques in wired-cum-wireless networks.In: Computational Intelligence in Data Mining, part of., Advances in Intelligent Systems and Computing: Singapore, 2017, pp. 439-448.
C.A. Grazia, N. Patriciello, and M. Klapez, "A cross-comparison between TCP and AQM algorithms: Which is the best couple for congestion control?", In: 14th International Conference on Telecommunications (ConTEL) Zagreb, Croatia 2017
K. Nichols, V. Jacobson, McGregor A., and Iyengar J., Controlled Delay Active Queue Management., IETF, 2018.
P.K. Dash, S.K. Bisoy, N.K. Kamila, and M. Panda, Parameter setting and stability of PI controller for AQM Handbook of Research on Wireless Sensor Network Trends., Technologies, and Applications, 2017, pp. 371-393.
N. Sharma, S.S. Rajput, A.K. Dwivedi, and M. Shrimali, P-RED: Probability based random early detection algorithm for queue management in MANET In: Advances in Computer and Computational Sciences. Advances in Intelligent Systems and Computing, Singapore, 2018.
P. Szilagyi, and C. Vulkan, Network-Side Buffer Management. US Patent 9, 961, 585, May 1, 2018.
M. Casoni, C. Grazia, M. Klapez, and N. Patriciello, "How to avoid TCP congestion without dropping packets: An effective AQM called PINK", Comput. Commun., vol. 1, pp. 49-60, 2017.
K. Nichols, and V. Jacobson, "Controlling queue delay", ACM Magazine, vol. 10, p. 20, 2012.
G. Fairhurst, and M. Welzl, The Benefits of Using Explicit Congestion Notification (ECN). IETF RFC-8087, 2017.
T. Burbridge, A. Smith, and P.L. Eardley, Processing Data Items in a Communications Network. US Patent 20180091431A1, 2018.
R. Adams, "Active queue management: A survey", IEEE Comm. Surv. and Tutor., vol. 15, pp. 1425-1476, 2013.
K. Nicholas, V. Jacobson, A. McGregor, and J. Lyengar, Controlled Delay Active Queue Management. IETF, draft-ietfaqm- codel-04, 2016.
K.S. Bisoy, K.P. Pattnaik, B. Pati, and P.R. Chhabi, "Design and analysis of a stable AQM controller for network congestion control", Int. J. Commun. Netw. Distrib. Syst., vol. 20, pp. 143-167, 2018.
S. Mohapatra, S. Bisoy, and P. Dash, "Stability analysis of active queue management techniques", In International Conference of Man and Machine Interfacing (MAMI) Bhubaneswar, India 2015, pp. 1-6.
C.W. Feng, L.F. Huang, C. Xu, and Y.C. Chang, "Congestion control scheme performance analysis based on nonlinear RED", IEEE Syst. J., vol. 4, pp. 2247-2254, 2015.
S. Patel, and S. Bhatnagar, "Adaptive mean queue size and its rate of change: Queue management with random dropping", Telecomm. Syst., vol. 65, pp. 281-295, 2017.
X. Jiang, G. Jin, and J. Yang, "LRURC: A low complexity and approximate fair active queue management algorithm for choking non-adaptive flows", IEEE J. Magazine., vol. 15, pp. 545-548, 2015.
L. Sup, R. de Moraes, and A. Bauchspiess, "Explicit non-congestion notification: A new", In: 13th International Wireless Communications and Mobile Computing Conference (IWCMC) Valencia, Spain 2017.
D.R. Augustyn, A. Domański, and J. Domańska, "A choice of optimal packet dropping function for active queue management", In International Conference on Computer Networks, 2010pp. 199-206
P. Wang, D. Zhu, and X. Lu, "Active queue management algorithm based on data-driven predictive control", Telecomm. Syst., vol. 64, pp. 103-111, 2017.
S.K. Bisoy, and P.K. Pattnaik, "Design of feedback controller for TCP/AQM networks", Int. J. Eng. Sci. Technol., vol. 20, pp. 116-132, 2017.
N. Hamadneh, M. Al-Kasassbeh, I. Obiedat, and M. Bani Khalaf, "Revisiting the gentle parameter of the random early detection (RED) for TCP congestion control", J. Commun., vol. 14, no. 3, 2019.
N. Hamadneh, D. Murray, M. Dixon, and P. Cole, "Dynamic weight parameter for the Random Early Detection (RED) in TCP Networks", Int. J. New Comput. Architect. Appl. (IJNCAA), vol. 2, pp. 342-352, 2012.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2019
Page: [212 - 217]
Pages: 6
DOI: 10.2174/2213275912666181205155828
Price: $58

Article Metrics

PDF: 32