Browse > Article

A Stabilized Queue Management Algorithm for Internet Congestion Control  

구자헌 (광운대학교 전자통신공학과)
정광수 (광운대학교전자공학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.1, 2004 , pp. 70-80 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). But, RED configuration has been a problem since its first proposal. This problem is that proposed configuration is only good for the particular traffic conditions studied, but may have detrimental effects if used in other conditions. 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 unstable for tile various traffic conditions. The inherent problem with these queue management algorithms is that they all use static parameter setting. In this paper, in order to solve this problem, a new active queue management algorithm called SQM(Stabilized Queue Management) is proposed. This paper shows that it is easy to parameterize SQM algorithm to perform well under different congestion scenarios. This algorithm can effectively reduce packet loss while maintaining high link utilizations and is good for the various traffic conditions.
Keywords
RED; Congestion Control; RED; Active queue management; Scheduling Algorithm; Internet QoS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Floyd, S., and Jacobson, V., 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transaction on Networking, August 1993   DOI
2 Braden, B., 'Recomendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, April 1998
3 W. Feng, D. Kandlur, D. Saha, and K. Shin., 'Techniques for Eliminating Packet Loss in Congested TCP/IP Network,' U. Michigan CSE-TR-349-97, November 1997
4 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
5 G. Iannaccone, M. May, and C. Diot, 'Aggregated Traffic Performance with Active Queue Management and Drop from Tail,' Computer Communication Review, July 2001   DOI
6 S. Floyd, 'RED : Discussions of Setting Parameters,' November 1997. http://www.aciri.org/floyd/REDparameters.txt
7 Padhy, J., Firoiu, V., Towsley, D., and Kurose, J., 'A Stchastic Model of TCP Reno Congestion Avoidance and Control,' Tehnical Report CMPSCI TR 99-02, Univ. of Massachusetts, Amherst, 1999
8 C. Hollot, V. Misra, D. Towsley, and W. Gong, 'On Designing Improved Controllers for AQM Routers Supporting TCP Flows,' INFOCOM 2001, 2001   DOI
9 Christiansen, M., Jeffay, K., Ott, D., and Smith, F. D, 'Tuning RED for Web Traffic,' IEEE/ACM Transactions, June 2001   DOI   ScienceOn
10 Firoiu, V., and Borden, M., 'A Study of Active Queue Management for Congestion Control,' Proceedings of INFOCOM 2000, 2000   DOI
11 Floyd, S., and Fall, K., 'Router Mechanisms to Support End-to-End Congestion Control,' LBL Technical report, February 1997
12 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
13 UCB/ LBNL/ VINT, 'Network Simulator ns(Version 2)', http://www-mash.cs.berkeley.edu/ns/
14 Feng, W., et al 'INFOCOM '99,A self-configuring RED gateway,' INFOCOM '99, April 1999   DOI
15 Jacobson, V., 'Congestion Avoidance and Control,' Proceeding of SIGCOMM88, August 1988   DOI