Back to Search
Start Over
Splittable Routing Games in Ring Topology with Losses
- 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.
- Subjects :
- TheoryofComputation_MISCELLANEOUS
010104 statistics & probability
0209 industrial biotechnology
020901 industrial engineering & automation
[INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
Ring topology
02 engineering and technology
0101 mathematics
Routing games
01 natural sciences
Loss probabilities
Subjects
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