Color ant populations algorithm for dynamic distribution in simulations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Color ant populations algorithm for dynamic distribution in simulations

Résumé

Most distributed simulations are applications composed of numerous mobile communicating entities that continuously evolve. Such entities are organized or organize themselves in groups or societies of cooperating agent or processes. To keep these simulations efficient, it may be necessary to migrate entities of highly communicating groups so that they remain close, ideally on the same processing unit, while at the same time, we need to maintain a reasonable load for each processor. We have proposed (Bertelle et al., 2002b) a method to hint migration of entities making a trade-off between communication and load-balancing based on a variant of ant algorithms. We use a dynamic communication graph to model distributed simulations where vertices represent entities and edges communications. Several colonies of ants, each of a distinct color representing a computing resource, compete to mark vertices of the graph using colored pheromones. A color change on a vertex hints the entity it represents to migrate on the corresponding processor. In some cases, the solution obtained is not satisfying. We try to show in this paper the reasons and to give improvements to solve it.
Fichier principal
Vignette du fichier
Color_ant_populations_algorithm_for_dyna.pdf (644.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03317639 , version 1 (09-08-2021)

Identifiants

  • HAL Id : hal-03317639 , version 1

Citer

Cyrille Bertelle, Antoine Dutot, Frédéric Guinand, Damien Olivier. Color ant populations algorithm for dynamic distribution in simulations. ESS 2003, European Simulation Symposium and Exhibition, Oct 2003, Delft, Netherlands. ⟨hal-03317639⟩
35 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More