An algorithm for optimistic distributed simulations

Document type: Conference Papers
Peer reviewed: Yes
Author(s): Dawit Mengistu, Martin V. Löwis
Title: An algorithm for optimistic distributed simulations
Conference name: IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009
Year: 2009
Publisher: IASTED
City: Beijing
Organization: Blekinge Institute of Technology
Department: School of Computing (Sektionen för datavetenskap och kommunikation)
School of Computing S-371 79 Karlskrona
+46 455 38 50 00
Language: English
Abstract: Distributed simulation has traditionally suffered from synchronization constraints that reduce the speedup significantly below the theoretical maximum. One solution approach are optimistic synchronization algorithms, allowing some nodes to advance in model time. In this paper, we present a novel algorithm that does not share the typical rollback costs of optimistic simulation, at the expense of restrictions on the design of simulation models. We have implemented that algorithm in an agent-based simulation framework, and evaluate its performance gains through measurements on actual simulation models.
Subject: Software Engineering\General
Keywords: Agents, Discrete event simulation, Optimistic simulation