Advances in active queue management (AQM) based TCP congestion control

Telecommunication Systems

Volumn 25, Issue 3-4, 2004, Pages 317-351

  Ryu, Seungwan ^a   Rump, Christopher ^b   Qiao, Chunming ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b BOWLING GREEN STATE UNIVERSITY   (United States)

^c State University of New York   (United States)

Author keywords

Active queue management (AQM); Congestion control; Feedback control; Proportional integral derivative control; Random early detection (RED); TCP IP

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DEMODULATION; NETWORK PROTOCOLS; OPTIMIZATION; PACKET NETWORKS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; WORLD WIDE WEB;

ACTIVE QUEUE MANAGEMENT (AQM); FEEDBACK CONTROL METHODS; IP; PROPORTIONAL-INTEGRAL-DERIVATIVE CONTROL; RANDOM EARLY DETECTION (RED); TCP (TRANSMISSION CONTROL PROTOCOL);

QUEUEING NETWORKS;

EID: 3543116648     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:TELS.0000014788.49773.70     Document Type: Article

References (44)

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.
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.
5. K. Åstrom and T. Wittenmark, Adaptive Control, 2nd ed. (Addison-Wesley, Reading, MA, 1995).
6. J. Aweya, On the design of IP routers part I: Router architecture, Journal of Systems Architecture 46 (2000) 483-511.
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.
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.
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 for Web traffic, IEEE/ACM Transactions on Networking 9(3) (2001) 249-264.
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.
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.
18. S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4) (1993) 397-413.
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/ACM Transactions on Networking 9(4) (2001) 392-403.
21. G. Franklin, J. Powell and M. Workman, Digital Control of Dynamic Systems, 3rd ed. (Addison-Wesley, Reading, MA, 1998).
22. L. Quo 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).
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).
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).
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, TV. 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.
38. S. Shenker, Fundamental design issues for the future Internet, IEEE Journal on Selected Areas in Communications 13 (1995) 1176-1188.
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).
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.