• DocumentCode
    1700052
  • Title

    Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users

  • Author

    Altman, Eitan ; Basar, Tamer ; Srikant, R.

  • Author_Institution
    INRIA, Sophia Antipolis, France
  • Volume
    4
  • fYear
    1999
  • fDate
    6/21/1905 12:00:00 AM
  • Firstpage
    4002
  • Abstract
    We consider a combined routing and flow control problem involving multiple links, and a large number of noncooperative users, with the utility function of each user quantifying a trade-off between throughput and delay. We study the existence and characterization of `approximate´ Nash equilibria of the symmetric type when the number of users gets arbitrarily large, and demonstrate that there may not exist an approximate equilibrium with positive flow on all links. We also provide a complete set of results for the single user multiple link problem
  • Keywords
    decision theory; flow control; game theory; optimisation; telecommunication network routing; Nash equilibria; delay; flow control; multiple links; optimisation; telecommunication network routing; throughput; utility function; Communication system traffic control; Delay; Game theory; High-speed networks; Intelligent networks; Laboratories; Nash equilibrium; Routing; Throughput; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
  • Conference_Location
    Phoenix, AZ
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-5250-5
  • Type

    conf

  • DOI
    10.1109/CDC.1999.827986
  • Filename
    827986