Distributed Discrete-Event Simulation
Misra, Jayadev
Abstract
Traditional discrete-event simulations employ an inherently sequential algorithm. In
practice, simulations of large systems are limited by this sequentiality, because only a
modest number of events can be simulated. Distributed discrete-event simulation (carried
out on a network of processors with asynchronous message-communicating capabilities) is
proposed as an alternative; it may provide better performance by partitioning the
simulation among the component processors. The basic distributed simulation scheme,
which uses time encoding, is described. Its major shortcoming is a possibility of deadlock.
Several techniques for deadlock avoidance and deadlock detection are suggested. The
focus of this work is on the theory of distributed discrete-event simulation.
|
Keywords
parallel discrete event simulation
discrete event simulation
Notes
Related Papers
Bibtex
@ARTICLE {misra_pdes86,
author = {Jayadev Misra},
title = {Distributed Discrete-Event Simulation},
journal = {Computing Surveys},
volume = {18},
number = {1},
pages = {39 -- 65 },
year = {1986},
month = {March}
}