Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Relaxing Synchronization Constraints in Distributed Agent-based Simulations

Omar Rihawi 1, * yann Secq 1 Philippe Mathieu 1 
* Corresponding author
1 SMAC - Systèmes Multi-Agents et Comportements
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : In the context of situated agents simulations, when the number of agents increases, the number of their interactions will be increased too. These growths leads to higher requirements in memory and computation power. When simulations involve millions of agents, it becomes necessary to distribute the simulator on a computer network. In this paper we study the impact of synchronization policies in such context. Our claim is that when millions of agents are used in a simulation, because observations of these complex systems is made at the population level, emergent properties at the macroscopic level should not be highly impacted if some failure appears at the microscopic level. This paper is focused on the study of the impact of synchronization relaxation in the context of large scale situated agents simulations. We evaluate the cost in performance of several synchronization policies and their impact on the macroscopic properties of simulations. To that aims, we study three different time management mechanisms and evaluate them on two multi-agent applications.
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : CRIStAL Equipe SMAC Connect in order to contact the contributor
Submitted on : Tuesday, March 24, 2015 - 2:56:45 PM
Last modification on : Wednesday, March 23, 2022 - 3:51:03 PM



Omar Rihawi, yann Secq, Philippe Mathieu. Relaxing Synchronization Constraints in Distributed Agent-based Simulations. Jurnal Teknologi (Sciences and Engineering), Penerbit UTM Press, 2013, Special Edition, 63 (3), pp.65-76. ⟨10.11113/jt.v63.1957⟩. ⟨hal-01115943⟩



Record views