• Title/Summary/Keyword: DEVS methodology

Search Result 58, Processing Time 0.025 seconds

A Methodology for Creating a Simulation Model for a Agent Based and Object-oriented Logistics Support System (군수지원시스템을 위한 에이전트 기반의 객체 지향 시뮬레이션 모델 아키텍처 설계 방법론)

  • Chung, Yong-H.;Hwam, Won-K.;Park, Sang-C.
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.1
    • /
    • pp.27-34
    • /
    • 2012
  • Proposed in the paper is an agent based and object-oriented methodology to create a virtual logistics support system model. The proposed virtual logistics support system model consists of three types of objects: the logistics force agent model(static model), the military supplies transport manager model(function model), the military supplies state manager model(dynamic model). A logistic force agent model consists of two agent: main function agent and function agent. To improve the reusability and composability of a logistics force agent model, the function agent is designed to adapt to different logistics force agent configuration. A military supplies transport manager is agent that get information about supply route, make decisions based on decision variables, which are maintained by the military supplies state manager, and transport military supplies. A military supplies state manager is requested military supplies from logistics force agent, provide decision variables such as the capacity, order of priority. For the implementation of the proposed virtual logistics force agent model, this paper employs Discrete Event Systems Specification(DEVS) formalism.

System of Systems Approach to Formal Modeling of CPS for Simulation-Based Analysis

  • Lee, Kyou Ho;Hong, Jeong Hee;Kim, Tag Gon
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.175-185
    • /
    • 2015
  • This paper presents a system-of-systems (SoS) approach to the formal modeling of a cyber-physical system (CPS) for simulation-based analysis. The approach is based on a convergence technology for modeling and simulation of a highly complex system in which SoS modeling methodology, hybrid systems modeling theory, and simulation interoperation technology are merged. The methodology maps each constituent system of a CPS to a disparate model of either continuous or discrete types. The theory employs two formalisms for modeling of the two model types with formal specification of interfaces between them. Finally, the technology adapts a simulation bus called DEVS BUS whose protocol synchronizes time and exchange messages between subsystems simulation. Benefits of the approach include reusability of simulation models and environments, and simulation-based analysis of subsystems of a CPS in an inter-relational manner.

Traffic Flow Analysis Methodology Using the Discrete Event Modeling and Simulation (이산 사건 모델링 및 시뮬레이션을 이용한 교통 흐름 분석 방법론)

  • 이자옥;지승도
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.101-116
    • /
    • 1996
  • Increased attention has been paid in recent years to the need of traffic management for alleviating urban traffic congestion. This paper presents a discrete event modeling and simulation framework for analyzing the traffic flow. Traffic simulation models can be classified as being either microscopic and macroscopic models. The discrete event modeling and simulation technique can be basically employed to describe the macroscopic traffic simulation model. To do this, we have employed the System Entity Structure/Model Base (SES/MB) framework which integrates the dynamic-based formalism of simulation with the symbolic formalism of AI. The SES/MB framework supports to hierarchical, modular discrete event modeling and simulation environment. We also adopt the Symbolic DEVS (Discrete Event System Specification) to developed the automated analysis methodology for generating optimal signal light policy. Several simulation tests will demonstrates the techniques.

  • PDF

Design and Implementation of DEVSim++ and DiskSim Interface for Interoperation of System-level Simulation and Disk I/O-level Simulation (시스템수준 시뮬레이션과 디스크 I/O수준 시뮬레이션 연동을 위한 DEVSim++과 DiskSim 사이의 인터페이스 설계 및 구현)

  • Song, Hae Sang;Lee, Sun Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.4
    • /
    • pp.131-140
    • /
    • 2013
  • This paper deals with the design and implementation of an interface for interoperation between DiskSim, a well-known disk simulator, and a system-level simulator based on DEVSim++. Such inter-operational simulation aims at evaluation of an overall performance of storage systems which consist of multiple computer nodes with a variety of I/O level specifications. A well-known system-level simulation framework, DEVSim++ environment is based on the DEVS formalism, which provides a sound semantics of modular and hierarchical modeling methodology at the discrete event systems level such as multi-node computer systems. For maintainability we assume that there is no change of the source codes for two heterogeneous simulation engines. Thus, we adopt a notion of simulators interoperation in which there should be a means to synchronize simulation times as well as to exchange messages between simulators. As an interface for such interoperation DiskSimManager is designed and implemented. Various experiments, comparing the results of the standalone DiskSim simulation and the interoperation simulation using the proposed interface of DiskSimManager, proved that DiskSimManager works correctly as an interface for interoperation between DEVSim++ and DiskSim.

War Game Simulation Using Parametric Behavior Modeling Method (파라미터 행위 모델링 기법을 이용한 전쟁게임 시뮬레이션)

  • Kim, Jae-Hyun;Kim, Tag-Gon;Lee, Wan-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.126-134
    • /
    • 2006
  • The object oriented co-modeling methodology, previously introduced, employs a layered approach in war game models development in which an upper layer models abstract behavior of an object and a lower one models details of the object. Within the methodology military domain experts and simulation experts models an object at the upper and the lower layers, respectively in concurrent manner. This paper proposes a method of constructing a war game simulator using parametric behavior modeling technique, which provides a means for military domain experts/users to change model's detailed behavior with no knowledge on modeling semantics. The proposed simulator would support new algorithms or strategies with minimal cost and could be modified even by the users who are ignorant about modeling technique. To demonstrate the effectiveness of the proposed framework, a naval war game simulator is exemplified.

  • PDF

