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

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

Development of Efficient Conservative Algorithm for Distributed Simulation

분산 시뮬레이션을 위한 효율적인 보수적 알고리즘 개발

  • 이영해 (한양대학교 산업공학과)
  • Published : 1999.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

There are two approaches to handle the Causality Error in parallel and distributed simulation. One approach is based on the conservative time synchronization and the other is the optimistic time synchronization. In this paper an efficient null message reduction method for the conservative time synchronization approach is suggested with the experimental results, which could improve performance of simulation and avoid deadlock situations.

Keywords

References

  1. Proceedings of the 1990 SCS Multiconference on Distributed Simulation v.22 no.1 An Algorithm for Distributed Discrete-Event Simulation - The Carrier Null Message Approach Cai, W.;S.J.Turner
  2. Communications of the ACM v.24 no.4 Asynchronous Distributed Simulation Via a Sequence of Parallel Computations Chandy, K. M.;J. Misra
  3. ACM Transactions on Computer Systems v.1 no.2 Distributed Deadlock Detection Chandy, K. M.;J. Misra
  4. Communications of the ACM v.33 no.10 Parallel Discrete Event Simulation Fujimoto, R. M.
  5. Proceedigns of 1992 Winter Simulation Conference State of the Art in Parallel Simulation Fujimoto, R. M.;D. M. Nicol
  6. ACM Transactions on Programming Languages and Systems v.7 no.3 Virtual Time Jefferson, D. R.
  7. IEEE Transactions on Systems, Man and Cybernetics v.26 no.4 Asynchronous Parallel Discrete Event Simulation Lin, Y.;P. A. Fishwick
  8. ACM Computing Surveys v.18 no.1 Distributed Discrete-Event Simulation Misra, J.
  9. Annals of Operations Research v.53 Parallel Simulation Today Nicol, D. M.;R. M. Fujimoto
  10. 한국시뮬레이션학회논문지 v.4 no.2 혼합시뮬레이션에서의 인과관계 오류 해결방안 서동욱;전진;김성식
  11. 한국시뮬레이션학회 논문지 v.4 no.2 Recursive Feedforward Network상에서의 효율적인 병렬 시뮬레이션 알고리즘 옥시건;정창성
  12. Handbook of Simulation Parallel and Distributed Simulation Richard M. Fujimoto;Jerry Bank(ed.)
  13. Simulation, Special Issue: Parallel and Distributed Simulation v.72 no.3 Conservative Parallel Simulation of a Large Number of Processes Edwin Naroska;Uwe Schwiegelshohn
  14. 정보과학회지 특집: 이산사건 시뮬레이션 v.13 no.4 병렬분산 이산사건 시뮬레이션 성영락;김탁곤;박규호
  15. IEEE Transactions on Soteware Engineering v.16 no.1 Reducing null messages in misra's distributed discrete event simulation method Ronald C. De Vries
  16. Distributed simulation v.22 Time warp vs. Chandy-misra: A worst-case comparison R.Lipton;D. Mizell