Abstract
Each discrete event simulation language incorporates a time control procedure to conduct timing management and next event selection. Each time control procedure embodies, and thus imposes, a strategy (approach, method) for next event selection- and thereby determines the world view of a language. The three generally recognized strategies are event scheduling, activity scanning and process interaction.
This paper presents algorithmic formulations of the three strategies and their modeling routines, as well as detailed discussions and comparisons of the strategies. The algorithmic formulations serve to aid understanding by describing essential aspects of the strategies while excluding implementation details which are not strategy-dependent, and which tend to detract from the essential concepts.
A significant practical application of the formulations is discussed. This consists of merging the algorithms for the event scheduling and process interaction strategies into one algorithm, which then served as a model for combining GPSS and GASP IV into a simulation system providing the individual capabilities of both language, and the capability to intermix GPSS and GASP within a single model.
Similar content being viewed by others
References
A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading. 1974).
G. S. Fishman,Concepts and Methods in Discrete Event Digital Simulation (John Wiley, New York, 1973).
S. E. Goodman and S. T. Hedetniemi,Introduction to the Design and Analysis of Algorithms (McGraw-Hill, New York, 1977).
G. Gordon,System Simulation, 2nd Ed. (Prentice-Hall, Englewood Cliffs, 1978).
J. W. Hooper and D. W. Rowe, “Data System Dynamic Simulation-A Total System for Data System Design Assessments and Trade Studies,”Proceedings, The Eleventh Annual Simulation Symposium, IEEE Catalog No. 78CH1327-6C (1978), pp. 77–93.
J. W. Hooper,Simulation Strategies: A Theoretical and Practical Investigation, Ph.D. Dissertation (University of Alabama in Birmingham, Birmingham, Alabama, May 1979).
I. M. Kay, T. M. Kisko, and D. E. Van Houweling, “GPSS/SIMSCRIPT-The Dominant Simulation Languages,”Proceedings, Eighth Annual Simulation Symposium, IEEE Catalog No. 75CH0984-5C (1975), pp. 141–154.
P. J. Kiviat, “Simulation Languages,” InComputer Simulation Experiments with Models of Economic Systems T. H. Naylor, Ed. (John Wiley, New York, 1971), pp. 406–489.
J. G. Laski, “On Time Structure in (Monte Carlo) Simulations,”Operational Research Quarterly 16(3):329–339 (1965).
J. W. McCredie, “The Structure of Discrete Event Simulation Languages,”Proceedings of the 1970 Summer Computer Simulation Conference (1970), pp. 88–97.
L. W. Miller and H. L. Morgan, “Simulation Language Features in 1976: Existing and Needed,”Proceedings, 1976 Winter Simulation Conference (1976), pp. 75–78.
T. I. Oren, “A Basis for the Taxonomy of Simulation Languages,”Proceedings of the 1971 Summer Computer Simulation Conference (1971), pp. 20–23.
A. A. B. Pritsker,The GASP IV Simulation Language (John Wiley, New York, 1974).
K. D. Reilly and E. Gfeller, “Development and Use of Simulation Models in the Study of Abnormal Behavior,”Proceedings, The Ninth Annual Simulation Symposium, IEEE Catalog. No. 76CH1055-3C (1976), pp. 61–81.
K. D. Reilly and J. Caniglia, “A Systems Approach to the Study of Mental Development, I: Computer Simulation Models, II: The Neural Construct and Information Processing Approaches, III: Variant Forms of Mental Development,”Journal of Educational Data Processing 14(2):1–25 (1977).
R. G. Sargent, “Introduction to Simulation Languages,”Proceedings, 1978 Winter Simulation Conference, IEEE Catalog No. 78CH1415-9 (1978), pp. 15–17.
T. J. Schriber,Simulation Using GPSS (John Wiley, New York, 1974).
D. Teichroew, J. F. Lubin, and T. D. Truitt, “Discussion of Computer Simulation and Comparison of Languages,”Simulation 9(4):181–190 (1967).
K. D. Tocher, “Keynote Address,”Proceedings, 1979 Winter Simulation Conference (1979), pp. 640–654.
J. G. Vaucher and P. Duval, “A Comparison of Simulation Event List Algorithms,”Commun. ACM 18(4):223–230 (1975).
B. P. Zeigler,Theory of Modelling and Simulation (John Wiley, New York, 1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hooper, J.W., Reilly, K.D. An algorithmic analysis of simulation strategies. International Journal of Computer and Information Sciences 11, 101–122 (1982). https://doi.org/10.1007/BF00995526
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00995526