Distributed algorithms for Nash equilibria of flow control games

T Alpcan, T Başar - Advances in Dynamic Games: Applications to …, 2005 - Springer
We develop a mathematical model within a game theoretical framework to capture the flow
control problem for variable rate traffic at a bottleneck node. In this context, we also address …

Multi-user flow control as a Nash game: Performance of various algorithms

RT Maheswaran, T Basar - … of the 37th IEEE Conference on …, 1998 - ieeexplore.ieee.org
In Altman and Basar (1998), a dynamic game model of rate-based flow control was
introduced, capturing a scenario in a telecommunication network where M users share a …

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

E Altman, T Basar, R Srikant - IEEE Transactions on automatic …, 2002 - ieeexplore.ieee.org
We consider a noncooperative game framework for combined routing and flow control in a
network of parallel links, where the number of users (players) is arbitrarily large. The utility …

A global stability result in network flow control

F Paganini - Systems & Control Letters, 2002 - Elsevier
This paper concerns recently proposed algorithms for network flow control, where source
transmission rates are chosen based on an individual utility function and a network price …

On the existence of equilibria in noncooperative optimal flow control

YA Korilis, AA Lazar - Journal of the ACM (JACM), 1995 - dl.acm.org
The existence of Nash equilibria in noncooperative flow control in a general product-form
network shared by K users is investigated. The performance objective of each user is to …

Network pricing using game theoretic approach

RJ La, V Anantharam - … of the 38th IEEE Conference on …, 1999 - ieeexplore.ieee.org
We model the interaction between the network and the network users as a noncooperative
game and study the Nash equilibrium points (NEP) of the game. We show that there is a …

A game-theoretic framework for congestion control in general topology networks

T Alpcan, T Basar - Proceedings of the 41st IEEE Conference …, 2002 - ieeexplore.ieee.org
We study control of congestion in general topology communication networks within a fairly
general mathematical framework that utilizes noncooperative game theory. We consider a …

Decentralized optimal traffic engineering in the Internet

C Lagoa, H Che - ACM SIGCOMM Computer Communication Review, 2000 - dl.acm.org
Distributed optimal traffic engineering in the presence of multiple paths has been found to be
a difficult problem to solve. In this paper, we introduce a new approach in an attempt to …

Nash equilibrium problems with scaled congestion costs and shared constraints

H Yin, UV Shanbhag, PG Mehta - IEEE transactions on …, 2011 - ieeexplore.ieee.org
We consider a class of convex Nash games where strategy sets are coupled across agents
through a common constraint and payoff functions are linked via a scaled congestion cost …

Adaptive control algorithms for decentralized optimal traffic engineering in the Internet

CM Lagoa, H Che, BA Movsichoff - IEEE/ACM Transactions on …, 2004 - ieeexplore.ieee.org
In this paper, we address the problem of optimal decentralized traffic engineering when
multiple paths are available for each call. More precisely, given a set of possible paths for …