Addressing the Challenges of Conservative Event Synchronization for the SARL Agent-Programming Language

Synchronization mechanism is a key component of an agent-based simulation model and platform. Conservative and optimistic models were proposed in the domain of distributed and parallel simulations. However, the SARL agent-programming language is not equipped with specific simulation features, including synchronization mechanisms. The goal of this paper is to propose a conservative synchronization model for the SARL language and its run-time platform Janus.

[1]  Fabien Michel,et al.  The IRM4S model: the influence/reaction principle for multiagent based simulation , 2007, AAMAS '07.

[2]  Richard M. Fujimoto,et al.  Virtual time synchronization over unreliable network transport , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[3]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[4]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[5]  Danny Weyns,et al.  Model for situated multi-agent systems with regional synchronization , 2003, ISPE CE.

[6]  Stéphane Galland,et al.  Organizational and Holonic Modelling of a Simulated and Synthetic Spatial Environment , 2014, E4MAS.

[7]  Gabriel A. Wainer,et al.  Synchronization methods in parallel and distributed discrete-event simulation , 2013, Simul. Model. Pract. Theory.

[8]  A. Pokahr,et al.  A Generic Simulation Service for Distributed Multi-Agent Systems , 2004 .

[9]  Carl Tropper.  Guest Editor's Introduction: Parallel Discrete-Event Simulation Applications , 2002, J. Parallel Distributed Comput..

[10]  Kalyan S. Perumalla,et al.  Parallel and Distributed Simulation: Traditional Techniques and Recent Advances , 2006, Proceedings of the 2006 Winter Simulation Conference.

[11]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[12]  Stéphane Galland,et al.  SARL: A General-Purpose Agent-Oriented Programming Language , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[13]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[14]  Michael Lees,et al.  An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations , 2015, SIGSIM-PADS.

[15]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.