Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems

Distributed simulation is an important instrument for studying multi-agent systems (MAS). Such large scale MAS simulations often have a large shared state space. Moreover, the shared state and the access pattern of agent simulations both are highly dynamic and unpredictable. Optimising access to the shared data is crucial for achieving efficient simulation executions. PDES-MAS is a framework for distributed simulation of MAS, which uses a hierarchical infrastructure to manage the shared data. In order to enable agent simulations to access distributed shared data efficiently, this paper proposes two routing algorithms, namely the address-based routing and the range-based routing. The paper introduces a meta-simulation approach to evaluate the characteristics of both solutions and provides a quantitative comparative analysis of the proposed algorithms.

[1]  Witold Litwin,et al.  Range Queries to Scalable Distributed Data Structure RP , 2003 .

[2]  Myeong-Wuk Jang,et al.  Agent framework services to reduce agent communication overhead in large-scale agent-based simulations , 2006, Simul. Model. Pract. Theory.

[3]  Santosh Pande,et al.  Performance prediction of large-scale parallel discrete event models of physical systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[4]  Anand Sivasubramaniam,et al.  Toward an Accurate Analysis of Range Queries on Spatial Data , 2003, IEEE Trans. Knowl. Data Eng..

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

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

[7]  Qi He,et al.  Mapping peer behavior to packet-level details: a framework for packet-level simulation of peer-to-peer systems , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[8]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[9]  Sriram Ramabhadran,et al.  A case study in building layered DHT applications , 2005, SIGCOMM '05.

[10]  Jacques Ferber,et al.  Environments for Multiagent Systems State-of-the-Art and Research Challenges , 2004, E4MAS.

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

[12]  Mikel D. Petty,et al.  Data distribution management migration from DoD 1.3 to IEEE 1516 , 2001, Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications, DS-RT 2001..

[13]  Michael Lees,et al.  Decision-theoretic throttling for optimistic simulations of multi-agent systems , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[14]  Michael Lees,et al.  Distributed Simulation of MAS , 2004, MABS.

[15]  David M. Nicol,et al.  Performance prediction of a parallel simulator , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[16]  Jianliang Xu,et al.  Data Management in Location-Dependent Information Services , 2002, IEEE Pervasive Comput..

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

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

[19]  Michael Lees,et al.  Modelling Environments for Distributed Simulation , 2004, E4MAS.

[20]  Thomas Phan,et al.  Parallel Simulation of Large-Scale Parallel Applications , 2001, Int. J. High Perform. Comput. Appl..