• Title/Summary/Keyword: Distributed Simulation

Search Result 2,146, Processing Time 0.032 seconds

Development of Coordinated Scheduling Algorithm and End-to-end Delay Analysis for CAN-based Distributed Control Systems (CAN기반 분산 제어시스템의 종단 간 지연시간 분석과 협조 스케줄링 알고리즘 개발)

  • 이희배;김홍열;김대원
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.501-508
    • /
    • 2004
  • In this paper, a coordinated scheduling algorithm is proposed to reduce end-to-end delay in distributed control of systems. For the algorithm, the analysis of practical end-to-end delay in the worst case is performed priory with considering implementation of the systems. The end-to-end delay is composed of the delay caused by multi-task scheduling of operating systems, the delay caused by network communications, and the delay caused by asynchronous timing between operating systems and network communications. Through some simulation tests based on CAN(Controller Area Network), the proposed worst case end-to-end delay analysis is validated. Through the simulation tests, it is also shown that a real-time distributed control system designed to existing worst case delay cannot guarantee end-to-end time constraints. With the analysis, a coordinated scheduling algorithm is proposed here. The coordinated scheduling algorithm is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. Online deadline assignment strategy is proposed for the scheduling. The performance enhancement of the distributed control systems by the scheduling algorithm is shown through simulation tests.

A Framework to Construct the Aviation Engagement Simulation Model based on the Synthetic Battlefield in the HLA/RTI System (HLA/RTI 시스템에서 합성전장환경 기반의 항공 교전 시뮬레이션 모델 구축 프레임워크)

  • Ham, Won K.;Yang, Karam;Choi, Jong-Yeob;Park, Sang C.
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.2
    • /
    • pp.57-64
    • /
    • 2014
  • This paper proposes a framework to construct the synthetic battlefield based aviation engagement simulation model for the distributed system. The proposed framework has the synthetic battlefield in the HLA (High Level Architecture)/RTI (Run-Time Infrastructure) based distributed system to reflect environmental effects into the aviation engagement simulation model. In an aviation engagement, the environment affects weapon systems such as detection and movement. Therefore, environmental effects are required to be reflected in the simulation. However, former researches are inadequate for complex operations of weapon systems that are requirements of the engagement simulation. Thus, the construction of the engagement simulation system of which reflects environmental effects based on environmental data is still difficult. The main objective of this paper is to propose a framework to solve the difficulty and constructs an example system based on the proposed framework.

Analysis of System Impact of the Distributed Generation Using EMTP with Particular Reference to Voltage Sag

  • Yeo, Sang-Min;Kim, Chul-Hwan
    • KIEE International Transactions on Power Engineering
    • /
    • v.4A no.3
    • /
    • pp.122-128
    • /
    • 2004
  • With the advent of distributed generation, power systems are fundamentally impacted in regards to stability and power quality. Distributed generation has a positive impact on system restoration following a fault, higher reliability, and mitigation of effect due to voltage sag. However, distributed generation also has a negative impact on decrease of reliability such as changes of protective device setting and mal-operation. Because bulk power systems consist of various sources and loads, it becomes complicated to analyze a power system with distributed generation. The types of distributed generation are usually classified by both rotating machinery and the inverter-based system. In this paper, distributed generation is designed by rotating machinery, and the distributed system having a model of the distributed generation is simulated using EMTP. In addition, this paper presents the simulation results according to the types of distributed generation.

An Application of HLA/RTI to Manufacturing Simulations (생산시스템 시뮬레이션을 위한 High Level Architecture/Run-Time Infrastructure의 적용)

  • Hong, Yoon-Gee;Kwon, Soon-Jong
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.528-538
    • /
    • 2000
  • HLA is a general-purpose software architecture for distributed simulation designed to support a wide range of simulation approaches and application. The US DoD's HLA for modeling and simulation can certainly be regarded as the state of the art in distributed simulation. It is a mandatory standard for military simulation. The purpose of this paper is to describe applications of HLA/RTI in multiple domains across the manufacturing systems society. In many and large scale industrial systems, enormous data is generated, and is to be managed in an effective way. It needs a high performance common network library. Furthermore, it must satisfy the real function of system facilities as much as possible. The RTI is an implementation of the interface specification, provided as a set of services. Some applications focusing on the area of a small manufacturing system were demonstrated. The integration could be achieved using the HLA, together with interface modules for each of the subsystems. We have found that HLA/RTI are cable of meeting the functional requirements for a given system environment.

  • PDF

Analysis of Criteria for Selecting Load Redistribution Algorithm for Fault-Tolerant Distributed System (분산 시스템의 결함시 재분배 알고리즘의 선정기준을 위한 특성 분석)

  • 최병갑
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.1
    • /
    • pp.89-98
    • /
    • 1994
  • In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

  • PDF

