A dynamic approach for load balancing

Abstract : 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.
Type de document :
Communication dans un congrès
The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Oct 2009, Pise, Italy. 2009
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00435160
Contributeur : Octave Boussaton <>
Soumis le : lundi 23 novembre 2009 - 16:39:42
Dernière modification le : jeudi 10 mai 2018 - 02:06:41
Document(s) archivé(s) le : mardi 16 octobre 2012 - 14:41:36

Fichier

gamecomm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00435160, version 1

Citation

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, Oct 2009, Pise, Italy. 2009. 〈inria-00435160〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

194