Simulation models for large systems have earned the reputation of eating up hours of computer time. This problem can be attributed in part to the fact that a significant amount of bookkeeping time is required to keep future events in their proper sequence. Many methods have been proposed to improve the efficiency of this operation but few results have been published to indicate how they perform in a real simulation environment. This paper shows how simulation time, using a particular simulation language (GASP IV), can be substantially reduced by replacing the existing filing system with a slightly modified version of a recently proposed event scheduling algorithm called the TL algorithm. Guidelines are given for the selection of the parameters of the algorithm, and also some experimental comparisons between the current GASP IV filing system and the new TL/GASP implementation.
[1]
A. Alan B. Pritsker,et al.
Gasp iv simulation language
,
1974
.
[2]
Forrest Paul Wyman.
Simulation modeling : a guide to using SIMSCRIPT
,
1970
.
[3]
Kurt Maly,et al.
An efficient data structure for the simulation event set
,
1977,
CACM.
[4]
F. Paul Wyman,et al.
Improved event-scanning mechanisms for discrete event simulation
,
1975,
Commun. ACM.
[5]
Jean G. Vaucher,et al.
A comparison of simulation event list algorithms
,
1975,
Commun. ACM.
[6]
Ernst G. Ulrich.
Event manipulation for discrete simulations requiring large numbers of events
,
1978,
CACM.