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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.jss.2008.04.041 | Journal of Systems and Software |
Keywords | Field | DocType |
id query,complex systems,multi-agent system,efficient simulation execution,data access,attribute value range,data management,distributed simulation,large shared state space,attribute value range information,multi-agent systems complex systems distributed simulation data management range query,shared state space,multi-agent systems,particular state variable,address information,address-based approach,range query,complex system,state space,multi agent systems,multi agent system,comparative analysis | Complex system,Identifier,Computer science,Range query (data structures),Multi-agent system,State variable,State space,Data management,Data access,Distributed computing | Journal |
Volume | Issue | ISSN |
81 | 12 | The Journal of Systems & Software |
Citations | PageRank | References |
11 | 0.73 | 26 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dan Chen | 1 | 187 | 13.44 |
Roland Ewald | 2 | 267 | 22.59 |
Georgios K. Theodoropoulos | 3 | 189 | 20.78 |
Robert Minson | 4 | 50 | 3.83 |
Ton Oguara | 5 | 72 | 4.75 |
Michael Lees | 6 | 200 | 15.06 |
Brian Logan | 7 | 803 | 89.41 |
Adelinde M. Uhrmacher | 8 | 755 | 81.53 |