Distributed algorithms for nash equilibria of flow control games

Annals of the International Society of Dynamic Games

Volumn 7, Issue , 2005, Pages 473-498

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

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

Author keywords

Cost function; Linear utility; Nash equilibrium; Reaction function; Utility function

Indexed keywords

EID: 79551639761     PISSN: 24740179     EISSN: 24740187     Source Type: Book Series    
DOI: 10.1007/0-8176-4429-6_26     Document Type: Chapter

References (15)

1. Altman E., Başar T., Jimenez T. and Shimkin N., “Competitive routing in networks with polynomial costs,” IEEE Transactions on Automatic Control, vol. 47(1), pp. 92–96, January 2002.
2. Altman E. and Başar T., “Multi-user rate-based flow control,” IEEE Transactions on Communications, vol. 46(7), pp. 940–949, July 1998.
3. Orda A., Rom R. and Shimkin N., “Competitive routing in multiuser communication networks,” IEEE/ACM Transactions on Networking, vol. 1, pp. 510–521, October 1993.
4. Douligeris C. and Mazumdar R., “A game theoretic perspective to flow control in telecommunication networks,” Journal of the Franklin Institute, vol. 329, pp. 383–402, March 1992.
5. Başar T. and Olsder G. J., Dynamic Noncooperative Game Theory. 2nd edn. Philadelphia, PA: SIAM, 1999.
6. Korilis Y. A. and Lazar A., “On the existence of equilibria in noncooperative optimal flow control,” Journal of the ACM, vol. 42, pp. 584–613, May 1995.
7. Hsiao M. T. and Lazar A., “Optimal decentralized flow control of markovian queueing networks with multiple controllers,” Performance Evaluation, vol. 13, pp. 181–204, 1991.
8. Bertsekas D. and Gallager R., Data Networks. 2nd edn. Upper Saddle River, NJ: Prentice Hall, 1992.
9. Alpcan T. and Başar T., “A game-theoretic framework for congestion control in general topology networks,” in Proc. of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, December 2002, pp. 1218–1224.
10. Alpcan T. and Başar T., “A utility-based congestion control scheme for internet-style networks with delay,” in Proc. IEEE Infocom, San Francisco, CA, April 2003.
11. Alpcan T., Başar T. and Tempo R., “Randomized algorithms for stability and robustness analysis of high speed communication networks,” in Proc. of IEEE Conference on Control Applications (CCA), Istanbul, Turkey, June 2003, pp. 397–403.
12. Alpcan T. and Başar T., “Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay,” in Proc. of the 42nd IEEE Conference on Decision and Control, Maui, HI, December 2003, pp. 1092–1097.
13. Shenker S., “Fundamental design issues for the future internet,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 7, pp. 1176–1188, September 1995.
14. Bertsekas D., Nonlinear Programming, 2nd edn. Belmont, MA: Athena Scientific, 1999.
15. Maheswaran R. T. and Başar T., “Multi-user flow control as a Nash game: Performance of various algorithms,” in Proc. of the 37th IEEE Conference on Decision and Control, December 1998, pp. 1090–1095.