Synchronised Range Queries

In this paper, we present and evaluate a system for performing logical-time synchronised Range Queries over data in the context of parallel and distributed simulations of Multi-Agent Systems (MAS). MAS are often extremely complex and simulation is commonly used to understand their behaviour or investigate the implications of alternative agent architectures. Range Queries are widely used in various fields such as Peer to Peer systems, Wireless communications or Database systems. They are key to many MAS models as they are commonly used to represent the spatial perceptive abilities of the agents in the MAS. PDES-MAS (Parallel and Discrete Event Simulation for Multi-Agent Systems) is a decentralised, discrete event simulation (DES) system which can be used to distribute and run a large scale MAS simulation over a parallel computation architecture. This paper presents a design for Logical-Time synchronised Range Queries and the implementation and evaluation of this design within the PDES-MAS system.