• Title/Summary/Keyword: Discrete-event simulation

Search Result 392, Processing Time 0.025 seconds

Development Environment and Extended DEVS Formalism for User-Level Customizable Modeling and Simulation (사용자 수준 맞춤형 모델링 및 시뮬레이션을 위한 개발환경 및 확장된 DEVS 형식론)

  • Lee, Jun Hee;Kang, Bong Gu;Kim, Tag Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.3
    • /
    • pp.37-44
    • /
    • 2018
  • In applying modeling and simulation (M&S) techniques to analyze complex discrete event dynamic systems, conventionally users had to use different simulation environments depending on the user-level. To solve the inconvenience, this paper proposes an integrated development environment for M&S depending on user-level and a formalized interface to manage the model in the development environment efficiently. The interface consists of an extended DEVS formalism and model making rules. The development environment is divided into a modeling environment and a simulation environment. In the modeling environment, three modeling methods are provided for each level of the users. Users inputs several parameters to the model generated as a result of the modeling process, and experiments in various cases by using the simulation environment. The case study shows the implementation of the proposed M&S environment, and using the implemented environment, it shows the M&S process of the complex defense combat system.

Vessel and Navigation Modeling and Simulation based on DEVS Formalism : Case Studies in Collision Avoidance Simulation of Vessels by COLREG (DEVS 형식론 기반의 선박 항해 모델링 및 시뮬레이션 (II) : COLREG 기반 선박 충돌회피 시뮬레이션을 통한 사례연구)

  • Hwang, Hun-Gyu;Woo, Sang-Min;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1700-1709
    • /
    • 2019
  • Recently, many researches have been under way to develop systems (services) to support the safety navigation of ships, and in these studies, common difficulties have been encountered in assessing the usefulness and effectiveness of the developed system. To solve these problems, we propose the DEVS-based ship navigation modeling and simulation technique. Following the preceding study, we analyze the COLREG rules and reflected to officer and helmsman agent models for decision making. Also we propose estimation and interpolation techniques to adopt the motion characteristics of the actual vessel to simulation. In addition, we implement the navigation simulation system to reflect the designed proposed methods, and we present five-scenarios to verify the developed simulation system. And we conduct simulations according to each scenario and the results were reconstructed. The simulation results confirm that the components modelled in each scenario enable to operate according to the navigation relationships.

Study of Situation Prediction Simulation for Navigation Information System of Ship (선박의 항행정보시스템을 위한 상황 예측 시뮬레이션 방안 연구)

  • Yi, Mi-Ra
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.3
    • /
    • pp.127-135
    • /
    • 2010
  • Modern marine navigation requires officers on the bridge to monitor a torrent of data on both the insides and outsides of the ship from numerous useful devices. But despite these tools, navigators can still find it difficult to make a safe decision for two reasons: one is that too much data if provided too quickly tends to cause fatigue and overwhelm the officer, and the other is that any inconsistency across data from several different types of devices can lead to confusion. Indeed, the fact remains that the many marine accidents can be attributed to human error, and hence there is a strong need for decision-support tools for marine navigation. One technique of providing decision support is through the use of simulation to evaluate or predict system dynamics over time using an accurate model. This paper, as a simulation method for risk prediction for a navigation safety information system of ship, suggests a navigation prediction simulation system using various knowledge bases and discrete event simulation methodology, and supports the validity of the system through the examples of components in a restricted navigation situation scenario.

Logical Modeling of Base System Model for Tank Engagement Simulation (전차 교전 시뮬레이션을 위한 기본체계모델의 논리 모델링 방법)

  • Lee, Sunju
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.2
    • /
    • pp.63-72
    • /
    • 2020
  • Tank, which is a representative ground weapon system, is one of the most important weapon systems in each country. For the cost-effective acquisition of a tank based on scientific analysis, the operational concept and effectiveness should be studied based on engagement simulation technology. Besides physical capabilities including maneuver and communication, logical models including decision-making of a tank commander should be developed systematically. This paper describes a method to model a tank for engagement simulation based on Base System Model(BSM), which is the standard architecture of the weapon system model in AddSIM, an integrated engagement simulation software. In particular, a method is proposed to develop logical models by hierarchical and modular approach based on human decision-making model. The proposed method applies a mathematical formalism called DEVS(Discrete EVent system Specification) formalism. It is expected that the proposed method is widely used to study the operational concept and analyze the effectiveness of tanks in the Korean military in the future.

Modeling and Simulation of Optimal Path Considering Battlefield-situation in the War-game Simulation (워게임 시뮬레이션에서 전장상황을 고려한 최적경로 모델링 및 시뮬레이션)

  • Lee, Sung-Young;Jang, Sung-Ho;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.3
    • /
    • pp.27-35
    • /
    • 2010
  • War-games using C4I systems have been used to improve the command ability of commanders and the fighting power of combat forces. During a war-game simulation, a commander makes a plan for the movement of a combat force and issues orders to the combat force according to the plan. If it is possible to minimize damages from the artillery of enemy forces and take the advantage position where is effective for attack/defense, we can hold a dominant position of the battlefield. Therefore, this papers proposes a genetic algorithm-based optimal path searching method. The proposed method creates an optimal path of a combat force by taking into consideration dangerous conditions of the battlefield in which the combat force is. This paper also shows the process of creating an optimal path by using a discrete event specification modeling and simulation method.

