asynchronous control of discrete event simulation
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.
asynchronicity synchronization control discrete event simulation event simulation tool situated distributed simulation process order association paper requirements effect algorithm  framework  data structures