Relaxing Synchronization Constraints in Distributed Agent-based Simulations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Jurnal Teknologi (Sciences and Engineering) Year : 2013

Relaxing Synchronization Constraints in Distributed Agent-based Simulations

Yann Secq
Philippe Mathieu


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.

Dates and versions

hal-01115943 , version 1 (24-03-2015)



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



Gmail Facebook Twitter LinkedIn More