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

Quite old

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}    
}         

Back to Intro By Author By Importance By Keyword By Title By Reference