The time and state relationships in simulation modeling

Time and state descriptions form the core of a simulation model representation. The historical influence of initial application areas and the exigencies of language implementations have created a muddled view of the time and state relationships. As a consequence, users of simulation programming languages work in relative isolation; model development, simulation application, model portability, and the communication of results are inhibited and simulation practice fails to contribute to the recognition of an underlying foundation or integrating structure. A model representation structure has been forged from a small set of basic definitions which carefully distinguish the state and time relationships. This paper focuses on the coordination of the time and state concepts using "object" as the link. In addition to clarifying the relationships, the structure relates the concept of "state-sequenced simulation" to the variations in time flow mechanisms. In conclusion, some speculations are offered regarding alternative algorithms for time flow mechanisms.

[1]  William R. Franta,et al.  The process view of simulation , 1977 .

[2]  Evzen Kindler.  Dynamic systems and theory of simulation , 1979, Kybernetika.

[3]  D. Iglehart,et al.  Discrete time methods for simulating continuous time Markov chains , 1976, Advances in Applied Probability.

[4]  George S. Fishman,et al.  Solution of Large Networks by Matrix Methods , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  P. A. Bobillier,et al.  Simulation With Gpss and Gpss V , 1976 .

[6]  W. R Franta,et al.  The process view of simulation (Operating and programming systems series) , 1977 .

[7]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

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

[9]  M. Stella Atkins.  A comparison of SIMULA and GPSS for simulating sparse traffic , 1980 .

[10]  Julian Reitman.  Computer Simulation Applications: Discrete-Event Simulation for Synthesis and Analysis of Complex Systems. , 1981 .

[11]  Richard E. Nance.  A COMPARISON OF DISCRETE EVENT SIMULATION COURSES BASED ON A SMALL SAMPLE SURVEY , 1976 .

[12]  Richard K. Nance.  On Time Flow Mechanisms for Discrete System Simulation , 1971 .

[13]  James R. Emshoff,et al.  Design and use of computer simulation models , 1970 .

[14]  Evzen Kindler.  On the way to a mathematical theory of simulation , 1976, J. Inf. Process. Cybern..

[15]  Bernard P. Zeigler,et al.  Concepts for advanced simulation methodologies , 1979 .

[16]  Philip J. Kiviat.  DIGITAL COMPUTER SIMULATION: COMPUTER PROGRAMMING LANGUAGES , 1969 .

[17]  Richard E. Nance.  Model Representation in Discrete Event Simulation: I. Prospects for Developing Documentation Standards , 1979 .

[18]  G. P. Blunden,et al.  The process concept as a basis for simulation modeling , 1967 .

[19]  Geoffrey Gordon.  A General Purpose Systems Simulator , 1962, IBM Syst. J..

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

[21]  David Lorge Parnas.  On simulating networks of parallel processes in which simultaneous events may occur , 1969, CACM.

[22]  H. Kleine.  Software design and documentation language , 1980 .

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

[24]  M. R. Lackner.  SIMPAC: A RESEARCH TOOL FOR SIMULATION , 1961 .

[25]  Michael J. O'Sullivan,et al.  Systems simulation;: Methods and applications , 1974 .

[26]  Richard E. Nance.  Model Representation in Discrete Event Simulation: The Conical Methodology , 1981 .

[27]  G. S. Fishman.  Principles of Discrete Event Simulation , 1978 .

[28]  Philip J. Kiviat,et al.  GASP--A General Activity Simulation Program. , 1964 .

[29]  Bernard P. Zeigler,et al.  Toward a Formal Theory of Modeling and Simulation: Structure Preserving Morphisms , 1972, JACM.

[30]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.