A history of discrete event simulation programming languages

The history of simulation programming languages is organized as a progression in periods of similar developments. The five periods, spanning 1955--1986, are labeled: The Period of Search (1955--1960); The Advent (1961--1965); The Formative Period (1966--1970); The Expansion Period (1971--1978); and The Period of Consolidation and Regeneration (1979--1986). The focus is on recognizing the people and places that have made important contributions in addition to the nature of the contribution. A balance between comprehensive and in-depth treatment has been reached by providing more detailed description of those languages that have or have had major use. Over 30 languages are mentioned, and numerous variations are described. A concluding summary notes the concepts and techniques either originating with simulation programming languages or given significant visibility by them.

[1]  Alan T. Clementson.  Extended Control and Simulation Language , 1966, Comput. J..

[2]  Thomas J. Schriber,et al.  Introduction to GPSS , 1976, WSC '79.

[3]  Harry M. Markowitz.  SIMSCRIPT: PAST, PRESENT, AND SOME THOUGHTS ABOUT THE FUTURE , 1979 .

[4]  Howard S. Krasnow,et al.  The Past, Present, and Future of General Simulation Languages , 1964 .

[5]  Raymond M. Bryant,et al.  A tutorial on simulation programming with SIMPAS , 1981, WSC '81.

[6]  Walter C. Metz.  Discrete event simulation using PL/I based general and special purpose simulation languages , 1981, WSC '81.

[7]  Allen Newell,et al.  QUICKSCRIPT—a SIMSCRIPT: like language for the G-20 , 1965, CACM.

[8]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[9]  Melvin M. Cutler,et al.  CSP II—a universal computer architecture simulation system for performance evaluation , 1975, ANSS '75.

[10]  Richard E. Nance,et al.  The time and state relationships in simulation modeling , 1981, CACM.

[11]  M. H. MACDOUGALL.  The simulation language SIML/I , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

[12]  Graham M. Birtwistle,et al.  Introduction to Demos , 1981, WSC '81.

[13]  J. G. Crookes.  Simulation in 1981 , 1982 .

[14]  William L. Maxwell,et al.  CLP-the Cornell list processor , 1965, CACM.

[15]  Charles H. Kriebel,et al.  Review of "Programming Languages: History and Fundamentals, by (Miss) Jean E. Sammet." Prentice-Hall, Inc. (1969) , 1969, DATB.

[16]  Philip J. Kiviat.  Introduction to the SIMSCRIPT II programming language , 1968 .

[17]  Raymond M. Bryant,et al.  SIMPAS: A simulation language based on PASCAL , 1980, WSC '80.

[18]  Graham M. Birtwistle,et al.  DEMOS A System for Discrete Event Modelling on Simula , 1979, Springer New York.

[19]  R. Mourant,et al.  “Interactive” - a user friendly simulation language , 1983, WSC '83.

[20]  Thomas J. Schriber,et al.  An introduction to simulation using GPSS/H , 1991 .

[21]  John N. Buxton,et al.  Control and Simulation Language , 1962, Comput. J..

[22]  John N. Buxton,et al.  Montecode - an Interpretive Program for Monte Carlo Simulations , 1962, Comput. J..

[23]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[24]  George E. Heidorn,et al.  Natural language inputs to a simulation programming system: An introduction , 1971 .

[25]  Geoffrey Gordon,et al.  The development of the General Purpose Simulation System (GPSS) , 1978, SIGP.

[26]  A. Parkin,et al.  EDSIM - Event Based Discrete Simulation Using General Purpose Languages Such as FORTRAN , 1978, Comput. J..

[27]  Michael R. Lackner.  Toward a general simulation capability , 1962, AIEE-IRE '62 (Spring).

[28]  Murray A. Geisler,et al.  Man-Machine Simulation Experience , 1965 .

[29]  Kristen Nygaard,et al.  The development of the SIMULA languages , 1978, SIGP.

[30]  Dean Uyeno,et al.  PASSIM: a discrete-event simulation package for PASCAL , 1980 .

[31]  Harry M. Markowitz,et al.  PROGRAMMING BY QUESTIONNAIRE: HOW TO CONSTRUCT A PROGRAM GENERATOR, , 1966 .

[32]  Malcolm C. Harrison,et al.  On-line computation and simulation : the OPS-3 system , 1967 .

[33]  Stephen D. Roberts,et al.  Simulation modeling and analysis with INSIGHT (tutorial session): a tutorial , 1982, WSC' 90.

[34]  A. Alan B. Pritsker,et al.  Gasp iv simulation language , 1974 .

[35]  ChenPeter Pin-Shan.  The entity-relationship modeltoward a unified view of data , 1976 .

[36]  J. N. Buxton.  Simulation programming languages : Proceedings of the IFIP Working Conference on Simulation Programming Languages , 1968 .

[37]  Daniel Teichroew,et al.  Computer simulation—discussion of the technique and comparison of languages , 1966, CACM.

[38]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[39]  P. J. Kiviat.  DIGITAL COMPUTER SIMULATION: MODELING CONCEPTS , 1967 .

[40]  K. D. Tocher.  Review of Simulation Languages , 1965 .

[41]  Julian Reitman.  The user of simulation languages—the forgotten man , 1967, ACM '67.

[42]  Philip J. Kiviat,et al.  Simulation with GASP II : a FORTRAN based simulation language , 1969 .

[43]  John L. Hay,et al.  ESL - A new Continuous System Simulation Language , 1985 .

[44]  George E. Heidorn.  Automatic Programming Through Natural Language Dialogue: A Survey , 1976, IBM J. Res. Dev..

[45]  Joseph M. Sussman,et al.  The winter simulation conference: perspectives of the founding fathers , 1992, WSC '92.

[46]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[47]  Philip A. Houle,et al.  On the Structural Concepts of Simula , 1975, Australian Computer Journal.

[48]  Laurie J. Rolston,et al.  Introduction to Simulation and Slam II, Solutions Manual , 1986 .

[49]  Stephen D. Roberts.  Simulation modeling with insight , 1983, WSC '83.

[50]  Thomas J. Schriber,et al.  Simulation Using GPSS , 1974 .

[51]  Garry J. Tee,et al.  The Monte Carlo Method: The Method of Statistical Trials , 1967 .

[52]  Ronald E. Mills,et al.  CML: A Conversational Modeling Language. , 1972 .

[53]  Donald E. Knuth,et al.  A Formal Definition of SOL , 1964, IEEE Trans. Electron. Comput..

[54]  Sallie Sheppard Nelson.  Control issues in the development of a conversational simulation language. , 1977 .

[55]  David B. Wortman,et al.  Modeling and Analysis using SAINT: A combined discrete/continuous network simulation language , 1977, WSC '77.

[56]  Bernd Schmidt,et al.  GPSS Fortran (Wiley series in computing) , 1980 .

[57]  John N. Buxton.  Writing Simulations in CSL , 1966, Comput. J..

[58]  J. George Shanthikumar,et al.  A Unifying View of Hybrid Simulation/Analytic Models and Modeling , 1983, Oper. Res..