Logistical Simulation for On-site Concrete Waste Management in Decommissioning

  • Lee, Eui-Taek;Kessel, David S.;Kim, Chang-Lak
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.17 no.4
    • /
    • pp.389-403
    • /
    • 2019
  • Large amounts of concrete waste are likely to arise from the decommissioning of a Kori-1 nuclear power plant. Several studies have been conducted on decommissioning concrete waste in recent decades, however, they have been limited to contaminated concrete issues or were small pilot-scale experiments. This study constructed two industrial-scale models of on-site concrete waste management for clean as well as contaminated concrete. To evaluate the performance of both the models, simulations were conducted using the Flexsim software. The concrete particle size distribution of Kori-1 and concrete processor properties based on widely used construction equipment were used as sources of input data for the simulations. It was observed that it may take over two years to complete the on-site concrete management processes owing to the performance of existing processors. In addition, it was demonstrated that it is essential to identify bottlenecks in the system and enhance the performance of the relevant processors to avoid delays of the decommissioning schedule. Our results suggest that this novel approach can contribute to developing schedules or expediting delayed activities in the Kori-1 decommissioning project.

M&S PlugIn-Based Architecture Framework Development (M&S PlugIn-Based Architecture Framework 개발)

  • Won, Garng-Yun;Choi, Sang-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.2
    • /
    • pp.53-59
    • /
    • 2009
  • Simulation Based Acquisition(SBA) which pursues to use M&S in manner of integrated collaboration is being applied in defense acquisition. To accomplish SBA efficiently, reusability, reconfiguration and scalability of M&S components are important factors. To avoid constraints caused by coupling of components, PBA is designed to add and configure components easily by enabling independent interface and interaction among the components and provides common development infrastructure also. And PBA framework is implemented to support the development of a simulator which uses the PBA. It is expected that deployment of PBA framework as common development infrastructure can raise efficiency of M&S works.

Handoff Protocol for Improving Multicast Session Delay In Mobile Networks (이동네트워크에서 멀티캐스트 세션지연을 개선하기 위한 핸드오프 프로토콜)

  • Kwon, Sang-Do;Kim, Kyung-Jun;Kim, Cheol-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.6
    • /
    • pp.1382-1390
    • /
    • 2010
  • A multicast session protocol in wireless networks reduces the session delay of multicast delivery caused by moving of mobile host. A hand-off scheme, called MSDR (multicast session delay reduction), in mobile networks is proposed. MSDR protocol that minimizes the delay of a session re-establishment uses the basic unicast routing function of the IETF mobile IP and the DFA (designated foreign agent) to provide multicast services for mobile hosts. Proposed MSDR protocol allows the mobile hosts to continuously receive packets when they move across the basic sets during hand-off. Discrete-event simulation carried out for performance evaluation of MSDR protocol, and simulation results indicated that our scheme can offer a better performance of multicast session delay reduction in terms of signalling cost than that of IETF.

A Study on Simulation of A Multiprocessor System (다중처리기 시스템의 시뮬레이션에 관한 연구)

  • Park, Chan-Jung;Shin, In-Chul;Rhee, Sang-Burm
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.10
    • /
    • pp.78-88
    • /
    • 1990
  • To evaluate the performance of a multiprocessor system, a discrete event model of memory interference in the system employing multiple-bus interconnection networks is proposed. An analytic model of the system is presented and then simulator models are implemented for cross-verifying the analytic results and simulation results. The simulator model takes as input the number of processors, the number of memory modules, the number of buses and the local memory miss ratio. The model produces as output the memory bandwidth, the processor, memory module and bus utilization and the bus contention ratio. Using the model in the design of the system, it is possible to evaluate the system performance by analyzing the interaction of the input parameters.

  • PDF

Algorithm for Partitioning the Simulation Models Based on DEVS-features for Distributed Simulation Environment (분산 시뮬레이션을 위한 DEVS 특성 기반 시뮬레이션 모델 분배 방법)

  • Kang, Won-Seok;Kim, Ki-Hyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.513-518
    • /
    • 2007
  • 시뮬레이션 방법론에 있어서 모델기반 시뮬레이션과 프로세스기반 시뮬레이션으로 나눌 수 있는데, 재사용성, 확장성, 시뮬레이터 기술 용이성 등의 장점으로 모델기반 시뮬레이션이 많이 사용되고 있다. 이러한 이유로 근래에는 컴퓨터 시스템, 항공, 자동차 등에서 모델 기반 시뮬레이션 방법이 사용되고 있다. 모델기반 시뮬레이션 방법으로 수학적 이론을 기반으로 모델을 정의하는 DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화 된 형태로 이산사건 시스템을 기술한다. 대규모의 복잡한 시뮬레이션 모델을 검증 할 목적으로 분산 시뮬레이션 방법론이 있는데, 이들은 크게 동기적인 방법과 비동기적인 방법이 있다. 동기적 방식보다 빠른 수행을 위해 비동기적 방법은 전체 Time-order 순이 아닌 로컬 Time-order를 가진다. 그러나 비동기적 방식에는 분산된 시뮬레이터들 간의 전체 Time-order를 유지하기 위해 전 처리된 시뮬레이터 결과들을 저장하는데, Time-order 상으로 현재의 시뮬레이션 시간보다 과거의 사건이 왔을 때 그 이벤트를 처리해주어야 되기 때문이다. 이러한 비동기적 분산 시뮬레이션 방법론에서는 전체 Time-order를 유지하기 위해 과거의 Time-order를 가지는 이벤트가 왔을 때 rollback operation을 수행한다. 그러나 rollback operation은 분산 시뮬레이션 방법론에서 성능 장애요소 중 하나이다. 본 논문에서는 rollback operation을 최소할 할 수 있는 DEVS 모델 분배 방법을 제안한다.

  • PDF