Impact des politiques de synchronisation dans les simulations reparties d'agents situés
Lorsque le nombre d'agents et d'interactions augmentent dans une simulation d'agents situés, les besoins en puissance de calcul et mémoire s'accroissent aussi. Pour atteindre des simulations atteignant plusieurs millions d'agents, distribuer le simulateur sur un réseau de machines est une approche prometteuse, mais cela induit des problématiques de gestion du temps et donc de la synchronisation entre les machines. Cet article étudie trois politiques de synchronisation : une synchronisation forte, une fenêtre de temps et l'absence de synchronisation. Deux applications de nature différentes sont exécutées avec les différents mécanismes de synchronisation pour étudier leur coût en performance ainsi que leur impact sur l'émergence des propriétés macroscopiques des simulations. Nous nous intéresserons particulièrement au seuil critique d'interactions temporellement
invalides qui entraînent un biais dans le résultat de la simulation.
When agents and interactions grow in a situated
agent-based simulation, requirements in memory
or computation power increase too. To
be able to tackle simulations with millions of
agents, distributing the simulator on a computer
network is promising but raises issues related to
time consistency management and synchronization
between machines. In this paper we study
the cost in performances of several synchronization
policies and their impact on the macroscopic
properties of simulations. To this aim, we
study three different time management mechanisms
and evaluate them on two multi-agent simulations.
