Network equilibrium of heterogeneous congestion control protocols

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2005, Pages 1338-1349

  Tang, Ao ^a   Wang, Jiantao ^a   Low, Steven H ^a   Chiang, Mung ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Congestion control; Equilibrium analysis; Heterogeneous protocols; Multiprotocol networks

Indexed keywords

CONGESTION CONTROL PROTOCOLS; ROUTING MATRIX; STANDARD UTILITY MAXIMIZATION;

NETWORK PROTOCOLS; OPTIMIZATION; PACKET SWITCHING; PROBLEM SOLVING; TELECOMMUNICATION LINKS;

CONGESTION CONTROL (COMMUNICATION);

EID: 11844292530     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498359     Document Type: Conference Paper

References (28)

1. K. Arrow and F. Hahn, General Competitive Analysis. Holden-Day, 1971.
2. T. Basar and G. Olsder, Dynamic Noncooperative Game Theory. 2nd Edtion, SIAM, 1999.
3. G. Debreu, Theory of Value. New York:Wiley, 1959.
4. G. Debreu, Economies with a finite set of equilibria, Econometrica, 38(3): 387-392, May, 1970.
5. G. Debreu, Economic Theory in the Mathematical Mode. Noble Memorial lecture, 8 December, 1983.
6. E. Dierker, Two Remarks on the Number of Equilibria of an Economy, Econometrica, 40(5): 751-753, Sep.1972.
7. E. Dierker and H. Dierker, The Local Uniqueness of Equilibria, Econometrica, 40(5): 867-881, Sep.1972.
8. C. Jin, D. Wei, and S. Low, TCP FAST: motivation, architecture, algorithms, performance, Proceedings of IEEE Infocom 2004.
9. F. Kelly, A. Maoulloo, and D. Tan, Rate control for communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society, 49:237-252, 1998.
10. S. Kunniyur and R. Srikant, End-to-end congestion control: utility functions, random losses and ECN marks, IEEE/ACM Transactions on Networking, 11(5):689-702, Oct 2003.
11. K. Kurata, G. Hasegawa, and M. Murata, Fairness Comparisons between TCP Reno and TCP Vegas for Future Deployment of TCP Vegas, Proceedings of INET 2000.
12. S. Low, A Duality Model of TCP and Queue Management Algorithms, IEEE/ACM Trans. on Networking, 11(4):525-536, August 2003.
13. S. Low and D. Lapsley, Optimization flow control, I: basic algorithm and convergence, IEEE/ACM Transactions on Networking. 7(6):861-874, December 1999.
14. S. Low, F. Paganini, and J. Doyle, Internet Congestion Control, IEEE Control Systems Magzine, February 2002.
15. J. Marsden and M. Hoffman, Elementary Classical Analysis, Second edition, W.H.Freeman and Company, New York 1993.
16. A. Mas-Colell, The Theory of General Economic Equilibrium, A Differentiable Approach, Cambridge University Press, 1985.
17. A. Mas-Colell, M. Whinston and J. Green, Microeconomic Theory, Oxford University Press, 1995.
18. J. Milnor, Topology from the Differentiable Viewpoint, The University Press of Virginia, Charlottesville, 1972
19. J. Mo, R. La, V. Anantharam, and J. Walrand, Analysis and Comparison of TCP Reno and Vegas, Proceedings of IEEE Infocom, March 1999.
20. J. Mo and J. Walrand. Fair End-to-End Window-Based Congestion Control. IEEE/ACM Transactions on Networking, 8(5):556-567, Oct 2000.
21. M. Osborne and A. Rubinstein, A Course in Game Theory. The MIT Press, 1994.
22. I. Pearce and J. Wise, On the Uniqueness of Competitive Equilibrium: Part I, Unbounded Demand. Econometrica, 41(5): 817-828, Sep, 1973.
23. I. Pearce and J. Wise, On the Uniqueness of Competitive Equilibrium: Part II, Bounded Demand, Econometrica 42(5): 921-932, Sep, 1974.
24. S. Sternberg, Lectures on Differential Geometry, Prentice-Hall, 1964.
25. A. Tang, J. Wang, S. Hedge and S. Low, Equilibrium and Fairness of Networks Shared by TCP Reno and FAST, submitted, 2005.
26. A. Tang, J. Wang and S. Low, Is fair allocation always inefficient, Proceedings of IEEE Infocom 2004.
27. H. Varian. A Third Remark on the Number of Equilibria of an Economy Econometrica, 43(5/6):985-986, Sep-Nov,1975.
28. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking, 8(5), October 2000.