An algorithm for optimistic distributed simulations

Dawit Mengistu, M.V. Löwis

Research output: Contribution to conferencePaper


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.

Original languageEnglish
Number of pages6
Publication statusPublished - 2009
EventMSI 2009 -
Duration: 1980-Jan-01 → …


ConferenceMSI 2009
Period80-01-01 → …

Swedish Standard Keywords

  • Computer Sciences (10201)


Dive into the research topics of 'An algorithm for optimistic distributed simulations'. Together they form a unique fingerprint.

Cite this