Simulations distribuées par un algorithme fourmi

International audienceOn 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. . .). À l'aide d'un algorithme fourmi nous détectons les organisations présentes afin de rapprocher par migration les entités qui les constituent, en respectant l'équilibrage de charge. Nous utilisons un graphe dynamique de communication pour modéliser les applications. 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