Skip to main content

Research Repository

Advanced Search

Synchronised Range Queries in Distributed Simulations of Multi-Agent Systems

Suryanarayanan, V.; Theodoropoulos, G.

Authors

V. Suryanarayanan

G. Theodoropoulos



Abstract

Range queries are an increasingly important associative form of data access encountered in different computational environments including peer-to-peer systems, wireless communications, database systems, distributed virtual environments, and, more recently, distributed simulations. In this article, we present and evaluate a system for performing logical-time synchronised Range-Queries over data in the context of distributed simulations of multiagent systems. This article presents algorithms 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 proposed algorithms under different conditions and for different benchmarks, including Boids, is also presented.

Citation

Suryanarayanan, V., & Theodoropoulos, G. (2013). Synchronised Range Queries in Distributed Simulations of Multi-Agent Systems. ACM Transactions on Modeling and Computer Simulation, 23(4), Article 25. https://doi.org/10.1145/2517449

Journal Article Type Article
Publication Date Oct 1, 2013
Deposit Date Feb 14, 2013
Publicly Available Date Mar 28, 2024
Journal ACM Transactions on Modeling and Computer Simulation
Print ISSN 1049-3301
Electronic ISSN 1558-1195
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Volume 23
Issue 4
Article Number 25
DOI https://doi.org/10.1145/2517449

Files




You might also like



Downloadable Citations