Ordering of simultaneous events in distributed DEVS simulation

Simulation Practice and Theory

Volumn 5, Issue 3, 1997, Pages 253-268

  Kim, Ki Hyung ^a   Seong, Yeong Rak ^a   Kim, Tag Gon ^a   Park, Kyu Ho ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

DEVS formalism; Distributed parallel simulation; Events ordering; Simultaneous events

Indexed keywords

HIERARCHICAL SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

DISCRETE EVENTS MODELS; EVENTS ORDERING;

COMPUTER SIMULATION;

EID: 0031097778     PISSN: 09284869     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0928-4869(96)00009-2     Document Type: Article

References (17)

1. J.R. Agre and P.A. Tinker, Useful extensions to a time warp simulation system, in: Advances in Parallel and Distributed Simulation (1991) 78-85.
2. A.C. Chow and B.P. Zeigler, Parallel DEVS: A parallel, hierarchical, modular modeling formalism, in: Proceedings of the 1994 Winter Simulation Conference, Orlando, FL, 1994.
3. E.R. Christensen and B.P. Zeigler, Distributed discrete event simulation: Combining DEVS and Time Warp, in: Proceedings of the SCS Eastern Multiconference on AI and Simulation Theory and Applications, Simulation Series (1990).
4. B.A. Cota and R.G. Sargent, An algorithm for parallel discrete event simulation using common memory, in: Proceedings of the 22th Annual Simulation Symposium, Simulation Series (1989).
5. R.M. Fujimoto, Optimistic approaches to parallel discrete event simulation, Trans. Soc. Comput. Simulation 7 (2) (1990) 153-191.
6. K.H. Kim, Y.R. Seong, T.G. Kim and K.H. Park, Distributed optimistic simulation of hierarchical DEVS models, in: Proceedings of the 1995 Summer Simulation Conference, Ottawa, Canada, 1995.
7. T.G. Kim and S.B. Park, The DEVS formalism: Hierarchical modular systems specification in C++, in: Proceedings in European Simulation Multiconference, 1992.
8. T. G. Kim and B. P. Zeigler, The DEVS scheme simulation and modelling environment, in: Knowledge Based Simulation: Methodology and Application (Springer, Berlin, 1990) Chapter 2.
9. T.G. Kim, DEVS formalism: Reusable model specification in an object-oriented framework, Internat. J. Comput. Simulation 5 (4) (1995) 397-416.
10. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Comm. ACM 21 (7) (1978) 558-565.
11. H. Mehl, A deterministic tie-breaking scheme for sequential and distributed simulation, in: Proceedings of the 6th Workshop on Parallel and Distributed Simulation (1992) 199-200.
12. J. Misra, Distributed discrete-event simulation, ACM Comput. Surveys 18 (1) (1986) 39-65.
13. R. Sargent, Hierarchical modeling for discrete event simulation (panel), in: Proceedings of the 1993 Winter Simulation Conference, Los Angeles, CA (1993) 569.
14. Y.R. Seong, S.H. Jung, T.G. Kim and K.H. Park, Parallel simulation of hierarchical modular DEVS models: A modified Time Warp approach, Internat. J. Comput. Simulation 5 (3) (1995) 263-285.
15. Y.H. Wang and B.P. Zeigler, Implementing the DEVS formalism on a parallel SIMD architecture, Internat. J. Comput. Simulation 5 (3) (1995) 229-245.
16. B.P. Zeigler, Multifaceted Modelling and Discrete Event Simulation (Academic Press, New York, 1984).
17. B.P. Zeigler and G. Zhang, Mapping hierarchical discrete event models to multiprocessor systems: Concepts, algorithm, and simulation, J. Parallel Distributed Comput. 10 (3) (1990) 271-281.