Filter: an algorithm for reducing cascaded rollbacks in optimistic distributed simulations

The authors describe a new algorithm, called Filter, that limits the propagation of erroneous computations in optimistic discrete-event distributed simulations. In the proposed algorithm, each message carries a bounded amount of dependency information that describes the assumptions made in the gener...

Full description

Saved in:
Bibliographic Details
Main Authors: Prakash, A., Subramanian, R.
Format: Conference Proceeding
Language:English
Subjects:
Computational modeling
Computer science
Computer simulation
Discrete event simulation
Distributed computing
Filtering algorithms
Filters
Military computing
Power engineering and energy
Time warp simulation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors describe a new algorithm, called Filter, that limits the propagation of erroneous computations in optimistic discrete-event distributed simulations. In the proposed algorithm, each message carries a bounded amount of dependency information that describes the assumptions made in the generation of the message, and, in addition, processes keep track of straggler events that have occurred in the system. This knowledge is used by processes to 'filter' out messages that depend on a preempted state by discarding them upon receipt. The authors describe the algorithm and its use in conjunction with time-warp, suggest several ways of reducing its potential overhead by adjusting the extent of filtering, and point out several interesting performance tradeoffs that they are currently exploring.< >
DOI:10.1109/SIMSYM.1991.151496