HLA_ACTOR_REPAST: An approach to distributing RePast models for high-performance simulations

Abstract RePast is a popular agent toolkit with proven capabilities to fulfil the modelling challenges of large multi-agent systems (MASs). The toolkit, though, is normally used on a standalone workstation and therefore its practical use can be constrained (in space and time) by the limited available computing resources. This paper proposes an original approach – HLA_ACTOR_REPAST – aimed to distributing RePast models for high-performance simulation of complex scalable models. Novel in HLA_ACTOR_REPAST is an exploitation of a lean actor infrastructure implemented in Java. Actors bring to RePast agents such features as migration, location-transparent naming, efficient communications, and a control-centric framework. Actors can be orchestrated by an in-the-large custom control structure which is in charge of ensuring the necessary message causality constraints. Distribution and time management concerns depend on the IEEE standard HLA middleware. The paper first discusses details of the software engineering process underlying the development of HLA_ACTOR_REPAST. The mapping techniques, assisted by Java text annotations and aspect-oriented programming, try to minimize “code intrusions” in the original model and favour model transparency. The paper then furnishes some experimental data which witness the good performance results achieved by applying HLA_ACTOR_REPAST to a distributed version of a classic MAS benchmark model.

[1]  Yong Wang,et al.  Grid Services and Service Discovery for HLA-Based Distributed Simulation , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[2]  Michael J. North,et al.  Tutorial on Agent-Based Modeling and Simulation PART 2: How to Model with Agents , 2006, Proceedings of the 2006 Winter Simulation Conference.

[3]  Riccardo Poli,et al.  SIM_AGENT: A Toolkit for Exploring Agent Designs , 1995, ATAL.

[4]  Georgios Theodoropoulos,et al.  Distributing RePast agent-based simulations with HLA , 2008 .

[5]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[6]  Franco Cicirelli,et al.  Distributed Simulation of RePast Models over HLA/Actors , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[7]  Robert Tobias,et al.  Evaluation of free Java-libraries for social-scientific agent based simulation , 2004, J. Artif. Soc. Soc. Simul..

[8]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[9]  Franco Cicirelli,et al.  An Agent Infrastructure over HLA for Distributed Simulation of Reconfigurable Systems and its Application to UAV Coordination* , 2009, Simul..

[10]  N. M. Steiger,et al.  2005: Tutorial on Agent-Based Modeling and Simulation , 2005 .

[11]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[12]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[13]  B. Logan,et al.  The Distributed Simulation of Multi-Agent Systems , 2000 .

[14]  Michael Lees,et al.  Data access in distributed simulations of multi-agent systems , 2008, J. Syst. Softw..

[15]  Franco Cicirelli,et al.  Distributed simulation of modular time Petri nets: An approach and a case study exploiting temporal uncertainty , 2006, Real-Time Systems.

[16]  Stephen John Turner,et al.  Large Scale Distributed Simulation on the Grid , 2006 .

[17]  Michael Lees,et al.  Distributed simulation of agent-based systems with HLA , 2007, TOMC.

[18]  Franco Cicirelli,et al.  Distributing RePast Simulations Using Actors , 2009, ECMS.

[19]  Vijay Kumar,et al.  A state event detection algorithm for numerically simulating hybrid systems with model singularities , 2007, TOMC.

[20]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[21]  Roberto Beraldi,et al.  Temporal Uncertainty Time Warp: An Implementation Based on Java and ActorFoundry , 2003, Simul..

[22]  Wentong Cai,et al.  Interfacing RePast with HLA Using a Generic Architecture for COTS Simulation Package Interoperability , 2009 .

[23]  Danny Weyns,et al.  Multi-Agent Systems , 2009 .

[24]  Wentong Cai,et al.  A Federated Agent-Based Crowd Simulation Architecture , 2007 .

[25]  Nick Collier,et al.  Repast: An extensible framework for agent simulation , 2001 .

[26]  Georgios K. Theodoropoulos,et al.  Synchronised Range Queries in Distributed Simulations of Multi-agent Systems , 2010, DS-RT.

[27]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[28]  Franco Cicirelli,et al.  Exploiting agents for modelling and simulation of coverage control protocols in large sensor networks , 2007, J. Syst. Softw..

[29]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[30]  Shayn M. Peirce,et al.  Combining experiments with multi-cell agent-based modeling to study biological tissue patterning , 2007, Briefings Bioinform..

[31]  William G. Griswold,et al.  Getting started with ASPECTJ , 2001, CACM.

[32]  Michael Lees,et al.  Simulation Engines for Multi-Agent Systems , 2009, Multi-Agent Systems.

[33]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[34]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[35]  Franco Cicirelli,et al.  Actor-Based Simulation of PDEVS systems over HLA , 2008, 41st Annual Simulation Symposium (anss-41 2008).

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