Splittable Routing Games in Ring Topology with Losses - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Splittable Routing Games in Ring Topology with Losses

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
77 Consultations
66 Téléchargements

Altmetric

Partager

More