Synchronised Range Queries in Distributed Simulations of Multi-Agent Systems

Suryanarayanan, V.; Theodoropoulos, G.

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: Dec 5, 2013
• 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
• Public URL: https://durham-repository.worktribe.com/output/1489213