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 http://www.bth.se/com |
| 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 |
