A utility-based congestion control scheme for Internet-style networks with delay

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 2039-2048

  Alpcan, Tansu ^a   Başar, Tamer ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Control theory; Economics; Mathematical programming optimization; Simulations

Indexed keywords

BOTTLENECK LINK; COMMUNICATION DELAYS; END-TO-END CONGESTION CONTROL; FLUID APPROXIMATION; GENERAL NETWORKS; GLOBAL ASYMPTOTIC STABILITY; MATHEMATICAL PROGRAMMING/OPTIMIZATION; MULTIPLE USER; NETWORK MODELS; NETWORK SIMULATORS; NETWORK TOPOLOGY; NONCOOPERATIVE GAME; PRICING FUNCTION; PROPAGATION DELAYS; QUEUEING DELAYS; REALISTIC MODELING; SIMULATIONS; SUFFICIENT CONDITIONS; THEORETICAL FOUNDATIONS; UTILITY FUNCTIONS; UTILITY-BASED CONGESTION CONTROL; WINDOW-BASED;

ASYMPTOTIC STABILITY; CONTROL THEORY; ECONOMICS; ELECTRIC NETWORK TOPOLOGY; GAME THEORY; QUEUEING THEORY; SYSTEM STABILITY; TOPOLOGY; TRAFFIC CONGESTION;

COMPUTER SIMULATION;

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

References (23)

1. S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the internet," IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 458-472, August 1999. [Online]. Available: citeseer.nj.nec.com/article/ floyd99promoting.html
2. T. Başar and G. J. Olsder, Dynamic Noncooperative Game Theory. 2nd ed. Philadelphia, PA: SIAM, 1999.
3. 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, vol. 8, pp. 667-678, October 2000.
4. E. Altman, T. Başar, T. Jimenez, and N. Shimkin, "Competitive routing in networks with polynomial costs," IEEE Transactions on Automatic Control, vol. 47(1), pp. 92-96, January 2002. (Pubitemid 34504325)
5. E. Altman and T. Başar, "Multi-user rate-based flow control," IEEE Transactions on Communications, vol. 46(7), pp. 940-949, july 1998.
6. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Transactions on Networking, vol. 1, pp. 510-521, October 1993.
7. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998. (Pubitemid 128610018)
8. F. P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37, January 1997.
9. R. Gibbens and P. Key, "Distributed control and resource marking using best-effort routers," IEEE Network, pp. 54-59, May 2001. (Pubitemid 32536193)
10. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," in INFOCOM, 2000, pp. 1323-1332. [Online]. Available: citeseer.nj.nec.com/358188.html (Pubitemid 30584623)
11. R. J. La and V. Anantharam, "Charge-sensitive TCP and rate control in the internet," in INFOCOM (3), 2000, pp. 1166-1175. [Online]. Available: citeseer.nj.nec.com/320096.html (Pubitemid 30584607)
12. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, p. 556-567, October 2000. (Pubitemid 32017921)
13. L. S. Brakmo and L. L. Peterson, "TCP vegas: End to end congestion avoidance on a global internet," IEEE Journal on Selected Areas in Communications, vol. 13, no. 8, pp. 1465-1480, 1995. [Online]. Available: citeseer.nj.nec.com/brakmo95tcp.html
14. J. Mo, R. J. La, V. Anantharam, and J. C. Walrand, "Analysis and comparison of TCP reno and vegas," in Proc. IEEE Infocom, 1999, pp. 1556-1563. [Online]. Available: citeseer.nj.nec.com/331728.html
15. J. Widmer, R. Denda, and M. Mauve, "A survey on TCP-friendly congestion control," IEEE Network, vol. 15, no. 3, pp. 28-37, 2001. [Online]. Available: citeseer.nj.nec.com/widmer01survey.html (Pubitemid 32536190)
16. T. Alpcan and T. Başar, "A variable rate model with QoS guarantees for real-time internet traffic," in Proceedings of the SPIE Internat. Symp on Information Technologies, vol. 2411, November 2000.
17. T. Başar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," in Proc. IEEE Infocom, New York, New York, June 23-27 2002, pp. 1556-1563.
18. H. K. Khalil, Nonlinear Systems. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1996.
19. J. K. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations, ser. Applied Mathematical Sciences. New York, NY: Springer Verlag, 1993, vol. 99.
20. T. A. Burton, Stability and Periodic Solutions of Ordinary and functional differential equations, ser. Mathematics in Science and Engineering. Orlando, Florida: Academic Press, 1985, vol. 178.
21. UCB, LBNL, and VINT, "Network simulator ns (version 2)," http://www.isi.edu/nsnam/ns/.
22. A. S. Tanenbaum, Computer Networks. 3rd ed. Upper Saddle River, NJ: Prentice Hall, 1996.
23. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. of ACM SIGCOMM Conf., August 2000, pp. 45-58.