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]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

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

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

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

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

[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]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

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

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

[10]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man and Cybernetics.

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

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

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

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

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

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

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

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

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

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

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

[22]  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..

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

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

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