Is the Price of Anarchy the Right Measure for Load-Balancing Games? - LAAS-Réseaux et Communications Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Internet Technology Année : 2014

Is the Price of Anarchy the Right Measure for Load-Balancing Games?

Résumé

Price of Anarchy is an oft-used worst-case measure of the inefficiency of non-cooperative decentralized architectures. For a non-cooperative load-balancing game with two classes of servers and for a finite or infinite number of dispatchers, we show that the Price of Anarchy is an overly pessimistic measure that does not reflect the performance obtained in most instances of the problem. We explicitly characterize the worst-case traffic conditions for the efficiency of non-cooperative load-balancing schemes, and show that, contrary to a common belief, the worst inefficiency is in general not achieved in heavy-traffic.
Fichier principal
Vignette du fichier
TOIT2014.pdf (411.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01462308 , version 1 (08-02-2017)

Identifiants

Citer

Josu Doncel, Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu. Is the Price of Anarchy the Right Measure for Load-Balancing Games?. ACM Transactions on Internet Technology, 2014, 14 (2-3), pp.1 - 20. ⟨10.1145/2663498⟩. ⟨hal-01462308⟩
45 Consultations
19 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More