Browse > Article

A New Active RED Algorithm for Congestion Control in IP Networks  

Koo, Ja-Hon (Dept. of Electronic Communication Engineering Kwangwoon University)
Chung, Kwang-Sue (Dept. of Electronic Communication Engineering Kwangwoon University)
Publication Information
Journal of KIISE:Information Networking / v.29, no.4, 2002 , pp. 437-446 More about this Journal
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.
Keywords
RED; Congestion Control; RED; Active Queue Management; Internet;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Hollot, V. Misra, D. Towsley, and W. Gong, 'On Designing Improved Controllers for AQM Routers Supporting TCP Flows,' INFOCOM 2001, 2001
2 J. Aweya, M. Ouellette, D. Y. Montuno and A. Chapman., 'An Optimization-oriented View of Random Early Detection,' Computer Communications, 2001, to appear   DOI   ScienceOn
3 Feng, W., et al 'A self-configuring RED gateway,' INFOCOM 99, April 1999   DOI
4 Jacobson. V., 'Congestion Avoidance and Control,' Proceeding of SIGCOMM88, August 1988   DOI
5 Firoiu, V., and Borden, M., 'A Study of Active Queue Management for Congestion Control,' Proceedings of INFOCOM 2000, 2000   DOI
6 Braden, B., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, April 1998
7 W. Feng, D. Kandlur, D. Saha, and K. Shin., 'Techniques for Eliminating Packet Loss in Congested TCP/IP Networks,' U. Michigan CSE-TR-349-97, November 1997
8 Floyd, S., and Fall. K., 'Router Mechanisms to Support End-to-End Congestion Control,' LBL Technical report, February 1997
9 Demers, A., Keshav. S. and Shenker. S., 'Analysis and simulation of a fair queueing algorithm,' Journal of Internetworking Research and Experience, October 1990. Also in Proceedings of ACM SIGCOMM'89   DOI
10 Floyd. S., and Jacobson, V., 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transaction on Networking, August 1993   DOI
11 G. Iannaccone, M. May, and C. Diot, 'Aggregate Traffic Performance with Active Queue Management and Drop from Tail,' Computer Communication Review, July 2001   DOI
12 Padhy, J., Firoiu, V., Towsley, D., and Kurose, J., 'A Stchastic Model of TCP Reno Congestion Avoidance and Control,' Technical Report CMPSCI TR 99-02, Univ. of Massachusetts, Amherst, 1999
13 S. Floyd, 'RED: Discussions of Setting Parameters,' November 1997. http://www.aciri.org/floyd/REDparameters.txt
14 Christiansen, M., Jeffay, K., Ott, D., and Smith, F.D., 'Tuning RED for Web Traffic,' IEEE/ACM Transactions, June 2001   DOI   ScienceOn
15 UCB/LBNL/VINT, 'Network Simulator ns(Version 2),' http://www-mash.cs.berkeley.edu/ns/