Data access in distributed simulations of multi-agent systems

Chen, Dan and Ewald, Roland and Theodoropoulos, Georgios K. and Minson, Rob and Oguara, Ton and Lees, Michael and Logan, Brian S. and Uhrmacher, Adelinde M. (2008) Data access in distributed simulations of multi-agent systems. Journal of Systems and Software, 81 (12), pp. 2345-2360.

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/j.jss.2008.04.041

Abstract

Distributed simulation has emerged as an important instrument for studying large-scale complex systems. Such systems inherently consist of a large number of components, which operate in a large shared state space interacting with it in highly dynamic and unpredictable ways. Optimising access to the shared state space is crucial for achieving efficient simulation executions. Data accesses may take two forms: locating data according to a set of attribute value ranges (range query) or locating a particular state variable from the given identifier (ID query and update). This paper proposes two alternative routing approaches, namely the address-based approach, which locates data according to their address information, and the range-based approach, whose operation is based on looking up attribute value range information along the paths to the destinations. The two algorithms are discussed and analysed in the context of PDES-MAS, a framework for the distributed simulation of multi-agent systems, which uses a hierarchical infrastructure to manage the shared state space. The paper introduces a generic meta-simulation framework which is used to perform a quantitative comparative analysis of the proposed algorithms under various circumstances.

Item Type: Article