A dynamic approach for load balancing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

A dynamic approach for load balancing


We study how to reach a Nash equilibrium in a load balanc- ing scenario where each task is managed by a selfish agent and attempts to migrate to a machine which will minimize its cost. The cost of a machine is a function of the load on it. The load on a machine is the sum of the weights of the jobs running on it. We prove that Nash equilibria can be learned on that games with incomplete information, using some Lyapunov techniques.
Fichier principal
Vignette du fichier
gamecomm.pdf (142.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00435160 , version 1 (23-11-2009)


  • HAL Id : inria-00435160 , version 1


Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen. A dynamic approach for load balancing. The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Samson Lasaulce and Yezekael Hayel, Oct 2009, Pise, Italy. ⟨inria-00435160⟩
194 View
253 Download


Gmail Facebook X LinkedIn More