Advertisement

Modeling Time

  • Margaret L. LoperEmail author
Chapter
Part of the Simulation Foundations, Methods and Applications book series (SFMA)

Abstract

In a simulation, the system being emulated is called the physical system. The behavior of the system is modeled in terms of state, objects and their attributes, events and time. In a simulation, state is defined by a collection of variables that describe the physical system at any point in time. Changes in the physical system are realized in the simulation by updating one or more of the variables. An object is any component in the physical system that requires explicit representation. The properties of a given object are called attributes. An event is an instantaneous occurrence that changes the state of the system. Each event has a time associated with it indicating when the event occurred. Time in the simulated system is represented as a totally ordered set of values, where each value represents an instant of time in the physical system being modeled. From this brief description of a simulation, it is clear that time is an integral part of how simulations represent the real world. This chapter will start by defining a temporal framework - how time is represented in simulations. The framework includes five dimensions: Time, Clocks, Time Flow, State Updates and Interactions. Each of these dimensions will then be described in greater detail.

Keywords

Time Stamp State Update Synchronization Algorithm Causal Order Land Plane 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Banks J, Carson II JS, Nelson BL (1996) Discrete-event system simulation. Prentice Hall, New Jersey, p 548Google Scholar
  2. Chandy KM, Misra J (1979) Distributed simulation: a case study in design and verification of distributed programs. IEEE Trans Softw Eng 51(5):440–452CrossRefMathSciNetGoogle Scholar
  3. Charron-Bost B, Mattern F, Tel G (1995) Synchronous, asynchronous, and causally ordered communications. Distributed ComputingGoogle Scholar
  4. Cheriton DR, Skeen D (1993) Understanding the limitations of causally and totally ordered communication. 14th ACM symposium on operating system principles. ACMGoogle Scholar
  5. Fidge C (1993) Fundamentals of distributed system observation. Software verification research centre, Department of computer science, The University of Queensland, Queensland, p 10Google Scholar
  6. Fujimoto RM (1989) Performance measurements of distributed simulation strategies. Trans Soc Comput Simul 6(2):89–132Google Scholar
  7. Fujimoto R (1990) Parallel discrete event simulation. Commun ACM 33(10):30–53CrossRefGoogle Scholar
  8. Fujimoto R (2000) Parallel and distributed simulation systems. In: Zomaya AY (ed) Parallel and distributed computing. Wiley, New YorkGoogle Scholar
  9. Gordon G (1969) System simulation. In: Forsythe G (ed) Series in automatic computation. Prentice-Hall, Inc., Englewood Cliffs, p 303Google Scholar
  10. Hadzilacos V, Toueg S (1993) Fault-tolerant broadcasts and related problems. In: Mullender S (ed) Distributed systems. Addison Wesley, New York, pp 97–138Google Scholar
  11. IEEE (2000) IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)—federate interface specification. IEEE, New York, p 21Google Scholar
  12. Jefferson D (1985) Virtual time. ACM Trans Program Lang Syst 7(3):404–425CrossRefMathSciNetGoogle Scholar
  13. Kiviat P (1969) Digital computer simulation: computer programming languages. RAND, Santa Monica, p 103Google Scholar
  14. Lamport L (1978) Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7):558–565CrossRefzbMATHGoogle Scholar
  15. Law AM, Kelton WD (1991) Simulation modeling & analysis. McGraw-Hill, Inc., New York, p 759Google Scholar
  16. Loper M (2002) Approximate time and temporal uncertainty in parallel and distributed simulation. Dissertation Georgia Institute of Technology, Atlanta, GAGoogle Scholar
  17. Lubachevsky BD (1989) Efficient distributed event-driven simulations of multiple-loop networks. Commun ACM 32:111–123CrossRefMathSciNetGoogle Scholar
  18. Mattern F (1988) Virtual time and global states of distributed systems. In: Proceedings of the parallel and distributed algorithms conference. North-Holland, AmsterdamGoogle Scholar
  19. Meldal S, Sankar S, Vera J (1991) Exploiting locality in maintaining potential causality. In: ACM Symposium on Principles of Distributed Computing, pp 231–239Google Scholar
  20. Nance R (1971) On time flow mechanisms for discrete system simulation. Manage Sci 18(1):59–73CrossRefzbMATHMathSciNetGoogle Scholar
  21. Nance RE (1981) The time and state relationships in simulation modeling. Commun ACM 24(4):173–179CrossRefMathSciNetGoogle Scholar
  22. Nance RE (1996) A history of discrete event simulation programming languages. Bergin TJ, Gibson RG (eds) History of programming languages. Addison-Wesley Publishing Company, New York, p 864Google Scholar
  23. Nicol DM, Liu X (1997) The dark side of risk. In: Proceedings of the 11th workshop on parallel and distributed simulationGoogle Scholar
  24. Perumulla K (2006) Parallel and distributed simulation: traditional techniques and recent advances. In: Proceeding of the 38th Winter Simulation Conference (WSC ’06), pp 84–95. Monterey, CaliforniaGoogle Scholar
  25. Raynal M, Schiper A, Toueg S (1991) Causal ordering abstraction and a simple way to implement it. Inf Process Lett 39(6):343–350CrossRefzbMATHMathSciNetGoogle Scholar
  26. Zeigler BP (1976) Theory of modelling and simulation. Robert E. Krieger Publishing Company, Malabar, p 435zbMATHGoogle Scholar

Additional Reading

  1. Ceranowicz A (2014) Metasimulation. In: Proceedings of the 14th Interservice/Industry Training, Simulation and Education Conference (I/ITSEC). I/ITSEC Fellows Talk. Orlando, FloridaGoogle Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  1. 1.Georgia Tech Research InstituteAtlantaUSA

Personalised recommendations