Synchronised range queries in distributed simulations of multiagent systems

  • Authors:
  • Vinoth Suryanarayanan;Georgios Theodoropoulos

  • Affiliations:
  • University of Birmingham, UK;IBM Research, Ireland

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.