Distributing RePast agent‐based simulations with HLA

Large, experimental multi‐agent system (MAS) simulations are highly demanding tasks, both computationally and developmentally. Agent toolkits provide reliable templates for the design of even the largest MAS simulations, without offering a solution to computational limitations. Conversely, distributed simulation architectures offer performance benefits, but the introduction of parallel logic can complicate the design process significantly. The motivations of distribution are not limited to this question of processing power. True interoperation of sequential agent‐simulation platforms would allow agents designed using different toolkits to transparently interact in common abstract domains. This paper discusses the design and implementation of a system capable of harnessing the computational power of a distributed simulation infrastructure with the design efficiency of an agent toolkit. The system permits integration, through a higher‐level architecture (HLA) federation, of multiple instances of the Java‐based lightweight agent‐simulation toolkit RePast. This paper defines abstractly the engineering process necessary in creating such middleware, and reports on the experience in the specific case of the RePast toolkit. The paper also presents performance results that illustrate that significant speedup can be achieved through the integration of RePast with HLA. Copyright © 2008 John Wiley & Sons, Ltd.

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

[2]  Adelinde M. Uhrmacher,et al.  Distributed, parallel simulation of multiple, deliberative agents , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[3]  Richard M. Fujimoto,et al.  GTW: a time warp system for shared memory multiprocessors , 1994, Proceedings of Winter Simulation Conference.

[4]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

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

[6]  Alexander Serenko,et al.  AGENT TOOLKITS: A GENERAL OVERVIEW OF THE MARKET AND AN ASSESSMENT OF INSTRUCTOR SATISFACTION WITH UTILIZING TOOLKITS IN THE CLASSROOM , 2002 .

[7]  Brian Logan,et al.  Simulating agent-based systems with HLA: The case of SIM AGENT-Part II , 2003 .

[8]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[9]  M. Marchesi,et al.  Scaling and criticality in a stochastic multi-agent model of a financial market , 1999, Nature.

[10]  CoordinationExperimentsEdmund H. Durfee,et al.  MICE : A Flexible Testbed for Intelligent , 1989 .

[11]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[12]  Adelinde M. Uhrmacher,et al.  Planning agents in JAMES , 2001 .

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

[14]  Jim Doran,et al.  From computer simulation to artificial societies , 1997 .

[15]  P. F. Riley,et al.  SPADES - a distributed agent simulation environment with software-in-the-loop execution , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[16]  Wentong Cai,et al.  Grid-aware Large Scale Distributed Simulation of Agent-based Systems , 2005 .

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

[18]  John Anderson A GENERIC DISTRIBUTED SIMULATION SYSTEM FOR INTELLIGENT AGENT DESIGN AND EVALUATION , 2000 .

[19]  Richard M. Fujimoto,et al.  Synchronized data distribution management in distributed simulations , 1998, Workshop on Parallel and Distributed Simulation.

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

[21]  Barry McMullin,et al.  The creation of novelty in artificial chemistries , 2002 .

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

[23]  Randal E. Bryant,et al.  SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS , 1977 .

[24]  Les Gasser,et al.  MACE3J: fast flexible distributed simulation of large, large-grain multi-agent systems , 2002, AAMAS '02.

[25]  Johan J. Lukkien,et al.  Applying data distribution management and ownership management services of the HLA interface specification , 1999 .

[26]  David L. Westbrook,et al.  AFS and HAC: Domain-General Agent Simulation and Control , 1998 .