PDES-MAS: Distributed Simulation of Multi-Agent Systems

Multi-agent systems (MAS) are increasingly being acknowledged as a modelling paradigm for capturing the dynamics of complex systems in a wide range of domains, from system biology to adaptive socio-technical system of systems. The execution of such MAS simulations on parallel machines is a challenging problem due to their dynamic, non-deterministic, data-centric behaviour and nature. These problems are exacerbated as the scale of such MAS models increases. PDES-MAS is a distributed simulation kernel developed specifically to support MAS models addressing the problems of partitioning, load balancing and interest management in an integrated, transparent and adaptive manner. This paper presents an overview of PDES-MAS and for the first time it provides a quantitative evaluation of the system.

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

[2]  Georgios K. Theodoropoulos,et al.  Synchronised Range Queries , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[3]  Georgios Theodoropoulos,et al.  TIME WINDOWS IN MULTI-AGENT DISTRIBUTED SIMULATION , 2004 .

[4]  Georgios Theodoropoulos,et al.  Synchronised Range Queries in Distributed Simulations of Multi-agent Systems , 2013, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[5]  Michael Lees,et al.  Analysing Probabilistically Constrained Optimism , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[6]  Yi-Bing Lin,et al.  Determining the Global Virtual Time in a Distributed Simulation , 1990, ICPP.

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

[8]  Behrokh Samadi.  Distributed simulation, algorithms and performance analysis (load balancing, distributed processing) , 1985 .

[9]  C. M. Macal,et al.  Agent-based modeling and simulation for EXASCALE computing. , 2008 .

[10]  George Bosilca,et al.  Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation , 2004, PVM/MPI.

[11]  Michael Lees,et al.  An adaptive load management mechanism for distributed simulation of multi-agent systems , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[12]  John A. Hamilton,et al.  Distributed Simulation , 1997 .

[13]  Volker Sorge,et al.  Data Driven Simulation to Support Model Building in the Social Sciences , 2011 .

[14]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[15]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[16]  Brian W. Unger.  Distributed simulation , 1988, WSC '88.

[17]  Michael Lees,et al.  Using Access Patterns to Analyze the Performance of Optimistic Synchronization Algorithms in Simulations of MAS , 2008, Simul..

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

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

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

[21]  Bart G. W. Craenen,et al.  Medieval military logistics: a case for distributed agent-based simulation , 2010, SimuTools.