An Application of RETE Algorithm for Improving the Inference Performance in the Coordination Architecture (연동 구조 내의 추론 성능 향상을 위한 RETE 알고리즘의 적용)

  • 서희석
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.12
    • /
    • pp.965-974
    • /
    • 2003
  • Today's network consists of a large number of routers and servers running a variety of applications. In this paper, we have designed and constructed the general simulation environment of network security model composed of multiple IDSs agent and a firewall agent which coordinate by CNP (Contract Net Protocol). The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. Command console in the CNP is a manager who controls the execution of agents or a contractee, who performs intrusion detection. In the knowledge-based network security model, each model of simulation environment is hierarchically designed by DEVS (Discrete Event system Specification) formalism. The purpose of this simulation is the application of rete pattern-matching algorithm speeding up the inference cycle phases of the intrusion detection expert system. we evaluate the characteristics and performance of CNP architecture with rete pattern-matching algorithm.

  • PDF

A Study on the Measurement of Spatial Density and Structural Characteristic Evaluation using Discrete Event Simulation (이산사건 시뮬레이션을 활용한 공간밀도측정 및 구조특성평가)

  • Yoon, So Hee;Kim, Gun A;Kim, Suk Tae
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.7
    • /
    • pp.1090-1101
    • /
    • 2017
  • This study analyzes spatial density and integration of Space Syntax and Discrete Event Simulation (DEVS) of complex system theory and analyzes spatial structure by property, type and depth. The aim of this study is to secure the validity of the theoretical application. The study evaluated the correlation between spatial density and integration by setting up eight types of analysis models. In addition, analyzed the correlation of structural characteristics and approached the application of discrete event simulation of spatial syntax theory. It is confirmed that the concept of integration of spatial syntax theory and analysis using discrete event simulation are valid as new spatial analysis methodology. Also expect that realistic and concrete predictions will be possible if discrete event simulation evolves into research for space allocation and space efficiency optimization.

A Study on the Automated Methodology for Campus Network Design and Performance Analysis (캠퍼스 네트워크의 구성 및 성능분석 자동화 방법론)

  • 이종근
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.21-26
    • /
    • 1998
  • 본 연구는 Zeigler가 제시한 DEVS 모델링 및 시뮬레이션 방법론에 전문가 시스템 및 기호적 시뮬레이션기법등 다양한 추론기법들을 결합시킴에 의해, 캠퍼스 네트워크의 설계 및 성능분석 자동화 방법론과 도구의 개발을 주 목적으로 한다. 이를 위하여, 본 연구에서는 SES/MB를 이용하여 정보시스템의 구성설계 및 성능분석 자동화 방법론을 제시하였고, 캠퍼스 네트워크에 대한 사례 연구를 통하여 그 적용 가능성을 검토하였다. 기존의 연구들과의 차별성은 다음과 같이 요약된다; 첫째, 구성 전문가의 지식베이스를 활용한 구성 설계 자동화, 둘째, 해석적 기법이 아닌 시뮬레이션 기법을 이용한 성능분석, 셋째, 요구조전 및 제약조건들에 따른 행동궤적의 자동생성 및 이를 이용한 성능분석 자동화등을 들 수 있다.

  • PDF

Dynamic Web Based Simulation Methodology Using Execution time Binding (실행시간 바인딩을 이용한 동적 웹 기반 시뮬레이션 방법론)

  • 정문규;한일형;백희정;서현곤;김기형
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.14-19
    • /
    • 2001
  • 웹기반 시뮬레이션이란 인터넷을 기반으로 플랫폼에 관계없이 시뮬레이션을 실행할 수 있는 것으로 기존에 Jsim, SimJava, JavaSim, DEVS-Java등과 같은 다양한 도구들이 개발되었다. SimJava는 자바 프로그래밍 언어를 이용하여 시뮬레이션 라이브러리를 개발할 수 있는 이산 사건 시뮬레이션 패키지로 SimJava 패키지, SimAnim 패키지, SimDial 패키지로 구성되어 있다. SimJava는 문자기반의 시뮬레이션뿐만 아니라, 시뮬레이션 실행과정과 결과를 시각적으로 볼 수 있는 기능을 제공하기 때문에, 웹 기반 시뮬레이션에서 많이 사용되고 있다. 본 논문에서는 SimJava를 이용하여 웹에서 모델을 설계하고 시뮬레이션 및 애니메이션이 가능한 SimDraw를 제안한다. 특히 SimDraw는 동적 바인딩을 이용함으로 모델을 설계하고 번역할 필요 없이 바로 웹에서 실행된다.

  • PDF

A Study and Application of Methodology for Applying Simulation to Car Body Assembly Line using Logical Model (Logical 모델을 활용한 자동차 차체 조립 라인의 시뮬레이션 적용을 위한 방안 연구 및 적용)

  • Koo, Lock-Jo;Park, Snag-Chul;Wang, Gi-Nam
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.4
    • /
    • pp.225-233
    • /
    • 2009
  • The objective of this paper is to examine a construction method and verify PLC logic using the logical modeling and simulation of a virtual plant has complex manufacturing system and the domain of application is car body assembly line of automotive industrial operated by PLC Program. The proposed virtual plant model for the analysis of the construction method consists of three types of components which are virtual device, intermediary transfer and controller is modeled by logical model but it the case of the verification of PLC program, HMI and PLC logic in the field substitute for the controller. The implementation of the proposed virtual plant model is conducted PLC Studio which is an object-oriented modeling language based on logical model. As a result, proposed methods enable 3D graphics is designed in the analysis step to use for verification of PLC program without special efforts.