Back to Search Start Over

Splittable Routing Games in Ring Topology with Losses

Authors :
Dallali, Sami
Fontaine, Clara
Altman, Eitan
CentraleSupélec
Computer Systems Lab - School of Electrical and Computer Engineering - Cornell University (CSL)
Cornell University [New York]
Cornelle University
Network Engineering and Operations (NEO )
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
LIA
Laboratory of Information, Network and Communication Sciences (LINCS)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)-Sorbonne Université (SU)
National University of Singapore (NUS)
Laboratoire Informatique d'Avignon (LIA)
Avignon Université (AU)-Centre d'Enseignement et de Recherche en Informatique - CERI
Source :
Lecture Notes in Computer Science ISBN: 9783030918248, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Dec 2021, Virtual, Japan, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Dec 2021, Virtual, Japan. ⟨10.1007/978-3-030-91825-5_18⟩
Publication Year :
2021
Publisher :
Springer International Publishing, 2021.

Abstract

International audience; 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.

Details

ISBN :
978-3-030-91824-8
ISBNs :
9783030918248
Database :
OpenAIRE
Journal :
Lecture Notes in Computer Science ISBN: 9783030918248, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Dec 2021, Virtual, Japan, ASMTA 2021-26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Dec 2021, Virtual, Japan. ⟨10.1007/978-3-030-91825-5_18⟩
Accession number :
edsair.doi.dedup.....c2b14438ff9dbec64fdfb761cb26ad01
Full Text :
https://doi.org/10.1007/978-3-030-91825-5_18