Stability of TCP/RED systems in AQM routers

IEEE Transactions on Automatic Control

Volumn 51, Issue 8, 2006, Pages 1393-1398

  Tan, Liansheng ^a   Zhang, Wei ^a   Peng, Gang ^a   Chen, Guanrong ^b  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Active queue management (AQM); Random early detection (RED); Stability; Time delay control

Indexed keywords

COMPUTER SIMULATION; QUEUEING NETWORKS; SYSTEM STABILITY; THREE TERM CONTROL SYSTEMS;

ACTIVE QUEUE MANAGEMENT; ADAPTIVE VIRTUAL QUEUE; RANDOM EARLY DETECTION; RANDOM EXPONENTIAL MARKING; TIME-DELAY CONTROL THEORY;

DELAY CONTROL SYSTEMS;

EID: 33747820540     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.876802     Document Type: Article

References (20)

1. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network Mag., vol. 15, no. 3, pp. 48-53, May/Jun. 2001.
2. J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management," Comput. Networks, vol. 36, no. 2-3, pp. 203-235, 2001.
3. S. Deb and R. Srikant, "Global stability of congestion controllers for the internet," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
4. X. Deng, S. Yi, G. Kesidis, and C. R. Das, "A control theoretic approach for designing adaptive active queue management schemes," in Proc. IEEE GLOBECOM'03, San Francisco, CA, Dec. 2003, pp. 2947-2951.
5. W. C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "A self-configuring RED gateway," in Proc. IEEE INFOCOM'99, New York, Mar. 1999, vol. 3, pp. 1320-1328.
6. S. Floyd, R. Gummadi, and S. Shenker, Adaptive RED: An algorithm for increasing the robustness of RED's active queue management. Berkeley, CA [Online]. Available: http://www.icir.org/floyd/red.html
7. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
8. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM 2001, Anchorage, AK, Apr. 2001, pp. 1510-1519.
9. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. INFOCOM 2001, Anchorage, AK, Apr. 2001, pp. 1726-1734.
10. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 945-959, Jun. 2002.
11. E. W. Kamen, "On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations," IEEE Trans. Autom. Control, vol. AC-25, no. 5, pp. 983-984, May 1980.
12. P. Karn and C. Partridge, "Improving round-trip time estimates in reliable transport protocols," ACM Comput. Commun. Rev., vol. 25, no. 1, pp. 66-74, Jan. 1995.
13. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 689-702, Oct. 2003.
14. S. Kunniyur and R. Srikant, "An adaptive virtual queue (AVQ) algorithm for active queue management," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 286-299, Apr. 2004.
15. S. H. Lehnigk, Stability Theorems for Linear Motions. Englewood Cliffs, NJ: Prentice-Hall, 1966.
16. S. H. Low, F. Paganini, J. Wang, and J. C. Doyle, "Linear stability of TCP/RED and a scalable control," Comput. Networks J., vol. 43, no. 5, pp. 633-647, Dec. 2003.
17. J. Postel, Transmission Control Protocol RFC 793, Sep. 1981.
18. L. Tan, A. C. Pugh, and M. Yin, "Rate-based congestion control in ATM switching networks using a recursive digital filter," Control Eng. Practice, vol. 11, no. 10, pp. 1171-1181, 2003.
19. USC/ISI, Univ. Southern California. Los Angeles, CA, NS Simulator and Documentation [Online]. Available: http://www.isi.edu/nsnam/ns/
20. H. Zhang, C. V. Hollot, D. Towsley, and V. Misra, "A self-tuning structure for adaptation in TCP/AQM networks," ACM SIGMETRICS Perform. Eval. Rev., vol. 31, no. 1, pp. 302-303, Jun. 2003.