Multi-user rate-based flow control: Distributed game-theoretic algorithms

Eitan Altman, Tamer Basar

Research output: Contribution to journalConference articlepeer-review

Abstract

Flow and congestion control allow the users of a telecommunication network to regulate the traffic they send into the network according to the quality of service that they require. The flow control may be performed by the network, as is the case in ATM networks (the Available Bit Rate transfer capacity), or by the users themselves, as is the case in the Internet (TCP/IP). We consider in this paper both cases using optimal control techniques. For the first case, we obtain a formulation of a dynamic team problem. The second case is handled by dynamic non-cooperative game techniques; we establish the existence and uniqueness of a Nash Equilibrium, and compute the corresponding performance measures and (dynamic) equilibrium policies. We further show that when the users update their policies in a greedy manner, not knowing a priori the utilities of the other players, their policies converge to the Nash equilibrium.

Original languageEnglish (US)
Pages (from-to)2916-2921
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume3
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 36th IEEE Conference on Decision and Control. Part 1 (of 5) - San Diego, CA, USA
Duration: Dec 10 1997Dec 12 1997

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Multi-user rate-based flow control: Distributed game-theoretic algorithms'. Together they form a unique fingerprint.

Cite this