Browse > Article
http://dx.doi.org/10.9709/JKSS.2011.20.1.087

Design, Implementation and Performance Analysis of Event-oriented Execution Environment for DEVS  

Kwon, Se-Jung (KAIST 전기및전자공학과)
Kim, Tag-Gon (KAIST 전기및전자공학과)
Publication Information
Journal of the Korea Society for Simulation / v.20, no.1, 2011 , pp. 87-96 More about this Journal
Abstract
DEVS(Discrete Event Systems Specification) is a set theoretic formalism developed for specifying discrete event system. For execution of DEVS, we need an execution environment, which consists of simulation engine and models interpreted by the simulation engine. Common existing environments use hierarchical scheduling algorithm for DEVS execution. This hierarchical scheduling is a proper algorithm for DEVS execution because of hierarchical and modular characteristics. But this algorithm has overheads owing to message passing and time management. To overcome these overheads, we apply event-oriented simulation to DEVS execution and we remove hierarchical overheads. In eventoriented simulation, the scheduling of model execution is performed by events and event list. We propose three event-oriented execution environments for DEVS and experiment about the performance of our proposed environments in comparison with the existing execution environment using the hierarchical scheduling. The experimental results show our environments works better than existing environment using the hierarchical scheduling.
Keywords
DEVS Formalism; Discrete Event System; Simulation Speedup; Event-oriented Simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wan Bok LEE and Tag Gon KIM, "Performance evaluation of concurrent system using formal model: simulation speedup," IEICE Transactions on fundamentals of electronics, Communications and computer sciences, Vol. E86-A, No. 11, pp. 2755-2766, 2003.
2 Tag Gon KIM, IE801 Lecture Note, EE, KAIST, 2009, http://smslab.kaist.ac.kr/
3 Tag Gon KIM, DEVSim++ v3.0 Developer's manual, 2006, http://smslab.kaist.ac.kr/
4 권세중, 김탁곤, "Event-oriented 기반의 DEVS 모델 실행 환경," 한국군사과학기술학회 '10종합학술대회 , pp. 380-383, 2010년 6월.
5 권세중, 김탁곤, "계층적인 DEVS 모델의 이벤트 기반 실행 환경," 한국시뮬레이션학회 '10추계학술대회, pp. 117-122, 2010년 10월.
6 Tag Gon Kim and Sung Bong Park, "The DEVS formalism: hierarchical modular systems specification in C++," 1992 European simulation multiconference, York, United Kingdom, pp. 152-156, June, 1992.
7 Y.G. Kim and T.G. Kim, "Optimization of model execution time in the DEVSim++ environment," In proc. of 1997 european simulation symposium, Passau, Germany, pp. 215-219, Oct., 1997.
8 Bernard P. Zeigler, Herbert Praehofer, and Tag Gon Kim, Theory of modeling and simulation. ACADEMIC PRESS, 2001.