Abstract
Current end-to-end Internet congestion control under tail-drop (TD) queue management experiences performance degradations such as multiple packet losses, high queueing delay and low link utilization. In this paper, we review recently proposed active queue management (AQM) algorithms for supporting end-to-end transmission control protocol (TCP) congestion control. We focus recently developed control theoretic design and analysis method for the AQM based TCP congestion control dynamics. In this context, we analyze the problems of existing AQM proposals in which congestion is detected and controlled reactively based on current and/or past congestion. Then we argue that AQM based TCP congestion control should be adaptive to the dynamically changing traffic situation in order to detect, control and avoid the current and the incipient congestion proactively. Finally, we survey two adaptive and proactive AQM algorithms, PID-controller and Pro-Active Queue Management (PAQM), designed using classical proportional-integral–derivative (PID) feedback control to overcome the reactive congestion control dynamics of existing AQM algorithms. A comparative study of these AQM algorithms with existing AQM algorithms is given. A simulation study under a wide range of realistic traffic conditions suggests that PID-controller and PAQM outperform other AQM algorithms such as random early detection (RED) [Floyd and Jacobson, 18] and proportional-integral (PI) controller [Hollot et al., 24].
Similar content being viewed by others
References
M. Allman, V. Paxson and W. Stevens, TCP congestion control, IETF RFC 2581 (April 1999).
K. Åstrom and T. Hagglund, PID Controllers: Theory, Design, and Tuning, 2nd ed. (Instrumuent Society of America, 1995).
K. Åstrom and T. Hagglund, The future of PID control, Control Engineering Pratice 9 (2001) 1163-1175.
K. Åstrom, T. Hagglund, C.C. Hang and W.K. Ho, Automatic tuning and adaptation for PID controllers - a survey, Control Engineering Pratice 1(4) (1993) 699-714.
K. Åstrom and T. Wittenmark, Adaptive Control, 2nd ed. (Addison-Wesley, Reading, MA, 1995).
J. Aweya, On the design of IP routers part I: Router architecture, Journal of Systems Architecture 46 (2000) 483-511.
J. Aweya, M. Ouellette and D.Y. Montuno, A control theoretic approach to active queue management, Computer Networks 36(2/3) (2001) 203-235.
B. Braden, 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 management and congestion avoidance in the Internet, IETF RFC 2309 (April 1998).
L.S. Brakmo and L.L. Peterson, TCP Vegas: End-to-end congestion avoidance on a global Internet, IEEE Journal on Selected Areas in Communications 13(8) (1995) 1465-1480.
J. Cao, W.S. Cleveland, D. Lin and D.X. Sun, Internet traffic tends to Poisson and independence as the load increases, Technical Report, Bell Labs (2001).
J. Cao, W.S. Cleveland, D. Lin and D.X. Sun, On the nonstationarity of Internet traffic, in: Proc. of ACM SIGMETRICS'2001, 2001, pp. 102-112.
M. Christiansen, K. Jaffey, D. Ott and D. Smith, Tuning RED forWeb traffic, IEEE/ACMTransactions on Networking 9(3) (2001) 249-264.
W. Feng, D.D. Kandlar, D. Saha and K.G. Shin, A self-configuring RED gateway, in: Proc. of INFOCOM' 99, March 1999, pp. 1320-1328.
W. Feng, K.G. Shin, D.D. Kandlur and D. Saha, The BLUE active queue management algorithms, IEEE/ACM Transactions on Networking 10(4) (2002) 513-528.
V. Firoiu and M. Borden, A study of active queue management for congestion control, in: Proc. of INFOCOM'2000, 2000, pp. 1435-1444.
S. Floyd, Notes on testing RED implementation, http://www.icir.org/floyd/papers/ redtesting (October 1996).
S. Floyd, A report on recent developments in TCP congestion control, IEEE Communications Magazine 39(4) (2001) 84-90.
S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4) (1993) 397-413.
S. Floyd and E. Kohler, Internet research needs better models, in: First Workshop on Hot Topics in Networks (HotNets-I), Princeton, NJ, October 2002, www.acm.org/sigcomm/HotNets-I.
S. Floyd and V. Paxson, Difficulties in simulating the Internet, IEEE/ACMTransactions on Networking 9(4) (2001) 392-403.
G. Franklin, J. Powell and M. Workman, Digital Control of Dynamic Systems, 3rd ed. (Addison-Wesley, Reading, MA, 1998).
L. Guo and I. Matta, The war between mice and elephants, in: Proc. of IEEE ICNP'01, November 2001.
C.V. Hollot, V. Misra, D. Towsley and W. Gong, A control theoretic analysis of RED, in: Proc. of INFOCOM'2001, April 2001, pp. 1510-1519.
C.V. Hollot, V. Misra, D. Towsley and W. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Proc. of INFOCOM'2001, April 2001, pp. 1726-1734.
R. Isermann, Digital Control Systems, Vol. I: Fundamentals, Deterministic Control, 2nd revised ed. (Springer, Berlin, 1989).
V. Jacobson, Congestion avoidance and control, in: Proc. ACM SIGCOMM'88, 1988, pp. 314-329.
S. Kunniyur and R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Technical Report, UIUC (February 2001).
B.C. Kuo, Automatic Control Systems, 7th ed. (Wiley, New York, 1995).
D.E. Lapsley and S.H. Low, Random early marking for Internet congestion control, in: Proc. of GLOBECOM'99, December 1999, pp. 66-74, http://www.ee.mu.oz.au/staff/slow/.
M. May, C. Diot, B. Lyles and J. Bolot, Influence of active queue parameters on aggregate traffic performance, Technical Report no. 3995, INRIA, Sophia Antipolis, France (2000).
S. McCanne and S. Floyd, Network simulator - ns (version 2), http://www.isi.edu/ nsnam/ns (1996).
V. Misra, W. Gong and D. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, in: Proc. of ACM SIGCOMM'2000, September 2000.
A. Misra, T. Ott and J. Baras, Effect of exponential averaging on the variability of a RED queue, in: Proc. of IEEE ICC'2001, June 2001, pp. 1817-1823.
T.J. Ott, T.V. Lakshman and L. Wong, SRED: Stabilized RED, in: Proc. of INFOCOM'99, March 1999, pp. 1346-1355.
S. Ryu and C. Rump, Control-theoretic design of a pro-active queue management for Internet congestion control, IEICE Transactions on Communications (2003) submitted.
S. Ryu and C. Rump, Design of an adaptive queue management for supporting TCP congestion control, Journal of Communications and Network (2004) to appear.
S. Ryu, C. Rump and C. Qiao, Advances in Internet congestion control, IEEE Communications Surveys and Tutorials 5(1) (2003) 28-39.
S. Shenker, Fundamental design issues for the future Internet, IEEE Journal on Selected Areas in Communications 13 (1995) 1176-1188.
W. Stevens, TCP slow-start, congestion avoidance, fast retransmit, and fast recovery algorithms, IETF RFC 2001 (January 1997).
J. Walrand, Communication Networks: A First Course, 2nd ed. (McGraw-Hill, New York, 1998).
D.I. Wilson, Advanced control, http://www.ee.kau.se/forskning/ModSim/cnotes. pdf (October 2001).
Y. Zhang and L. Qiu, Understanding the end-to-end performance impact of RED in a heterogeneous environment, Technical Report 2000-1802, Cornell University (January 2000).
T. Ziegler, On averaging for active queue management congestion avoidance, in: Proc. of ISCC'2002, Naxos, Italy, http://www.ftw.at/PubNet_de.html (July 2002).
T. Ziegler, C. Brandauer and S. Fdida, Stability criteria of RED with TCP flows, in: Proc. of 9th IFIP Conf. on Performance Modeling and Evaluation of ATM & Networks, Budapest, Hungary, 2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ryu, S., Rump, C. & Qiao, C. Advances in Active Queue Management (AQM) Based TCP Congestion Control. Telecommunication Systems 25, 317–351 (2004). https://doi.org/10.1023/B:TELS.0000014788.49773.70
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000014788.49773.70