• Title/Summary/Keyword: Discrete event system

Search Result 386, Processing Time 0.025 seconds

DEVS/CS ( Discrete Event Specification System/continuous System) Combined Modeling of Cardiovascular Continuous System Model (심혈관 연속 시스템 모델의 DEVS/CS혼합 모델링)

  • 전계록
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.4
    • /
    • pp.415-424
    • /
    • 1995
  • Combined models, specified by two or more modeling formalisms, can represent a wide variety of complex systems. This paper describes a methodology for the development of combined models in two model types of discrete event and continuous process. The methodology is based on transformation of continuous state space into discrete one to homomorphically represent dynamics of continuous processes in discrete events. This paper proposes a formal structure which can combine model of the DES and the CS within a framework. The structure employs the DEVS formalism for the DES models and differential or polynomial equations for the CS models. To employ the proposed structure to specify a DEVS/CS combined model, a modeler needs to take the following steps. First, a modeler should identify events in the CS and transform the states of the CS into the DES. Second, a modular employs the formalism to specify the system as the DES. Finally, a moduler developes sub-models for the CS and continguos states of the DES and establishs one-to-one correspondence between the sub-models and such states. The proposed formal structre has been applied to develop a DEVS/CS combined model for the human cardiovascular system. For this, the cardiac cycle is partitioned into a set of phases based on events identified through observation. For each phase, a CS model has been developed and associated with the phase. To validate the DEVS/CS combined model developed, then simulate the model in the DEVSIM + + environment, which is a model simulation results with the results obtained from the CS model simulation using SPICE. The comparison shows that the DEVS/CS combined model adequately represents dynamics of the human heart system at each phase of cardiac cycle.

  • PDF

Decision Variable Design of Discrete Systems using Simulation Optimization (시뮬레이션 최적화를 이용한 이산형 시스템의 결정변수 설계)

  • 박경종
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.63-69
    • /
    • 1999
  • The research trend of the simulation optimization has been focused on exploring continuous decision variables. Yet, the research in discrete decision variable area has not been fully studied. A new research trend for optimizing discrete decision variables ha just appeared recently. This study, therefore, deals with a discrete simulation method to get the system evaluation criteria required for designing a complex probabilistic discrete event system and to search the effective and reliable alternatives to satisfy the objective values of the given system through a on-line, single run with the short time period. Finding the alternative, we construct an algorithm which changes values of decision variables and a design alternative by using the stopping algorithm which ends the simulation in a steady state of system. To avoid the loss of data while analyzing the acquired design alternative in the steady state, we provide background for estimation of an auto-regressive model and mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data through simulation with the short time period. In numerical experiment we applied the proposed algorithm to (s, S) inventory system problem with varying Δt value. In case of the (s, S) inventory system, we obtained good design alternative when Δt value is larger than 100.

  • PDF

Development of Battle Space Model Based on Combined Discrete Event and Discrete Time Simulation Model Architecture for Underwater Warfare Simulation (수중운동체 교전 시뮬레이션을 위한 이산 사건 및 이산 시간 혼합형 시뮬레이션 모델 구조 기반의 전투 공간 모델 개발)

  • Ha, Sol;Ku, Namkug;Lee, Kyu-Yeul;Roh, Myung-Il
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.11-19
    • /
    • 2013
  • This paper presents the battle space model, which is capable of propagating various types of emissions from platforms in underwater warfare simulation, predicting interesting encounters between pairs of platforms, and managing environmental information. The battle space model has four components: the logger, spatial encounter predictor (SEP), propagator, and geographic information system (GIS) models. The logger model stores brief data on all the platforms in the simulation, and the GIS model stores and updates environmental factors such as temperature and current speed. The SEP model infers an encounter among the platforms in the simulation, and progresses the simulation to the time when this encounter will happen. The propagator model receives various emissions from platforms and propagates these to other "within-range" platforms by considering the propagation losses and delays. The battle space model is based on the discrete event system specification (DEVS) and the discrete time system specification (DTSS) formalisms. To verify the battle space model, simple underwater warfare between a battleship and a submarine was simulated. The simulation results with the model were the same as the simulation results without the model.

DEVS/CS Combined Model Approach for the Cardiovascular System (심혈관 시스템의 DEVS/CS 혼합 모델링)

  • Cho, Yong-Jae;Jeon, Gye-Rok;Lee, Kwon-Soon;Chang, Yong-Hoon;Lee, Sang-Yeol
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.87-91
    • /
    • 1995
  • Combined models, specified by two or more modeling formalisms, can represent a wide variety of complex systems. This paper describes a methodology for the development of combined models in two model types of discrete events and continuous process. The methodology is based on transformation of continuous state space into discrete one to homomorphically represent dynamics of continuous processes in discrete events. As an example, a combined model of human heart is developed which Incorporates conventional differential equation formalism with Zeigler's DEVS(Discrete Event Specification System) [4]formalism.

  • PDF

