Asynchronous control of discrete event simulation

  • Authors:
  • Jay B. Ghosh

  • Affiliations:
  • University of Dayton

  • Venue:
  • ANSS '85 Proceedings of the 18th annual symposium on Simulation
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditionally, discrete-event simulations have been controlled in a synchronous manner. The synchronization is achieved through a data-structure, normally referred to as an events-list. Manipulations on this list can often be very expensive and can thus detract from the attractiveness of simulation as a problem-solving tool. An alternative to this situation is asynchronous simulation which has found considerable exposure in the literature of distributed simulation. Asynchronous simulations do not always process events in their natural order of occurrence. As a result the events-list and the associated costs may be eliminated. This paper explores the possibilities for asynchronous control of traditional simulations. It lays down the requirements for an effective asynchronous algorithm, and proposes a framework for simulations with such an algorithm.