Synchronised Range Queries in Distributed Simulations of Multi-agent Systems

Range-Query is an important associative form of data access in distributed simulations and Distributed Virtual Environments. This paper discusses the problem of Range-Queries in the context of distributed simulation of multi-agent systems. An algorithm is presented for performing instantaneous Queries within an optimistic synchronisation framework and in the presence of dynamic migration of the simulation state. A quantitative evaluation of the effectiveness of the algorithm under different conditions is also presented.

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

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

[3]  Graham Morgan,et al.  Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games , 2004, ICEC.

[4]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[5]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[6]  K. Pagiamtzis,et al.  Content-addressable memory (CAM) circuits and architectures: a tutorial and survey , 2006, IEEE Journal of Solid-State Circuits.

[7]  Michael Zyda,et al.  Exploiting reality with multicast groups , 1995, IEEE Computer Graphics and Applications.

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

[9]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[10]  Azzedine Boukerche,et al.  Dynamic Grid-Based Approach to Data Distribution Management , 2002, J. Parallel Distributed Comput..

[11]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

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

[13]  Horst Mehl,et al.  Shared variables in distributed simulation , 1993, PADS '93.

[14]  R. H. Katz,et al.  Evaluating the performance of four snooping cache coherency protocols , 1989, ISCA '89.

[15]  Michael Zyda,et al.  Multicast grouping for data distribution management , 2002, Simul. Pract. Theory.

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

[17]  Bart G. W. Craenen,et al.  A middleware for interfacing with simulation systems of multi-agent models , 2011, SimuTools.

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

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

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

[21]  Georgios Theodoropoulos,et al.  Adaptive Support of Range Queries via Push-Pull Algorithms , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[22]  Richard C. Waters,et al.  Locales: supporting large multiuser virtual environments , 1996, IEEE Computer Graphics and Applications.

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

[24]  Michael J. North,et al.  Agent-based modeling and simulation: ABMS examples , 2008, 2008 Winter Simulation Conference.

[25]  Andrew Lumsdaine,et al.  A Component Architecture for LAM/MPI , 2003, PVM/MPI.

[26]  Lubomir Bic,et al.  An adaptive, distributed algorithm for interest management , 2000 .

[27]  Bernd-Uwe Pagel,et al.  Towards an analysis of range query performance in spatial data structures , 1993, PODS '93.

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

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

[30]  David R. Jefferson,et al.  Proceedings of the seventh workshop on Parallel and distributed simulation , 1993 .

[31]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

[32]  Michael Lees,et al.  Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[33]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.