Distributed discrete-event simulation

  • Authors:
  • Jayadev Misra

  • Affiliations:
  • The Univ. of Texas at Austin

  • Venue:
  • ACM Computing Surveys (CSUR)
  • Year:
  • 1986

Quantified Score

Hi-index 0.03

Visualization

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.