Event Manipulation for Discrete Simulations Requiring Large Numbers of Events The event-manipulation system presented here consists of two major parts. The first part addresses the familiar problem of event scheduling efficiency when the number of scheduled events grows large. The second part deals with the less apparent problem of providing efficiency and flexibility as scheduled events are accessed to be executed. Additional features and problems dealt with include the proper handling of simultaneous events; that certain events must be created, scheduled, and executed at the same points in simulated time; that infinite loops caused by the concatenation of such "zero-time" events are possible and must be diagnosed; that maintaining various event counts is practical and economical; and that a capability for handling "time-displaceable" events is desirable and possible. CACM September, 1978 Ulrich, E. Simulation, discrete systems simulation, discrete event simulation, time-flow mechanisms 3.65 3.74 4.22 8.1 CA780908 DH January 29, 1979 6:46 PM 2767 4 3064 2844 4 3064 2844 4 3064 2936 4 3064 2936 4 3064 3051 4 3064 3064 4 3064 3064 4 3064 3064 4 3064 3064 4 3064 3064 4 3064 3109 4 3064 1846 5 3064 1939 5 3064 2742 5 3064 2767 5 3064 2936 5 3064 3064 5 3064 3064 5 3064 3064 5 3064