Data access in distributed simulations of multi-agent systems

  • Authors:
  • Dan Chen;Roland Ewald;Georgios K. Theodoropoulos;Robert Minson;Ton Oguara;Michael Lees;Brian Logan;Adelinde M. Uhrmacher

  • Affiliations:
  • Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China and School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK and Department of Computer Science, University of Rostock, Rostock, Germany;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science and IT, University of Nottingham, Nottingham, UK;School of Computer Science and IT, University of Nottingham, Nottingham, UK;Department of Computer Science, University of Rostock, Rostock, Germany

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.