DOI QR코드

DOI QR Code

Improving Extensibility of DEVS Simulation Environment with Model Base by using Event Control Model Templates

이벤트 제어 모델 템플릿을 사용한 모델 라이브러리 기반 DEVS 시뮬레이션 환경의 확장성 개선

  • Received : 2018.02.08
  • Accepted : 2018.03.13
  • Published : 2018.03.31

Abstract

Discrete event simulation environments often need to be modified because additional questions to systems may become apparent while observing the simulation results repeatedly. It leads to increasing development budget and depreciating the effectiveness of the environment. To avoid the modifications and to generate the altered results, this paper applies an Event Control Model (ECM) with control functions that modulate, delete and generate the events at the simulation time. In addition, this paper suggests an easier approach for domain-users, who do not want to program at source code level, by using ECM templates. The simulators with the ECMs can have better extensibility because it becomes more adaptable to possibly unanticipated changes. It prevents increasing development costs due to modifications or development of new models by M&S experts, and it provides a new alternative step to domain users. To support the effectiveness of this approach, this paper describes a relevant example, which is composed of an initial simulation model based on our empirical studies. It will show that there exist the uncountable benefits because the existing simulator is reused by domain users without new projects.

도메인 사용자에게 배포된 이산 사건 시스템의 시뮬레이터는 시뮬레이션 결과를 분석하는 과정에서 발생하는 요구사항의 변화로 인해 수정될 필요가 생긴다. 이로 인해 예상치 못한 개발 비용이 추가적으로 발생하고 시뮬레이션 환경의 효용성이 떨어진다. 본 논문은 이런 문제를 해결하기 위해 이벤트를 변조/삭제/생성하여 이전과 다른 결과를 발생시키는 제어 함수를 지닌 이벤트 제어 모델 템플릿을 제안한다. 이벤트 제어 모델은 이산 사건 시뮬레이션을 이산화된 상태 변화와 대응되는 이벤트의 시퀀스로 보고 실행 시간에 블랙박스 모델 외부로 발생한 이벤트를 제어하여 기존의 모델 행동을 수정한다. 더해서 이벤트 제어 모델 템플릿은 사용자가 프로그램 구현을 하지 않고 모델 행동을 수정할 수 있도록 하여 더 나은 확장성을 가지게 하며 수정에 따른 개발 비용 상승을 막는다. 본 논문은 제안하는 방법의 효용성을 보이기 위해 프로젝트 경험으로부터 가정한 사례 연구를 포함하고 있다. 이를 통해 기존의 시뮬레이터를 재사용함에 따른 이득을 확인할 수 있다.

Keywords

References

  1. Bernard P Zeigler, et al. Theory of modeling and simulation. Academic press, 2000.
  2. Se Jung Kwon, et al. "Adaptive Discrete Event Simulation Systems to Embrace Changes of Requirements Using Event Control Models." IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017.
  3. Matthias Zenger. Programming language abstractions for extensible software components. PhD thesis, ECOLE POLYTECHNIQUE FEDERALE DELAUSANNE, 2004.
  4. Saurabh Mittal and Bernard P Zeigler. Dynamic simulation control with queue visualization. In Summer Computer Simulation Conference, 2005.
  5. James Nutaro and Phil Hammonds. Combining the model/view/control design pattern with the devs formalism to achieve rigor and reusability in distributed simulation. JDMS, 1(1):19-28, 2004.
  6. Adelinde M Uhrmacher. A system theoretic approach to constructing test beds for multi-agent systems. In Discrete event modeling and simulation technologies, pp. 315-339. Springer, 2001.
  7. Jang Won Bae, et al. Simulation-based analyses of an evacuation from a metropolis during a bombardment. Simulation, 90(11):1244-1267, 2014. https://doi.org/10.1177/0037549714551291
  8. Saurabh Mittal. Extending dodaf to allow integrated devs-based modeling and simulation. JDMS, (2):95-123, 2006.
  9. 권세중, 김탁곤, "이벤트 지향 DEVS 실행 환경의 설계, 구현 및 성능 비교," 한국 시뮬레이션 학회 논문지, Vol. 20, No. 1, pp. 87-96, 2011년 3월.
  10. Kyung-Min Seo, et al. Measurement of effectiveness for an anti-torpedo combat system using a discrete event systems specification-based underwater warfare simulator. JDMS, 8(3):157-171, 2011.
  11. Se Jung Kwon, et al., "Effectiveness Analysis of Anti-torpedo Warfare Simulation for Evaluating Mix Strategies of Decoys and Jammers," AsisSim '2011, Seoul, Korea, Nov., 2011.