• 제목/요약/키워드: Discrete event system

검색결과 385건 처리시간 0.025초

이산현상 시스템을 위한 두개의 입력을 가진 모델 (Two-port machine model for discrete event dynamic systems)

  • 이준화;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.212-217
    • /
    • 1992
  • In this paper, a two ports machine(TPM) model for discrete event dynamic systems(DEDS) is proposed. The proposed model is a finite state machine which has two inputs and two outputs. Inputs and outputs have two components, events and informations. TPM is different from other state machine models, since TPM has symmetric input and output. This symmetry enables the block diagram representation of the DEDS with TPM blocks, summing points, multiplying points, branch points, and connections. The graphical representation of DEDS is analogous to that of control system theory. TPM has a matrix representation of its transition and information map. This matrix representation simplifies the analysis of the DEDS.

  • PDF

병렬 DEVS 시뮬레이션 환경(P-DEVSIM ++) 성능 평가 (Performance Evaluation of a Parallel DEVS Simulation Environment of P-DEVSIM ++)

  • 성영락
    • 한국시뮬레이션학회논문지
    • /
    • 제2권1호
    • /
    • pp.31-44
    • /
    • 1993
  • Zeigler's DEVS(Discrete Event Systems Specification) formalism supports formal specification of discrete event systems in a hierarchical , modular manner. Associated are hierarchical, distributed simulation algorithms, called abstract simulators, which interpret dynamics of DEVS models. This paper deals with performance evaluation of P-DEVSIM ++, a parallel simulation environment which implements the DEVS formalism and associated simulation algorithms in a parallel environment. Performance simulator has been developed and used to experiment models of parallel simulation executions in different conditions. The experimental result shows that simulation time depends on both the number of processors in the parallel system and the communication overheads among such processors.

  • PDF

