Non-Cooperative Routing in Loss Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Non-Cooperative Routing in Loss Networks

Rachid El-Azouzi
Vyacheslav Abramov
  • Function : Author


The paper studies routing in loss networks in the framework of a non-cooperati- ve game with selfish users. Two solution concepts are considered: the Nash equilibrium, corresponding to the case of a finite number of agents (such as service providers) that take routing decisions, and the Wardrop equilibrium, in which routing decisions are taken by a very large number of individual users. We show that these equilibria do not fall into the standard frameworks of non-cooperative routing games. As a result, we show that uniqueness of equilibria or even of utilizations at equilibria may fail even in the case of simple topology of parallel links. However, we show that some of the problems disappear in the case in which the bandwidth required by of all connections is the same. For the special case of a parallel link topology, we obtain some surprisingly simple way of solving the equilibrium for both cases of Wardrop as well as Nash equilibrium.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4405.pdf (278.68 Ko) Télécharger le fichier

Dates and versions

inria-00072183 , version 1 (23-05-2006)


  • HAL Id : inria-00072183 , version 1


Eitan Altman, Rachid El-Azouzi, Vyacheslav Abramov. Non-Cooperative Routing in Loss Networks. RR-4405, INRIA. 2002. ⟨inria-00072183⟩
83 View
191 Download


Gmail Facebook Twitter LinkedIn More