Distributed Air Defense Simulation Model and its Applications (방공교전모델(DADSim) 개발 및 활용사례)

  • 최상영;김의환
    • Journal of the military operations research society of Korea
    • /
    • v.27 no.2
    • /
    • pp.134-148
    • /
    • 2001
  • In this paper, air-defense simulation model, called "DADSim", will be introduced. DADSim(Distributed Air Defense Simulation Model) was developed by Modeling&Simulation Lab of K.N.D.U.(Korea National Defence Univ) Weapon Systems Department. This model is an analysis-purpose model in the engagement-level. DADSim can simulate not only the global air-defense or Korean Peninsula but also the local air-defense or a battle field. DADSim uses the DTED(digital terrain elevation data) LeveII it for the representation of peninsula terrain characteristics. The weapon systems cooperated in the model are low/medium-range missile systems such as HAWK, NIKE, SAM. DADSim was designed in the way of object-oriented development method, implemented by C++ language. The simulation view is an event-sequenced object-orientation. For the convenience of input, output analysis, GUI(Graphic User Interface) of menu, window, dialog box, etc. are provided to the user, For the execution of DADSim, Silicon Graphic IRIX 6.3 or high version is required. DADSim can be used for the effectiveness analysis of­defence systems. Some illustrative examples will be shown in this paper.

  • 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

Flood Runoff Simulation using Radar Rainfall and Distributed Hydrologic Model in Un-Gauged Basin : Imjin River Basin (레이더 강우와 분포형 수문모형을 이용한 미계측 유역의 홍수 유출모의: 임진강 유역)

  • Kim, Byung-Sik;Bae, Young-Hye;Park, Jung-Sool;Kim, Kyung-Tak
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.3
    • /
    • pp.52-67
    • /
    • 2008
  • Recently, frequent occurrence of flash floods caused by climactic change has necessitated prompt and quantitative prediction of precipitation. In particular, the usability of rainfall radar that can carry out real-time observation and prediction of precipitation behavior has increased. Moreover, the use of distributed hydrological model that enables grid level analysis has increased for an efficient use of rainfall radar that provides grid data at 1km resolution. The use of distributed hydrologic model necessitates grid-type spatial data about target basins; to enhance reliability of flood runoff simulation, the use of visible and precise data is necessary. In this paper, physically based $Vflo^{TM}$ model and ModClark, a quasi-distributed hydrological model, were used to carry out flood runoff simulation and comparison of simulation results with data from Imjin River Basin, two-third of which is ungauged. The spatial scope of this study was divided into the whole Imjin River basin area, which includes ungauged area, and Imjin River basin area in South Korea for which relatively accurate and visible data are available. Peak flow and lag time outputs from the two simulations of each region were compared to analyze the impact of uncertainty in topographical parameters and soil parameters on flood runoff simulation and to propose effective methods for flood runoff simulation in ungauged regions.

  • PDF

DEVELOPMENT AND IMPLEMENTATION OF DISTRIBUTED HARDWARE-IN-THE-LOOP SIMULATOR FOR AUTOMOTIVE ENGINE CONTROL SYSTEMS

  • YOON M.;LEE W.;SUNWOO M.
    • International Journal of Automotive Technology
    • /
    • v.6 no.2
    • /
    • pp.107-117
    • /
    • 2005
  • A distributed hardware-in-the-loop simulation (HILS) platform is developed for designing an automotive engine control system. The HILS equipment consists of a widely used PC and commercial-off-the-shelf (COTS) I/O boards instead of a powerful computing system and custom-made I/O boards. The distributed structure of the HILS system supplements the lack of computing power. These features make the HILS equipment more cost-effective and flexible. The HILS uses an automatic code generation extension, REAL-TIME WORKSHOP$^{ (RTW$^{) of MATLAB$^{ tool-chain and RT-LAB$^{, which enables distributed simulation as well as the detection and generation of digital event between simulation time steps. The mean value engine model, which is used in control design phase, is imported into this HILS. The engine model is supplemented with some I/O subsystems and I/O boards to interface actual input and output signals in real-time. The I/O subsystems are designed to imitate real sensor signals with high fidelity as well as to convert the raw data of the I/O boards to the appropriate forms for proper interfaces. A lot of attention is paid to the generation of a precise crank/ earn signal which has the problem of quantization in a conventional fixed time step simulation. The detection of injection! command signal which occurs between simulation time steps are also successfully compensated. In order to prove the feasibility of the proposed environment, a simple PI controller for an air-to-fuel ratio (AFR) control is used. The proposed HILS environment and I/O systems are shown to be an efficient tool to develop various control functions and to validate the software and hardware of the engine control system.

Generation of the Battlefield in Distributed Simulation System Based on Synthetic Environment Representation and Interchange Standard (SEDRIS) (분산 시뮬레이션 시스템에서 합성 환경 표현 및 교환 표준(SEDRIS) 기반의 전장 환경 구축)

  • Hwam, Won Kyoung;Kim, Jung-Hoon;Na, Young-Nam;Cheon, Sang Uk;Park, Sang C.
    • Journal of Information Technology and Architecture
    • /
    • v.9 no.3
    • /
    • pp.253-263
    • /
    • 2012
  • Presented in the paper is a methodology for the distributed simulation of underwater warfare based on standard synthetic environment. In the case of underwater warfare simulation, it is very important to reflect environmental data, such as salinity and temperature. For the reusability and interoperability of environmental data, this paper adopts Synthetic Environmental Data Representation and Interchange Specification (SEDRIS(ISO standard for environmental data)). Although SEDRIS provides various merits as an international standard, applying of SEDRIS has been hindered by its broadness and heaviness. To relieve the difficulties, this paper proposes an efficient procedure to utilize SEDRIS technology for the atmosphere and underwater environment. This paper identifies SEDRIS structure for the atmosphere/underwater structured dimensional grid-based and implements the proposed procedure on the High Level Architecture (HLA) / Run-Time Infrastructure (RTI) to explain the generation of the battlefield in a distributed simulation system.