Asynchronous simulation of some discrete time models

  • Authors:
  • Jay B. Ghosh

  • Affiliations:
  • -

  • Venue:
  • WSC '84 Proceedings of the 16th conference on Winter simulation
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditionally, simulations are carried out in a synchronous manner in that most simulators advance their clocks from the time of one event to that of the most imminent event in order to execute the simulations. This synchronization is achieved at the expense of maintaining a data-structure called the event-list. An alternative to this situation is asynchronous simulation. Asynchronous simulators do not always process events in their natural order of occurence. The event-list and the associated costs may thus be eliminated. While asynchronous simulation has found considerable exposure in the literature of distributed processing, little attention has been paid to assess its applicability in the conventional environments. Some research in the past have considered simulating without the event-list. But such research have inevitably lacked generality. This paper intends to broaden the scope of asynchronous simulation in the conventional environment. It does so by presenting asynchronous solutions to a set of disparate problems and by hoping that the commonality underlying these solutions shall be captured and eventually lead to a general framework for simulation.