Stratégie situationnelle pour l'équilibrage de charge.

Nous etudions une strategie qui tient compte de la localite des ressources pour equilibrer les charges dans un systeme distribue. Cette strategie permet aux agents cooperatifs d'identifier une allocation non equilibree, voire de declencher des encheres concurrentes pour reallouer localement certaines des tâches. Les tâches sont reallouees en tenant compte de l'accessibilite des ressources pour les agents ; elles sont executees conformement aux capacites des noeuds de calcul sur lesquels se trouvent les agents. Ce processus de negociation dynamique et continu est concurrent a l'execution des tâches, ce qui permet d'adapter l'allocation des tâches aux perturbations (execution de tâche, chute de performance d'un nœud). Nous evaluons cette strategie dans le cadre du deploiement multi-agents de MapReduce. Ce patron de conception permet le traitement distribue de donnees massives. Les resultats empiriques demontrent que notre strategie ameliore significativement le temps d'execution du traitement d'un jeu de donnees.