Simulations distribuØes par un algorithme fourmi

Résumé On considère des simulations distribuées sur un ensemble de ressources de calcul. Elles sont composées d’un grand nombre d’entités informatiques communicantes en perpétuelle évolution (objets, acteurs, agents . . . ). Ces entités s’organisent en groupes, structures ou sociétés. À l’aide d’un algorithme fourmi nous détectons ces organisations afin de rapprocher par migration les entités qui les constituent sur une même ressource, tout en respectant l’équilibrage de charge. Pour cela nous utilisons un graphe dynamique de communication pour modéliser les simulations. Les sommets représentent les entités communicantes et les arcs valués les communications. Plusieurs colonies de fourmis, chacune d’une couleur distincte représentant une ressource (ex : un processeur), entrent en compétition pour marquer les sommets du graphe en utilisant des phéromones colorées. Lorsque la couleur d’un sommet change, cela signifie que l’entité correspondante peut éventuellement migrer, ceci en fonction des contraintes de l’application.