The Community for Technology Leaders
20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06) (2006)
Singapore
May 24, 2006 to May 26, 2006
ISSN: 1087-4097
ISBN: 0-7695-2587-3
pp: 29-36
Roland Ewald , University of Birmingham, UK
Dan Chen , University of Birmingham, UK
Georgios K. Theodoropoulos , University of Birmingham, UK
Michael Lees , University of Nottingham, UK
Brian Logan , University of Notthingham, UK
Ton Oguara , University of Birmingham, UK
Adelinde M. Uhrmacher , Institut fur Informatik, Germany
ABSTRACT
Distributed simulation is an important instrument for studying multi-agent systems (MAS). Such large scale MAS simulations often have a large shared state space. Moreover, the shared state and the access pattern of agent simulations both are highly dynamic and unpredictable. Optimising access to the shared data is crucial for achieving efficient simulation executions. PDES-MAS is a framework for distributed simulation of MAS, which uses a hierarchical infrastructure to manage the shared data. In order to enable agent simulations to access distributed shared data efficiently, this paper proposes two routing algorithms, namely the address-based routing and the range-based routing. The paper introduces a meta-simulation approach to evaluate the characteristics of both solutions and provides a quantitative comparative analysis of the proposed algorithms.
INDEX TERMS
null
CITATION
Roland Ewald, Dan Chen, Georgios K. Theodoropoulos, Michael Lees, Brian Logan, Ton Oguara, Adelinde M. Uhrmacher, "Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems", 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06), vol. 00, no. , pp. 29-36, 2006, doi:10.1109/PADS.2006.29
82 ms
(Ver 3.3 (11022016))