Skip to main content
Log in

Advances in Active Queue Management (AQM) Based TCP Congestion Control

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Allman, V. Paxson and W. Stevens, TCP congestion control, IETF RFC 2581 (April 1999).

  2. K. Åstrom and T. Hagglund, PID Controllers: Theory, Design, and Tuning, 2nd ed. (Instrumuent Society of America, 1995).

  3. K. Åstrom and T. Hagglund, The future of PID control, Control Engineering Pratice 9 (2001) 1163-1175.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. K. Åstrom and T. Wittenmark, Adaptive Control, 2nd ed. (Addison-Wesley, Reading, MA, 1995).

    Google Scholar 

  6. J. Aweya, On the design of IP routers part I: Router architecture, Journal of Systems Architecture 46 (2000) 483-511.

    Article  Google Scholar 

  7. J. Aweya, M. Ouellette and D.Y. Montuno, A control theoretic approach to active queue management, Computer Networks 36(2/3) (2001) 203-235.

    Article  Google Scholar 

  8. 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).

  9. 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.

    Article  Google Scholar 

  10. 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).

  11. 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.

  12. M. Christiansen, K. Jaffey, D. Ott and D. Smith, Tuning RED forWeb traffic, IEEE/ACMTransactions on Networking 9(3) (2001) 249-264.

    Article  Google Scholar 

  13. 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.

  14. 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.

    Article  Google Scholar 

  15. V. Firoiu and M. Borden, A study of active queue management for congestion control, in: Proc. of INFOCOM'2000, 2000, pp. 1435-1444.

  16. S. Floyd, Notes on testing RED implementation, http://www.icir.org/floyd/papers/ redtesting (October 1996).

  17. S. Floyd, A report on recent developments in TCP congestion control, IEEE Communications Magazine 39(4) (2001) 84-90.

    Article  Google Scholar 

  18. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4) (1993) 397-413.

    Article  Google Scholar 

  19. 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.

  20. S. Floyd and V. Paxson, Difficulties in simulating the Internet, IEEE/ACMTransactions on Networking 9(4) (2001) 392-403.

    Article  Google Scholar 

  21. G. Franklin, J. Powell and M. Workman, Digital Control of Dynamic Systems, 3rd ed. (Addison-Wesley, Reading, MA, 1998).

    Google Scholar 

  22. L. Guo and I. Matta, The war between mice and elephants, in: Proc. of IEEE ICNP'01, November 2001.

  23. 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.

  24. 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.

  25. R. Isermann, Digital Control Systems, Vol. I: Fundamentals, Deterministic Control, 2nd revised ed. (Springer, Berlin, 1989).

    Google Scholar 

  26. V. Jacobson, Congestion avoidance and control, in: Proc. ACM SIGCOMM'88, 1988, pp. 314-329.

  27. S. Kunniyur and R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Technical Report, UIUC (February 2001).

  28. B.C. Kuo, Automatic Control Systems, 7th ed. (Wiley, New York, 1995).

    Google Scholar 

  29. 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/.

  30. 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).

    Google Scholar 

  31. S. McCanne and S. Floyd, Network simulator - ns (version 2), http://www.isi.edu/ nsnam/ns (1996).

  32. 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.

  33. 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.

  34. T.J. Ott, T.V. Lakshman and L. Wong, SRED: Stabilized RED, in: Proc. of INFOCOM'99, March 1999, pp. 1346-1355.

  35. S. Ryu and C. Rump, Control-theoretic design of a pro-active queue management for Internet congestion control, IEICE Transactions on Communications (2003) submitted.

  36. S. Ryu and C. Rump, Design of an adaptive queue management for supporting TCP congestion control, Journal of Communications and Network (2004) to appear.

  37. S. Ryu, C. Rump and C. Qiao, Advances in Internet congestion control, IEEE Communications Surveys and Tutorials 5(1) (2003) 28-39.

    Google Scholar 

  38. S. Shenker, Fundamental design issues for the future Internet, IEEE Journal on Selected Areas in Communications 13 (1995) 1176-1188.

    Article  Google Scholar 

  39. W. Stevens, TCP slow-start, congestion avoidance, fast retransmit, and fast recovery algorithms, IETF RFC 2001 (January 1997).

  40. J. Walrand, Communication Networks: A First Course, 2nd ed. (McGraw-Hill, New York, 1998).

    Google Scholar 

  41. D.I. Wilson, Advanced control, http://www.ee.kau.se/forskning/ModSim/cnotes. pdf (October 2001).

  42. 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).

  43. 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).

  44. 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:TELS.0000014788.49773.70

Navigation