Understanding TCP vegas: A duality model

Journal of the ACM

Volumn 49, Issue 2, 2002, Pages 207-235

  Low, Steven H ^a   Peterson, Larry L ^b   Wang, Limin ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Persistent congestion; REM; TCP congestion control; TCP Vegas

Indexed keywords

PERSISTENT CONGESTION; REM; TCP CONGESTION CONTROL; TCP VEGAS;

ALGORITHMS; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; QUEUEING NETWORKS; TELECOMMUNICATION LINKS;

NETWORK PROTOCOLS;

EID: 0000769437     PISSN: 00045411     EISSN: 00045411     Source Type: Journal    
DOI: 10.1145/506147.506152     Document Type: Review

References (36)

1. AHN; J. S., DANZIG, P. B., Liu, Z., AND YAN, L. 1995. Evaluation of TCP Vegas: Emulation and experiment. In Proceedings of SIGCOMM'95. ACM, New York.
2. ATHURALIYA, S., Li, V. H., Low, S. H., AND YIN, Q. 2001. REM: Active queue management. IEEE Netw. 15, 3 May/June, 48-53.
3. Extended version in Proceedings of ITC17 (Salvador, Brazil, Sept.). 2001. http://netlab.caltech.edu.
4. ATHURALIYA, S., AND LOW, S. H. 2000a. Optimization flow control. II: Implementation. Submitted for publication, http ://netlab.caltech.edu, May 2000.
5. ATHURALIYA, S., AND Low, S. H. 2000b. Optimization flow control with Newton-like algorithm. J. Telecommun. Syst. 15, 3/4, 345-358.
6. BERTSEKAS, D. 1995. Nonlinear Programming, Athena Scientific.
7. BERTSEKAS, D. P., AND TSITSIKLIS, J. N. 1989. Parallel and distributed computation. Prentice-Hall, New York.
8. BONALD, T. 1998. Comparison of TCP Reno and TCP Vegas via fluid approximation. In Worksohop on the Modeling of TCP. Dec. http : //www.dmi.ens.fr/\%7Emistral/tcpworkshop.html.
9. BOUTREMANS, C., AND LE BOUDEC, J. Y. 2000. A note on the fairness of tcp vegas. In Proceedings of International Zurich Seminar on Broadband Communications (Feb.), pp. 163-170.
10. BRAKMO, L. S., AND PETERSON, L. L. 1995. TCP Vegas: End to end congestion avoidance on a global Internet. IEEE J. Select. Areas Commun. 13, 8 (Oct.), 1465-1480. http://cs.princeton.edu/nsg/papers/jsac-vegas.ps.
11. DE VECIANA, G., LEE, T.-J., AND KONSTANTOPOULOS, T. 2001. Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Netw. 9, 1 (Feb.), 2-14.
12. FLOYD, S. 1991. Connections with multiple congested gateways in packet-switched networks, Part I: One-way traffic. Comput. Commun. Rev. 21, 5 (Oct.).
13. FLOYD, S. 1994. TCP and Explicit Congestion Notification. ACM Comput. Commun. Review 24, 5, October.
14. ROYD, S., AND JACOBSON, V. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 4 (Aug.), 397-413. ftp ://ftp.ee.1bl.gov/papers/early.ps.gz.
15. HENGARTNER, U., BOLLIGER, J., AND GROSS, T. 2000. TCP Vegas revisited. In Proceedings of IEEE Infocom. (Mar.). IEEE Computer Society Press, Los Alamitos, Calif.
16. JACOBSON, V. 1988. Congestion avoidance and control. Proceedings of SIGCOMM'88 (Aug.). ACM, New York. An updated version is available via ftp://ftp.ee.1bl.gov/papers/congavoid.ps.Z.
17. KAR, K., SARKAR, S., AND TASSIULAS, L. 2001. Optimization based rate control for multirate multicast sessions. In Proceedings of IEEE Infocom (Apr.). IEEE Computer Society Press, Los Alamitos, Calif.
18. KELLY, F. P. 1997. Charging and rate control for elastic traffic. Europ. Trans. Telecom. 8, 33-37. http : //www.statslab.cam.ac.uk/~frank/elastic.html.
19. KELLY, F. P. 1999. Mathematical modelling of the Internet. In Proceedings of the 4th International Congress on Industrial and Applied Mathematics (July). http://www.statslab.cam.ac.uk/frank/mmi.html.
20. KELLY, F. P., MAULLOO, A., AND TAN, D. 1998. Rate control for communication networks: Shadosv prices, proportional fairness and stability. J. Oper. Res. Socl. 49, 3 (Mar.), 237-252.
21. KUNNIYUR, S., AND SRIKANT, R. 2000. End-to-end congestion control schemes: Utility functions, random losses and ECN marks. In Proceedings of IEEE Infocom (Mar.). IEEE Computer Society Press, Los Alamitos, Calif, http://www.ieee-infocom.org/2000/papers/401.ps.
22. LA, R., AND ANANTHARAM, V. 2000. Charge-sensitive TCP and rate control in the Internet. In Proceedings of IEEE Infocom (Mar.). IEEE Computer Society Press, Los Alamitos, Calif, http : //www. ieee-infocom.org/2000/papers/401.ps.
23. LAKSHMAN, T. V., AND MADHOW, U. 1997. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Trans. Netw. 5, 3 (June), 336-350. http : //www.ece.ucsb.edu/Faculty/Madhow/Publications/ton97.ps.
24. LOW, S. H. 2000. A duality model of TCP flow controls. In Proceedings of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management (Sept. 18-20). http : //netlab.caltech.edu.
25. Low, S. H., AND LAPSLEY, D. E. 1999. Optimization flow control. I: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7, 6 (Dec.), 861-874. http://netlab.caltech.edu.
26. Low, S. H., PAGANINI, F., AND DOYLE, J. C. 2002. Internet congestion control. IEEE Com. Syst. Mag. 22, 1 (Feb.), 28-43.
27. Low, S. H., PETERSON, L., AND WANG, L. 2001. Understanding Vegas: A duality model. In Proceedings of ACM Sigmetrics (June). ACM, New York, http : //netlab.caltech.edu/pub.html.
28. MATHIS, M., SEMKE, J., MAHDAVI, J., AND OTT, T. 1997. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM Comput. Commun. Rev. 27, 3 (July), http://www.psc.edu/ networking/papers/model_ccr97.ps.
29. Mo, J., LA, R., ANANTHARAM, V., AND WALRAND, J. 1999. Analysis and comparison of TCP Reno and Vegas. In Proceedings of IEEE Infocom (Mar.).
30. MO, J., AND WALRAND, J. 2000. Fair end-to-end window-based congestion control. IEEE/ACM Trans. New. 8, 5 (Oct.), 556-567.
31. NS NETWORK SIMULATOR, http: //www.isi.edu/nsnam/ns/.
32. PAGANINI, F., DOYLE, J. C., AND Low, S. H. 2001. Scalable laws for stable network congestion control. In Proceedings of Conference on Decision and Control (Dec.), http://www.ee.ucla. edu/~paganini.
33. PAXSON, V. 1996. End-to-end routing behavior in the Internet. In Proceedings of SIGCOMM'96 (Aug.). ACM, New York.
34. PETERSON, L. L., AND DAVIE, B. S. 2000. Computer Networks: A Systems Approach, 2nd ed. Morgan Kaufmann, San Francisco, Calif.
35. RAMAKRISHNAN, K. K., AND JAIN, R. 1990. A binary feedback scheme for congestion avoidance in computer networks. ACM Trans. Comput. Syst. 8, 2 (May), 158-181.
36. STEVENS, W. 1999. TCP/IP Illustrated: The Protocols, vol. 1. Addison-Wesley, Reading, Mass.