Location of Repository

Self-Adaptive Logical Processes: the Probabilistic Distributed Simulation Protocol

By A. Ferscha and G. Chiola

Abstract

A probabilistic distributed discrete event simulation strategy is developed as a performance efficient compromise between the two classical approaches in parallel and distributed simulation, the conservative and the optimistic approach. It weakens the conservative "block until safe-to-process"-rule in a sense that if the time instant of the occurrence of an external event is in the time interval [s; t], it allows progressing simulation up until the forecasted next event instant b t(O), s b t(O) t, but further progression only with controlled probability. b t(O) is an estimate based on the arrival instant differences O = (ffi 1 ; ffi 2 ; : : : ffi n ) observed during a time window by some logical (simulation) process. Compared to the optimistic strategy it prevents from propagating incorrect computations too far ahead into the simulated future, and thus avoids unnecessary communication overhead by breaking rollback cascades as early as possible. The arrival patterns observed in O are ..

Publisher: IEEE Computer Society Press
Year: 1994
OAI identifier: oai:CiteSeerX.psu:10.1.1.19.7862
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.soft.uni-linz.ac.at... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.