Equilibrium of heterogeneous congestion control: Optimality and stability

IEEE/ACM Transactions on Networking

Volumn 18, Issue 3, 2010, Pages 844-857

  Tang, Ao ^a   Wei, Xiaoliang ^b   Low, Steven H ^b   Chiang, Mung ^c  

^a Department of Obstetrics Gynecology   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c Princeton University   (United States)

Author keywords

Congestion control; Heterogeneous protocols; Optimal allocation; Stability

Indexed keywords

ARRIVAL PATTERNS; BANDWIDTH ALLOCATIONS; CONGESTION CONTROL; CONGESTION CONTROL PROTOCOLS; CONGESTION LEVEL; CONTROL SCHEMES; CURRENT THEORIES; EQUILIBRIUM PROPERTIES; EXISTENCE AND UNIQUENESS; HETEROGENEOUS PROTOCOLS; HOMOGENEOUS NETWORK; LINEAR PARAMETERS; NETWORK BEHAVIORS; NEW PROTOCOL; OPTIMAL ALLOCATION; OPTIMALITY; QUEUEING DELAYS; TIME-SCALES; UTILITY MAXIMIZATIONS;

BANDWIDTH; COMPUTER SIMULATION; HETEROGENEOUS NETWORKS; OPTIMIZATION; ROUTERS; STABILITY;

NETWORK PROTOCOLS;

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

References (43)

1. A. Berman and R. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, 1979.
2. T. Bonald and L. Massoulié, "Impact of fairness on Internet performance," in Proc. ACM Sigmetrics, Jun. 2001, pp. 82-91.
3. L. Brakmo and L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol.13, no.6, pp. 1465-1480, Oct. 1995.
4. C. Casetti, M. Gerla, S. Mascolo, M. Sansadidi, and R. Wang, "TCP Westwood: End to end congestion control for wired/wireless networks," Wireless Netw. J., vol.8, pp. 467-479, 2002.
5. S. Deb and R. Srikant, "Rate-based versus queue-based models of congestion control," IEEE Trans. Autom. Control, vol.51, no.4, pp. 606-618, Apr. 2006.
6. N. Dukkipati, M. Kobayashi, R. Z. Shen, and N. McKeown, "Processor sharing flows in the Internet," in Proc. 13th IWQoS, Jun. 2005, pp. 271-285.
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. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, 2000, pp. 43-56.
9. S. Floyd, "High-speed TCP for large congestion windows," Internet draft draft-floyd-tcp-highspeed-02.txt [Online]. Available: http://www. icir.org/floyd/hstcp.html, to be published
10. F. Gantmacher, The Theory of Matrices. New York: Chelsea, 1959.
11. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG-COMM, 1988, pp. 314-329.
12. R. Jain, W. Hawe, and D. Chiu, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Digital Equipment Corporation, Tech. Rep. DEC TR-301, 1984.
13. R. Jain, "A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks," ACM Comput. Commun. Rev., vol.19, no.5, pp. 56-71, Oct. 1989.
14. R. Johari and J. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol.29, no.3, pp. 407-435, 2004.
15. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high-bandwidth delay product networks," in Proc. ACM SIGCOMM, Aug. 2002, pp. 89-102.
16. A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems. Cambridge, U.K.: Cambridge Univ. Press, 1995.
17. F. Kelly, A. Maoulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol.49, pp. 237-252, 1998.
18. F. Kelly, "Models for a self-managed Internet," Phil. Trans. Roy. Soc., vol.A358, pp. 2335-2348, 2000.
19. T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," Comput. Commun. Rev., vol.33, no.2, pp. 83-91, Apr. 2003.
20. A. Kherani and A. Kumar, "Stochastic models for throughput analysis of randomly arriving elastic flows in the Internet," in Proc. IEEE IN-FOCOM, 2002, vol.2, pp. 1014-1023.
21. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol.11, no.5, pp. 689-702, Oct. 2003.
22. S. Liu, T. Basar, and R. Srikant, "TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks," in Proc. 1st VALUETOOLS, 2006, Article no. 55.
23. S. Low and D. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol.7, no.6, pp. 861-874, Dec. 1999.
24. S. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol.11, no.4, pp. 525-536, Aug. 2003.
25. "Microsoft Windows Vista networking: TCP/IP stack," [Online]. Available: http://technet.microsoft.com/en-us/windowsvista/aa905087.aspx
26. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol.8, no.5, pp. 556-567, Oct. 2000.
27. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," ACM SIGCOMM Comput. Commun. Rev., vol.28, no.4, pp. 303-314, Oct. 1998.
28. K. Ramakrishnan, S. Floyd, and D. Black, "The addition of explicit congestion notification (ECN) to IP," Internet Engineering Task Force, RFC 3168, 2001.
29. T. Roughgarden and E. Tardos, "How bad is selfish routing," J. ACM, vol.49, no.2, pp. 236-259, 2002.
30. S. Shakkottai, A. Kumar, A. Karnik, and A. Anvekar, "TCP performance over end-to-end rate control and stochastic available capacity," IEEE/ACM Trans. Netw., vol.9, no.4, pp. 377-391, Aug. 2001.
31. S. Shakkottai and R. Srikant, "Mean FDE models for Internet congestion control under a many-flows regime," IEEE Trans. Inf. Theory, vol.50, no.6, pp. 1050-1072, Jun. 2004.
32. H. Scarf, "Some examples of global instability of the competitve equilibrium," Int. Econ. Rev., vol.1, no.3, pp. 157-172, Sep. 1960.
33. K. Tan, J. Song, Q. Zhang, and M. Sridharan, "A compound TCP approach for high-speed and long distance networks," in Proc. IEEE IN-FOCOM, Apr. 2006, pp. 1-12.
34. A. Tang, A. Simsek, A. Ozdaglar, and D. Acemoglu, "On the stability of P-matrices," Linear Algebra Its Appl, vol.426, no.1, pp. 22-32, Oct. 2007.
35. A. Tang, J. Wang, S. Hedge, and S. Low, "Equilibrium and fairness of networks shared by TCP Reno and Vegas/FAST," Telecommun. Syst., vol.30, no.4, pp. 417-439, Dec. 2005.
36. A. Tang, J. Wang, S. Low, and M. Chiang, "Equilibrium of heterogeneous congestion control: Existence and uniqueness," IEEE/ACM Trans. Netw., vol.15, no.4, pp. 824-837, Aug. 2007.
37. A. Tang and L. Andrew, "Game theory for heterogeneous flow control," in Proc. 42th CISS, Mar. 2008, pp. 52-56.
38. "WAN-in-Lab," [Online]. Available: http://wil.cs.caltech.edu
39. Z. Wang and J. Crowcroft, "Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm," ACM Comput. Commun. Rev., vol.22, no.2, pp. 9-16, Apr. 1992.
40. D. Wei, C. Jin, S. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Netw., vol.14, no.6, pp. 1246-1259, Dec. 2006.
41. B. Wydrowski, L. H. Andrew, and M. Zukerman, "MaxNet: A congestion control architecture for scalable networks," IEEE Commun. Lett., vol.7, no.10, pp. 511-513, 2003.
42. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control for fast long-distance networks," in Proc. IEEE INFOCOM, 2004, vol.4, pp. 2514-2524.
43. H. Yaiche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol.8, no.5, pp. 667-678, Oct. 2000.