Paper Info
Title
Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems
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.
Year
DOI
Venue
2006
10.1109/PADS.2006.29
PADS
Keywords
Field
DocType
multi-agent systems,access pattern,address-based routing,efficient simulation execution,range-based routing,large shared state space,shared data,shared state,optimising access,agent simulation,shared data access algorithms,large scale mas simulation,performance analysis,topology,computer simulation,routing,data access,computational modeling,state space,computer science,comparative analysis,multiagent systems,multi agent system
Computer science,Algorithm,Multi-agent system,State space,Data access,Routing algorithm,Distributed computing
Conference
ISSN
ISBN
Citations 
1087-4097
0-7695-2587-3
7
PageRank 
References 
Authors
0.53
14
7
Name
Order
Citations
PageRank
Roland Ewald126722.59
Dan Chen218713.44
Georgios K. Theodoropoulos318920.78
Michael Lees4513.36
Brian Logan580389.41
Ton Oguara6724.75
Adelinde M. Uhrmacher775581.53