Skip to Main content Skip to Navigation
Conference papers

A routing game in networks with lossy links

Abstract : Standard assumptions in the theory of routing games are that costs are additive over links and that there is flow conservation. The assumptions typically hold when the costs represent delays. We introduce here a routing game where losses occur on links in a way that may depend on the congestion. In that case both assumptions fail. We study a load balancing network and identify a Kameda type paradox in which by adding capacity, all players suffer larger loss rates.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Saturday, September 20, 2014 - 2:19:48 PM
Last modification on : Thursday, January 20, 2022 - 4:14:42 PM
Long-term archiving on: : Sunday, December 21, 2014 - 10:15:24 AM


Files produced by the author(s)


  • HAL Id : hal-01066453, version 1



Eitan Altman, Joy Kuri, Rachid El-Azouzi. A routing game in networks with lossy links. 7th International Conference on NETwork Games COntrol and OPtimization (NETGCOOP 2014), Oct 2014, Trento, Italy. ⟨hal-01066453⟩



Les métriques sont temporairement indisponibles