Abstract
In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF (Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED (Random Early Detection). While active queue management in routers and gateways can potentially reduce packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use static parameter setting. So, in case where these parameters do not match the requirement of the network load, the performance of these algorithms can approach that of a traditional Drop-tail.
In this paper, in order to solve this problem, a new active queue management algorithm called ARED (Active RED) is proposed. ARED computes the parameter based on our heuristic method. This algorithm can effectively reduce packet loss while maintaining high link utilizations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, “Recommendations on Queue Man-agement and Congestion Avoidance in the Internet,” RFC 2309, April 1998.
V. Jacobson and M. Karels, “Congestion Avoidance and Control,” Proc. SIG-COMM’ 88, August 1988.
S. Floyd, and K. Fall, “Router Mechanisms to Support End-to-End Congestion Control”, LBL Technical report, February 1997.
Stevens, W., “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, IETF RFC 2001, January 1997.
S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, 1(4): 397–413, August 1993.
W. Feng, D. Kandlur, D. Saha, and K. Shin, “Blue: A New Class of Active Queue Management Algorithms,” University of Michigan Technical Report CSE-TR-387-99, Apr. 1999.
V. Firoiu, and M. Borden, “A Study of Active Queue Management for Congestion Control,” Proc. IEEE INFOCOM’ 2000, March 2000.
M. Christiansen, K. Jeffay, D. Ott, and F.D. Smith “Tuning RED for Web Traffic” IEEE/ACM Transactions, June 2001.
K. Ramakrishnan and S. Floyd, “A Proposal to add Explicit Congestion Notification (ECN) to IP”, RFC 2481, January 1999.
W. Feng, D. Kandlur, D. Saha, and K. Shin, “A Self-Configuring RED Gateway,” Proc. IEEE INFOCOM’ 99, March 1999.
UCB LBNL VINT, “Network Simulator ns (Version 2)”, http://www-mash.cs.berkeley.edu/ns/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koo, J., Chung, K., Kim, H., Lee, H. (2002). A New Active RED Algorithm for Congestion Control in IP Networks. In: Chong, I. (eds) Information Networking: Wired Communications and Management. ICOIN 2002. Lecture Notes in Computer Science, vol 2343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45803-4_42
Download citation
DOI: https://doi.org/10.1007/3-540-45803-4_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44256-1
Online ISBN: 978-3-540-45803-6
eBook Packages: Springer Book Archive