Modeling and Simulation for using Multiple Routing Protocols in Wireless Sensor Networks (무선 센서 네트워크에서 다중 라우팅 프로토콜 사용을 위한 모델링과 시뮬레이션)

  • Nam, Su Man;Cho, Tae Ho;Kim, Hyung Jong
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.3
    • /
    • pp.73-82
    • /
    • 2020
  • In the fourth industrial revolution, wireless sensor networks (WSNs) are an important element of collecting and analyzing data in a variety of environments without human intervention. This sensor network is greatly affected by topology and routing protocols. Routing protocols, which affect energy consumption, are executed after deploying sensor nodes. Once built, they are difficult to change. Before the WSN is deployed, a routing protocol is carefully selected in view of various environments and the performance of the protocol is evaluated. In this paper, we propose a model to simulate multiple routing protocols using a discrete event system specification (DEVS). The DEVS-based proposed model simulates various situations without changes and structures of the its model as algorithms of the routing protocols are implemented in its coordinators model. To verify normal behaviors of the proposed model, the number of report delivery and the energy consumption of the sensor network were compared using representative protocols LEACH and Dijkstra. As a result, it was confirmed that the proposed model executes normally in both routing protocols.

Method for Detecting Modification of Transmitted Message in C/C++ Based Discrete Event System Specification Simulation

  • Lee, Hae Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.1
    • /
    • pp.171-178
    • /
    • 2021
  • In this paper, the author proposes a method for detecting modification of transmitted messages in C/C++ based Discrete Event System Specification (DEVS) simulation. When a message generated by a model instance is delivered to other model instances, it may be modified by some of the recipients. Such modifications may corrupt simulation results, which may lead to wrong decision making. In the proposed method, every model instance stores a copy of every transmitted message. Before the deletion of the transmitted message, the instance compares them. Once a modification has been detected, the method interrupt the current simulation run. The procedure is automatically performed by a simulator instance. Thus, the method does not require programmers to follow secure coding or to add specific codes in their models. The performance of the method is compared with a DEVS simulator.

Development of the Distributed Real-time Simulation System Based on HLA and DEVS (DEVS형식론을 적응한 HLA기반의 분산 실시간 시뮬레이션 시스템 개발)

  • Kim, Ho-Jeong;Lee, Jae-Hyun;Cho, Kil-Seok
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.3
    • /
    • pp.25-32
    • /
    • 2006
  • Weapon systems composed of several subsystems execute various engagement missions in distributed combat environments in cooperation with a large number of subordinate/adjacent weapon systems as well as higher echelons through tactical data links. Such distributed weapon systems require distributed real-time simulation test beds to integrate and test their operational software, analyze their performance and effects of cooperated engagement, and validate their requirement specifications. These demands present significant challenges in terms of real-time constraints, time synchronization, complexity and development cost of an engagement simulation test bed, thus necessitate the use of high-performance distributed real-time simulation architectures, and modeling and simulation techniques. In this paper, in order to meet these demands, we presented a distributed real-time simulation system based on High Level Architecture(HLA) and Discrete Event System Specification(DEVS). We validated its performance by using it as a test bed for developing the Engagement Control System(ECS) of a surface-to-air missile system. The proposed technique can be employed to design a prototype or model of engagement-level distributed real-time simulation systems.

A study on the co-operative modeling between discrete-event system and continuous-time system for UAV system (UAV를 위한 이산사건 및 연속시간 시스템간의 연동 모델링에 대한 연구)

  • Kang, Kwang-Chun;Choi, Sung-Do;You, Yong-Jun
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.1
    • /
    • pp.43-50
    • /
    • 2006
  • The major objective of this paper is to propose a hybrid simulation environment for autonomous UAV system by integrating the continuous-time model with discrete-event model. Proposed system is able to support high autonomous behavior by combining the planner, recognizer, and controller model to deal with the HL20 AIRPLANE model. Thus, the high level decision may be efficiently issued even upon the unexpected circumstance. The proposed system model has been successfully verified by several simulation test performed on the DEVS simulation S/W environment.

  • PDF

Advanced Reactor Passive System Reliability Demonstration Analysis for an External Event

  • Bucknor, Matthew;Grabaskas, David;Brunett, Acacia J.;Grelle, Austin
    • Nuclear Engineering and Technology
    • /
    • v.49 no.2
    • /
    • pp.360-372
    • /
    • 2017
  • Many advanced reactor designs rely on passive systems to fulfill safety functions during accident sequences. These systems depend heavily on boundary conditions to induce a motive force, meaning the system can fail to operate as intended because of deviations in boundary conditions, rather than as the result of physical failures. Furthermore, passive systems may operate in intermediate or degraded modes. These factors make passive system operation difficult to characterize within a traditional probabilistic framework that only recognizes discrete operating modes and does not allow for the explicit consideration of time-dependent boundary conditions. Argonne National Laboratory has been examining various methodologies for assessing passive system reliability within a probabilistic risk assessment for a station blackout event at an advanced small modular reactor. This paper provides an overview of a passive system reliability demonstration analysis for an external event. Considering an earthquake with the possibility of site flooding, the analysis focuses on the behavior of the passive Reactor Cavity Cooling System following potential physical damage and system flooding. The assessment approach seeks to combine mechanistic and simulation-based methods to leverage the benefits of the simulation-based approach without the need to substantially deviate from conventional probabilistic risk assessment techniques. Although this study is presented as only an example analysis, the results appear to demonstrate a high level of reliability of the Reactor Cavity Cooling System (and the reactor system in general) for the postulated transient event.