A dynamic approach for load balancing

Dominique Barth (1) , Olivier Bournez (2) , Octave Boussaton (3) , Johanne Cohen (1)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
3 CARTE - Theoretical adverse computations, and safety

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.

Domaines: Informatique et théorie des jeux [cs.GT]

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⟩