병렬성을 고려한 DEVS 모델의 파티션 알고리즘: 모델의 구조 정보를 이용 (A Concurrency Preserving Patitioning Algorithm of DEVS Models : Using Structural Information of Models)

  • 김기형
    • 한국시뮬레이션학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-13
    • /
    • 1997
  • In this paper, we present a partitioning algorithm for distributed simulation of DEVS (Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models. Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

  • PDF

제어를 위한 동적 프로그래밍에 관한 연구 (A Study on the Dynamic Programming for Control)

  • 조항덕;김우식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.556-559
    • /
    • 2007
  • The notion of linearity is fundamental in science and engineering. Much of system and control theory is based on the analysis of linear system, which does not care whether it is nonlinear and complex. The dynamic programming is one of concerned technology when users are interested in choosing best choice from system operation for nonlinear or dynamic system‘s performance and control problem. In this paper, we will introduce the dynamic programming which is based on discrete system. When the discrete system is constructed with discrete state, transfer between states, and the event to induct transfer, the discrete system can describe the system operation as dynamic situation or symbolically at the logical point of view. We will introduce technologies which are related with controllable of Controlled Markov Chain as shown example of simple game. The dynamic programming will be able to apply to optimal control part which has adaptable performance in the discrete system.

  • PDF

이산 모형을 이용한 사용후 핵연료 중간 저장 시설의 전산기 모사 (Simulation of Interim Spent Fuel Storage System with Discrete Event Model)

  • Yoon, Wan-Ki;Song, Ki-Chan;Lee, Jae-Sol;Park, Hyun-Soo
    • Nuclear Engineering and Technology
    • /
    • 제21권3호
    • /
    • pp.223-230
    • /
    • 1989
  • 본 연구는 이산 모형으로 표현되는 사용후 핵연료 중간 저장 공정을 전산기 모사하였다. 이는 계통 흐름을 보여주며, 기기 성능을 평가하고 계통 구성 요소와 흐름을 확립하여 설계에 관한 계통 구성 및 운전지침에 대한 정보를 제공한다. 공정 모사를 통하여 가장 좋은 시스템을 구성하기 위하여 주요 변수에 대하여 시험 분석하였다. 전산기 모사 결과에 의하면 하루 2교대 및 2대의 냉각 시설이 최적안으로 나타났다. 이산 공정 모사는 저장 시설의 최적 설계와 운전 자료를 얻는데 효과적으로 사용될 수 있다.

  • PDF

이산형 변수 시스템의 설계를 위한 시뮬레이션 활용 기법 연구 (A Method for Design of Discrete Variable Stochastic Systems using Simulation)

  • 박경종
    • 한국시뮬레이션학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-16
    • /
    • 1999
  • This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event system. The proposed algorithm in this paper searches the effective and reliable alternatives satisfying the target values of the system to be designed through a single run in a relatively short time period. It tries to estimate an autoregressive model, and construct mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data. The experimental results using the proposed method are also shown.

  • PDF

함포교전 시뮬레이션 시스템 (Gun-oriented Engagement Simulation System)

  • 이동훈;김철호;김태수
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.78-85
    • /
    • 2007
  • A gun is still one of the major weapons of a combat ship. To assess the ship's fire control capability which is influenced by tracking system, fire control algorithm, gun, the ship itself, target behavior, environment and engagement situation, simulation system for gun-oriented engagement for surface ship is needed. This paper proposes the process for designing and implementing a gun-oriented engagement simulation system using DEVS(Discrete Event Simulation Specification), which is a formalism based on the set theory. It consists of the following activities : 1) analyzing the characteristics of a gun-oriented engagement, 2) constructing the deterministic model of the combat ship of study with DEVS, 3) modeling properties of each entity showing as stochastic errors. With this process, the gun-oriented engagement simulation system is developed and applied for the combat system under development.

Simulation of a Mobile IoT System Using the DEVS Formalism

  • Im, Jung Hyun;Oh, Ha-Ryoung;Seong, Yeong Rak
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.28-36
    • /
    • 2021
  • This paper proposes two novel methods to model and simulate a mobile Internet of Things (IoT) system using the discrete event system specification (DEVS) formalism. In traditional simulation methods, it is advantageous to partition the simulation area hierarchically to reduce simulation time; however, in this case, the structure of the model may change as the IoT nodes to be modeled move. The proposed methods reduce the simulation time while maintaining the model structure, even when the IoT nodes move. To evaluate the performance of the proposed methods, a prototype mobile IoT system was modeled and simulated. The simulation results show that the proposed methods achieve good performance, even if the number of IoT nodes or the movement of IoT nodes increases.

DES를 이용한 SIR의 주급수계통의 고장진단 (Failure Diagnosis of Main Feedwater System for SIR using DES)

  • 박준효;김희표;김철수;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.570-573
    • /
    • 2001
  • Safety is very important to operate nuclear power plant. To have the safety, nuclear power plant should be run without trouble. This paper presents the application of a failure diagnosis approach based on discrete event system theory to the Main Feedwater System for Safe Integral Reactor.

  • PDF

이산 사건 시뮬레이션을 활용한 건설공정 CO2 배출량 추정 시스템 (An Estimating System for the CO2 Emissions using Discrete Event Simulation)

  • 이창용;곽한성;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2014년도 춘계 학술논문 발표대회
    • /
    • pp.196-197
    • /
    • 2014
  • Low carbon construction is an important operation management goal such as cost, time, and quality in construction community. This paper introduces a system which measures the variability of carbon dioxide amounts. First, this system allows creating construction operation models of which the level of detail is breakdown into the work task level. Second, the system implements sensitivity analysis along with a ranges of resources that are allocated in an operation model. It facilitates to find the optimal resource combination using the operation performances such as the amount of emissions, operation completion time, and cost. Lastly, it identifies the best fit probability distribution functions of performance criteria given a certain resource combination. It allows project manager to query the percentages to complete the operation within a limitation specified by the system users.

  • PDF