Congestion load balancing game with losses - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2020

Congestion load balancing game with losses

Résumé

We study the symmetric version of the load balancing game introduced by H. Kameda. We consider a non-splittable atomic game with lossy links. Thus costs are not additive and flow is not conserved (total flow entering a link is greater than the flow leaving it). We show that there is no unique equilibrium in the game. We identify several symmetric equilibria and show how the number of equilib-ria depends on the problem's parameters. We compute the globally optimal solution and compare its performance to the equilibrium. We finally identify the Kameda paradox which was introduced initially in networks without losses.
Fichier principal
Vignette du fichier
ldieee.pdf (249.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02931311 , version 1 (06-09-2020)

Identifiants

  • HAL Id : hal-02931311 , version 1

Citer

Babacar Toure, Simon Paturel, Eitan Altman. Congestion load balancing game with losses. WINCOM'20 - 8th International Conference on Wireless Networks and Mobile Communications, Oct 2020, Reims, France. ⟨hal-02931311⟩
255 Consultations
234 Téléchargements

Partager

More