Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

Events Ordering in Optimistic Distributed Simulation of DEVS Models

DEVS 모델의 낙관적 분산 시뮬레이션을 위한 사건 정렬 방법

  • Published : 1996.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new events ordering mechanism for the optimistic distributed simulation of DEVS models. To simulate DEVS models in a distributed environment, a synchronization protocol is required for correct simulation. Time Warp is the most well-known optimistic synchronization protocol for distributed simulation. However, employing the Time Warp protocol in distributed simulation of DEVS models incurs events ordering problem due to the semantic difference between Time Warp and DEVS, Thus, to resolve such semantic difference, we devise the time-and-priority-stamp and $\varepsilon$ -delay schemes. The proposed schemes can order simultaneous events correctly in Time Warp-based distributed simulation of DEVS models.Time Warp and DEVS, Thus, to resolve such semantic difference, we devise the time-and-priority-stamp and $\varepsilon$ -delay schemes. The proposed schemes can order simultaneous events correctly in Time Warp-based distributed simulation of DEVS models.

Keywords

References

  1. Advances in Parallel and Distributed Simulation Useful Exensions to a time warp simulation system J. R. Agre;P. A. Tinker
  2. Structured Logic Design with VHDL James R. Armstrong ;F. Gail Gray
  3. Proceedings of the 1994 Winter Simulation Conference Parallel DEVS:A parallel, hierarchical, modular modeling formalism Alex C. Chow;Bernard P. Zeigler
  4. Proceedings of the SCS Eastern Multiconference on AI and Simulation Theory and Applications. Simulation Series Distributed discrete event simulation : Combining DEVS and Time Warp Eric R. Christensen;Bernard P. Zeigler
  5. In 22th Annual Simulation Symposium. Simulation Series An algorithm for parallel discrete event simulation using common memory Bruce A. Cota;Robert G. Sargent
  6. Virtual time. ACM Transactions on Programming Languages and Systems v.7 no.3 David R. Jefferson
  7. PhD thesis, KAIST Distributed Simulation Methodology Based on System Theoretic Formalism : An Asynchronous Approach Ki Hyung Kim
  8. Proceedings of the 1995 Fall Simulation Conference Distributed optimistic simulation of hierarchical DEVS models Ki Hyung Kim;Yeong Rak Seong;Tag Gon Kim;Kyu Ho Park
  9. Proceedings of the 1995 Fall Simulation Conference Distributed simulation of hierarchical DEVS models Ki Hyung Kim;Yeong Rak Seong;Tag Gon Kim;Kyu Ho Park
  10. Submitted to Transactions of the Society for Computer Simulation Distributed simulation of hierarchical DEVS models : Hierarchical scheduling locally and time warp globally Ki Hyung Kim;Yeong Rak Seong;Tag Gon Kim;Kyu Ho Park
  11. Submitted to Parallel Processing Letters Optimistic parallel simulation of hierarchical discrete event models Ki Hyung Kim;Young Rak Seong;Tag Gon Kim;Kyu Ho Park
  12. Proceedings in European Simulation Multiconference The DEVS formalism : Hierarchical modular systems specification in $C^{+ +}$ T. G. Kim;S. B. Park
  13. Chaper 2 in Knowlede Based Simulation : Methodolgy and Application The DEVS scheme simulation and modelling environment T. G. Kim;B. P. Zeigler
  14. Communications of the ACM v.21 no.7 Time, clocks, and the ordering of events in a distributedm system Leslie Lamport
  15. Proceedings of the 6th Workshop on Paraledl and Distributed Simulation A deterministirc tie-breaking scheme for sequential and distributed simulation Horst Mehl
  16. ACM Computing Surveys v.18 no.1 Disributed discrete-event simulation Jayadev Misra
  17. Proceedings of the 1993 of the 1993 Winter Simulation Conference Hierarchical modeling for discrete event simulation(panel) Rovert Sargent
  18. Iternational J. in Conputer Simulation v.5 no.3 Parallel simulation of hierarchical modular DEVS models : A modified Time Warp approach Yeong Rak Seong;Sung Hoon Jung;Tag Gon Kim;Kyu Ho Park
  19. International J. in Computer Simulation v.5 no.3 Implementing the DEVS formalism on a parallel SIMD architecture Yung Hsin Wang;Bernard P.Zeigler
  20. Multifacetted Modeling and Discrete Event simulation B. P. Zeigler
  21. J. Parallel and Distributed Computing v.10 no.3 mapping hierarchical discrete event models to multiprocessor systems : Concepts, algorihm, and simulation B. P. Zeigler;G. Zhang