Analysis of future event set algorithms for discrete event simulation
Communications of the ACM
A two-list synchronization procedure for discrete event simulation
Communications of the ACM
A comparison of heaps and the TL structure for the simulation event set
Communications of the ACM
An efficient data structure for the simulation event set
Communications of the ACM
Heaps applied to event driven mechanisms
Communications of the ACM
A comparison of simulation event list algorithms
Communications of the ACM
Improved event-scanning mechanisms for discrete event simulation
Communications of the ACM
Exclusive simulation of activity in digital networks
Communications of the ACM
The simulation of a microprocessor based event set processor
ANSS '81 Proceedings of the 14th annual symposium on Simulation
A Two-list method for synchronization of event driven simulation
ANSS '81 Proceedings of the 14th annual symposium on Simulation
The simulation of a pipelined event set processor
WSC '81 Proceedings of the 13th conference on Winter simulation - Volume 2
An improved events list algorithm
WSC '77 Proceedings of the 9th conference on Winter simulation - Volume 2
Time flow mechanisms for use in digital logic simulation
WSC '71 Proceedings of the 5th conference on Winter simulation
Analysis of future event set algorithms for discrete event simulation
Analysis of future event set algorithms for discrete event simulation
An empirical comparison of advanced event file synchronization structures
WSC '82 Proceedings of the 14th conference on Winter Simulation - Volume 1
The process view of simulation (Operating and programming systems series)
The process view of simulation (Operating and programming systems series)
An empirical comparison of priority-queue and event-set implementations
Communications of the ACM
Complexity of simulation models: a graph theoretic approach
WSC '93 Proceedings of the 25th conference on Winter simulation
Implementations of time (panel)
WSC '86 Proceedings of the 18th conference on Winter simulation
A Complexity O(1) priority queue for event driven molecular dynamics simulations
Journal of Computational Physics
Hi-index | 0.02 |
Proper management of the event list is critically important for achieving execution efficiency in discrete event modelling of computer, telecommunication, and other frequently occurring classes of systems. For such systems, use of a poor event list algorithm can result in horrendous inefficiency. Conversely, replacement of a poor algorithm with a good algorithm can reduce execution times tremendously. For example, in models of telecommunication systems, total run times can easily differ by as much as 5:1, depending on choice of event list algorithm. Many papers have been written about event list algorithms. Unfortunately, the variance in quality of what has been written closely parallels the variance in performance of the algorithms themselves: everything from scholarly works to utter nonsense has been published. Among the persistent myths of simulation is the “fact” that major simulation languages fail to make use of advanced event list algorithms. This is patently false. GPSS/H (Henriksen & Crain 1983) has used an improved algorithm (Henriksen 1977) since 1977, and SLAM (Pritsker 1979) has used an improved algorithm (a variant of the GPSS/H algorithm) since the advent of SLAM II in 1981. Before proceeding, we briefly summarize the sections which follow. Section 1 defines what is meant by the phrase “event list algorithm.” Section 2 presents a hypothetical example, to illustrate the spectacular failure of a naive event list algorithm. Section 3 describes a simple alternative algorithm which is effective when applied to the example of Section 2, but lacks generality. Section 4 presents criteria for evaluating event list algorithms. Section 5 describes some alternative general-purpose algorithms which have been devised, and reviews a number of written works about event list algorithms. Section 6 presents a detailed description of the algorithm used in GPSS/H (Henriksen 1977). Finally, Section 7, offers conclusions.