Splittable Routing Games in Ring Topology with Losses - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Splittable Routing Games in Ring Topology with Losses


We consider a splittable atomic game with lossy links on a ring in which the cost that each player i minimizes is their own loss rate of packets. The costs are therefore non-additive (unlike costs based on delays or tolls) and moreover, there is no flow conservation (total flow entering a link is greater than the flow leaving it). We derive a closed-form for the equilibrium, which allows us to obtain insight on the structure of the equilibrium. We also derive the globally optimal solution and obtain conditions for the equilibrium to coincide with the globally optimal solution.
Fichier principal
Vignette du fichier
p4.pdf (812.64 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03340020 , version 1 (09-09-2021)



Sami Dallali, Clara Fontaine, Eitan Altman. Splittable Routing Games in Ring Topology with Losses. ASMTA 2021 - 26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Dec 2021, Virtual, Japan. ⟨10.1007/978-3-030-91825-5_18⟩. ⟨hal-03340020⟩
65 View
43 Download



Gmail Facebook X LinkedIn More