Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks

Computer Networks

Volumn 44, Issue 1, 2004, Pages 17-41

  Park, Eun Chan ^a   Lim, Hyuk ^a   Park, Kyung Joon ^a   Choi, Chong Ho ^a  

^a Seoul National University   (South Korea)

Author keywords

Active queue management; Congestion control; Queue regulation; Rate based control; TCP networks

Indexed keywords

ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; PACKET NETWORKS;

ACTIVE QUEUE MANAGEMENT;

QUEUEING NETWORKS;

EID: 0242270893     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(03)00321-9     Document Type: Article

References (25)

1. V. Jacobson, Congestion avoidance and control, in: Proceedings of ACM SIGCOMM, 1988, pp. 314-329.
2. Chiu D., Jain R. Analysis of the increase/decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN. 17(1):1989;1-14.
3. Floyd S., Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking. 1(4):1993;397-413.
4. M. May, J. Bolot, C. Diot, B. Lyles, Reasons not to deploy RED, in: Proceedings of IWQoS, 1999, pp. 260-262.
5. W. Feng, D. Kandlur, D. Saha, K. Shin, A self configuring RED gateway, in: Proceedings of IEEE INFOCOM, vol. 3, 1999, pp. 1320-1328.
6. M. Christiansen, K. Jeffay, D. Ott, F. Smith, Tuning RED for web traffic, in: Proceedings of ACM SIGCOMM, 2000, pp. 139-150.
7. C.V. Hollot, V. Misra, D. Towsley, W. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Proceedings of IEEE INFOCOM, vol. 3, 2001, pp. 1726-1734.
8. Athuraliya S., Low S.H., Li V.H., Yin Q. REM: active queue management. IEEE Network. 15(3):2001;48-53.
9. Aweya J., Ouellette M., Montuno D.Y. A control theoretic approach to active queue management. Computer Networks. 36(2-3):2001;203-235.
10. K. Ramakrishnan, S. Floyd, A proposal to add Explicit Congestion Notification (ECN) to IP, RFC 2481, 1999.
11. S. Kunniyur, R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, in: Proceedings of ACM SIGCOMM, 2001, pp. 123-134.
12. Lim H., Park K.-J., Park E.-C., Choi C.-H. Virtual rate control algorithm for active queue management in TCP networks. IEE Electronics Letters. 38(16):2002;873-874.
13. E.-C. Park, H. Lim, K.-J. Park, C.-H. Choi, Analysis of the virtual rate control algorithm in TCP networks, in: Proceedings of IEEE GLOBECOM, vol. 3, 2002, pp. 2619-2623.
14. H. Lim, K.-J. Park, E.-C. Park, C.-H. Choi, Active queue management algorithm with a rate regulator, in: Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002.
15. K.B. Kim, S.H. Low, Analysis and design of AQM for stabilizing TCP, Tech. Rep., Caltech CSTR:2002.009.
16. I. Stoica, S. Shenker, H. Zhang, Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks, in: Proceedings of ACM SIGCOMM, 1998, pp. 118-130.
17. V. Misra, W. Gong, D. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, in: Proceedings of ACM SIGCOMM, 2000, pp. 151-160.
18. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: a simple model and empirical validation, in: Proceedings of ACM SIGCOMM, 1998, pp. 303-314.
19. Franklin G.F., Powell J.D., Emami-Naeini A. Feedback Control of Dynamic Systems. third ed. 1995;Addsion-Wesley, New York.
20. S.H. Low, F. Paganini, J. Wang, S. Adlakha, J.C. Doyle, Dynamics of TCP/RED and a scalable control, in: Proceedings of IEEE INFOCOM, 2002, pp. 239-248.
21. Hollot C.V., Misra V., Towsley D., Gong W. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control. 47(6):2002;945-959.
22. S. Kunniyur, R. Srikant, End-to-end congestion control schemes: Utility functions, random losses and ECN marks, in: Proceedings of IEEE INFOCOM, 2000, pp. 1323-1332.
23. J. Fall, K. Varadhan, The ns manual, http://www.isi.edu/nsnam/ns/ns-documentation (2001).
24. S. Floyd, RED queue management, http://www.aciri.org/floyd/red.html (2001).
25. Crovella M.E., Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking. 5(6):1997;835-846.