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

Search Result 390, Processing Time 0.028 seconds

System Design Using Discrete Event Simulation (이산사건 시뮬레이션을 사용한 시스템의 설계)

  • 이영해
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.50-55
    • /
    • 1998
  • In this paper we use discrete simulation method to get the criteria of system evaluation required in the case of designing the complicated probabilistic event system having discrete probabilistic variables and to search the effective and reliable alternatives to satisfy the objective value of the given system through on-line, single run within the short time period. If we find the alternative we construct the algorithm which change values of decision variables and determining alternative by using the stopping algorithm which end the simulation in the steady state of system. In order to prevent the loss of data when we analyze the acquired design alternative in the steady state we provide the background of the estimation of the autoregressive model and mean and confidence interval for evaluating correctly the objective function obtained by the small amount of output data through the short time period simulation.

  • PDF

Analysis of Synchronization Feasibility for Communicating Discrete Event Models (이산사건모델들간의 통신을 위한 동기화 가능성 분석)

  • 홍기정;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.06a
    • /
    • pp.185-190
    • /
    • 2003
  • 이산사건 시스템을 기술하는데는 다양한 방법론들이 있으며 event의 관점에서 본다면, event loss 방법론과 event lossless방법론이 있다. event loss방법론의 경우 때때로 원치 않는 event loss가 발생하여 시스템을 deadlock의 상태로 이끌 수가 있으며, 이러한 것을 피하기 위해 본 논문은 event loss방식의 동기식방법론인 DEVS형식론으로 기술된 모델을 본 논문에서 제안하는 TSRG란 방법을 이용하여 event loss의 유무를 해석할 수 있는 기법을 소개하고자 한다. 소개된 해석 기법은 linear programming을 이용하여 해를 구할 수 있으며, DEVS형식론으로 기술된 이산사건 모델들간의 event loss의 유무를 해석함으로써 서로간의 통신 동기화의 가능성 분석을 가능하도록 한다.

  • PDF

A Study on Discrete Event Simulation of Shipyard Outdoor Block Movement (조선소 옥외 물류의 이산 사건 시뮬레이션에 관한 연구)

  • Lee, Choon-Jae;Lee, Jang-Hyun;Woo, Jong-Hun;Shin, Jong-Gye;Ryu, Cheol-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.6
    • /
    • pp.647-656
    • /
    • 2007
  • Simulation model of outdoor block movement of shipyard is implemented in this paper. The load of the outdoor workshops in a shipyard influences a mid-term planning and scheduling of the shipyard. Since the load analysis is expected in advance before confirming the planning and scheduling, a discrete event simulation (DES) may be a good solution. The accuracy of DES is up to the accurate modeling of Products, Processes, and Resources (PPR) included in a system. PPR in the outdoor system are clearly defined and the simulation model for the outdoor logistics is implemented by modeling the selective PPR with the help of a DES tool which is programmable by users. The simulation model is verified by comparing the results with the real shipyard data. The outputs through the simulation are discussed.

Analysis of Detecting Effectiveness of a Homing Torpedo using Combined Discrete Event & Discrete Time Simulation Model Architecture (이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 사용한 유도 어뢰의 탐지 효과도 분석)

  • Ha, Sol;Cha, Ju-Hwan;Lee, Kyu-Yeul
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.2
    • /
    • pp.17-28
    • /
    • 2010
  • Since a homing torpedo system consists of various subsystems, organic interactions of which dictate the performance of the torpedo system, it is necessary to estimate the effects of individual subsystems in order to obtain an optimized design of the overall system. This paper attempts to gain some insight into the detection mechanism of a torpedo run, and analyze the relative importance of various parameters of a torpedo system. A database for the analysis was generated using a simulation model based on the combined discrete event and discrete time architecture. Multiple search schemes, including the snake-search method, were applied to the torpedo model, and some parameters of the torpedo were found to be stochastic. We then analyzed the effectiveness of torpedo’s detection capability according to the torpedo speed, the target speed, and the maximum detection range.

A Study on the Outputs Prediction of Discrete Event Simulation with SPN (SPN에 의한 이산사건 시뮬레이션 결과 예측에 관한 연구)

  • 정영식
    • Journal of the Korea Society for Simulation
    • /
    • v.4 no.1
    • /
    • pp.13-24
    • /
    • 1995
  • In general, simulation and analytic method are used for real system analysis. However, or date, there has been only the theoretical works on each approach. Therefore it is required that we study on the relationship between each approaches to obtain more reliable and correct system analysis results. In this paper, using SPN(Stochasitc Petri Net) formalism, we propose the method of output prediction of the DEVS(Discrete Event system Specification) simulation. For this we suggest a transformation algorithm which transform SPN form DEVS formalism based on the event scheduling world view and a verification algorithm for it. We then show an example to apply it to the real system, such that the Grocery Store System.

  • PDF

An Implementation of the DEVS Formalism on a Parallel Distributed Environment (병렬 분산 환경에서의 DEVS 형식론의 구현)

  • 성영락
    • Journal of the Korea Society for Simulation
    • /
    • v.1 no.1
    • /
    • pp.64-76
    • /
    • 1992
  • The DEVS(discrete event system specificaition) formalism specifies a discrete event system in a hierarchical, modular form. DEVSIM++ is a C++based general purpose DEVS abstract simulator which can simulate systems modeled by the DEVS formalism in a sequential environment. This paper describes P-DEVSIM++which is a parallel version of DEVSIM++ . In P-DEVSIM++, the external and internal event of DEVS models can by processed in parallel. For such processing, we propose a parallel, distributed optimistic simulation algorithm based on the Time Warp approach. However, the proposed algorithm localizes the rollback of a model within itself, not possible in the standard Time Warp approach. An advantage of such localization is that the simulation time may be reduced. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

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

  • 박경종
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.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

Framework for Component-based Modeling/Simulation of Discrete Event Systems

  • Cho, Young-Ik;Kim, Jae-Hyun;Kim, Tag-Gon
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.484-484
    • /
    • 2001
  • The sophistication of current software applications results in the increasing cost fur software development time. The component-based software development framework is proposed to overcome the difficulty and time-consuming requirements by modularity and reusability. As is the general software case, a component-based simulation framework encourages the reusability of the real system model based on the modularity of the applied simulation methodology. This paper presents a component-based simulation environment that is based on the DEVS/COM run-time infrastructure. The DEVS (Discrete Event System Specification) formalism provides a formal modeling and simulation framework for the generic dynamic systems [1] and Microsoft's COM (Component Object Model) is one of the strongest competitor fur the component standard. The reusability by the DEVS/COM simulation environment saves model development time remarkably and component technology make simulator itself to be a subparts of real application.

  • PDF