Mise en place et évaluation d'un algorithme de répartition de charge pour les plateformes de simulations distribuées basées sur les systèmes multi-agents - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Mise en place et évaluation d'un algorithme de répartition de charge pour les plateformes de simulations distribuées basées sur les systèmes multi-agents

Résumé

Cet article traite de la problématique de la répartition de charge dans les systèmes multi-agents à travers un algorithme qui assure la distribution de ces agents. Le besoin est né de l'observation de fréquents problèmes de surcharge lors de simulations basées sur ces systèmes multi-agents. Miro, qui est une plateforme de simulation à grande échelle de la mobilité urbaine en est un exemple concret. La difficulté de ces travaux se situe dans la considération des spécificités des plateformes de simulation orientée agent : autonomie des entités à distribuer et forte imprévisibilité du système. Nous adaptons un algorithme de répartition de charge appelé Comet aux spécificités des simulations distribuées à base d'agents. Cet algorithme est basé sur l'emploi d'un indicateur appelé " crédit " qui pour chaque agent quantifie son affinité pour chaque machine et détermine les meilleurs agents candidats à la migration. Hormis l'algorithme en lui même, ce document en présente une implémentation et une évaluation sur un simulateur développé avec Netlogo. Le but final est d'identifier les paramètres à prendre en considération pour assurer le bon fonctionnement de l'algorithme lors de son implémentation sur une plateforme réelle de simulation.
Fichier principal
Vignette du fichier
hassoumi_ines_article_rA_partition_de_charge_SMA_JFSMA_2010.pdf (213.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00653666 , version 1 (20-12-2011)

Identifiants

  • HAL Id : hal-00653666 , version 1

Citer

Ines Hassoumi, Christophe Lang, Marilleau Nicolas. Mise en place et évaluation d'un algorithme de répartition de charge pour les plateformes de simulations distribuées basées sur les systèmes multi-agents. Journées Francophones des systèmes multi-agents, Oct 2010, Mahdia, Tunisie. pp.85. ⟨hal-00653666⟩
282 Consultations
1284 Téléchargements

Partager

More