A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking

Volumn 11, Issue 4, 2003, Pages 525-536

  Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

AQM; Congestion control; Duality model; TCP; Utility maximization

Indexed keywords

ALGORITHMS; INTERNET; NETWORK PROTOCOLS; QUEUEING NETWORKS; UTILITY PROGRAMS;

QUEUE MANAGEMENT;

CONGESTION CONTROL (COMMUNICATION);

EID: 0042641574     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.815297     Document Type: Article

References (26)

1. S. Athuraliya; V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 48-53, May/June 2001.
2. _, "REM: Active queue management," in Proc. ITC17, Salvador, Brazil, Sept. 2001. [Online.] Available: http://netlab.caltech.edu.
3. D. Bansál and H. Balakrishnan, "Binomial congestion control algorithms," in Proc. IEEE INFOCOM, Apr. 2001, pp. 631-640.
4. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
5. L. S. Brakmo and L. L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global Internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1465-1480, Oct. 1995. [Online.] Available: http://cs.princeton.edu/nsg/papers/jsac-vegas.ps.
6. S. Floyd,'"Connections with multiple congested gateways in packetswitched networks-Part I: One-way traffic," Comput. Commun. Rev., vol. 21,.no. 5, Oct. 1991.
7. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993: [Online.] Available: ftp://ftp.ee.Ibl.gov/papers/early.ps.gz.
8. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
9. C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1510-1519. [Online.] Available: http://www-net.cs.umass.edu/papers/papers.html.
10. _, "On designing improved controllers for AQM routers supporting TCP flows.," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1726-1734. [Online.] Available: http://www-net.cs.umass.edu/papers/papers.html.
11. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Aug. 1988, pp. 314-329. [Online.] (Updated version.) Available: ftp://ftp.ee.Ibl.gov/papers/congavoid.ps.Z.
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
13. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1323-1332. [Online.] Available: http://www.ieee-infocom.org/2000/papers/401.ps.
14. T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Networking, vol. 5, pp. 336-350, June 1997. [Online.] Available: http://www.ece.ucsb.edu/Faculty/Madhow/Publications/ton97.ps.
15. 15] S. H. Low, F. Paganini, J. Wang, and J. C. Doyle, "Linear stability of TCP/RED and a scalable control," Comput. Netw. J, 2003. [Online.] Available: http://netlab.caltech.edu.
16. S. H. Low, "A duality model of TCP flow controls," in Proc. ITC Specialist Seminar IP Traffic Measurement, Modeling and Management, Monterey, CA, Sept. 2000.
17. S. H. Low and D. E. Lapsley, "Optimization flow control-Part I: Basic algorithm and convergence," IEEE/ACM. Trans. Networking, vol. 7, pp. 861-874, Dec. 1999. [Online.] Available: http://netlab.caltech.edu.
18. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, pp. 28-43, Feb. 2002.
19. S. H. Low, L. Peterson, and L. Wang, "Understanding Vegas: A duality model," J. ACM, vol. 49, no. 2, pp. 207-235, Mar. 2002. [Online.] Available: http://netlab.caltech.edu.
20. L. Massoulie and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM, Mar. 1999,pp. 1395-1403. [Online.] Available: http://www.dmi.ens.fr/%7Emistral/tcpworkshop.html.
21. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," Comput. Commun. Rev., vol. 27, no. 3, July 1997. [Online.] Available: http://www.psc.edu/networking/papers/model_ccr97.ps.
22. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, pp. 556-567, Oct. 2000.
23. F. Paganini, "A global stability result in network flow control," Syst. Contr. Lett., vol. 46, no. 3, pp. 153-163, 2002.
24. F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in Proc. Conf. Decision and Control, Dec. 2001. [Online.] Available: http://www.ee.ucla.edu/paganini.
25. I. M. Ryshik and I. S. Gradstein, Tables of Series, Products, and Integrals. Berlin, Germany: VEB Deutscher Verlag der Wissenschaften, 1963.
26. W. Stevens, TCP/IP Illustrated: The Protocols, Volume 1. Reading, MA: Addison-Wesley, 1999.