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

검색결과 165건 처리시간 0.023초

Performance Modeling and Analysis of ATM-based Network System Using DEVS Methodology

  • Lee, Kyon-Ho;Kim, Tag-Gog;Lee, Joon-Won
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1279-1288
    • /
    • 1999
  • DEVSim++ is a C++ based, object-oriented modeling/simulation environment which realizes the hierarchical, modular DEVS formalism for discrete event systems specification. The paper describes a methodology for performance modeling and analysis of an ATM-based network system within the DEVSim++ environment. The methodology develops performance models for the system using the DEVS framework and implement the models in C++. Performance indices measured are the length of queues located at connection of the system and cell waiting times with respect to QoS grades for a network bandwidth of 155 Mbps.

  • PDF

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

  • 남수만;조대호;김형종
    • 한국시뮬레이션학회논문지
    • /
    • 제29권3호
    • /
    • pp.73-82
    • /
    • 2020
  • 4차 산업혁명에 있어 무선 센서 네트워크(Wireless Sensor Networks; WSNs)는 사람의 개입 없이 다양한 환경에서 데이터를 수집하고 분석하는 중요한 요소이다. 센서 네트워크는 토폴로지와 라우팅 프로토콜에 따라 네트워크 수명에 크게 영향을 받는데, 그중 라우팅 프로토콜은 일단 한 번 구축되면 운영 중에 변경하기 위해 많은 자원(에너지 등)이 소모된다. 네트워크 구축 전 동작과 성능을 예측하기 위해 다양한 시뮬레이터들이 제안되었음에도 불구하고, 라우팅 프로토콜들에 초점을 맞춰 시뮬레이션할 수 있는 도구는 부족한 현실이다. 본 논문은 DEVS(discrete event system specification)를 사용하여 다수의 라우팅 프로토콜을 시뮬레이션할 수 있는 WSN 모델을 제안한다. DEVS 기반의 제안 모델은 코디네이터 모델에 라우팅 프로토콜의 알고리즘을 구현하게 되면 모델의 구조와 변경 없이 다양한 상황에 대하여 시뮬레이션할 수 있다. 제안 모델의 정상적인 동작 확인을 위해 WSN의 대표적인 프로토콜인 LEACH와 Dijkstra를 사용하여 보고서 전달 수와 네트워크의 에너지 소모를 비교하였다. 그 결과 제안 모델은 두 라우팅 프로토콜에서 정상적으로 동작함을 확인하였다.

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

  • Lee, Hae Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.171-178
    • /
    • 2021
  • 본 논문에서는 C/C++ 기반 이산 사건 시스템 명세(DEVS) 시뮬레이션에서 전송 메시지 변경을 탐지하는 기법을 제안한다. 모델 인스턴스가 생성한 메시지가 다른 모델 인스턴스로 전달될 때, 메시지가 수신자 중 일부가 이를 수정할 수도 있다. 이러한 변경은 시뮬레이션 결과를 오염시킬 수 있으며, 오염된 시뮬레이션 결과는 잘못된 의사결정으로 이어질 수 있다. 제안 기법에서는 모든 모델 인스턴스가 전송 메시지의 사본을 저장한다. 전송 메시지가 삭제되기 전, 인스턴스는 저장된 메시지와 전송 메시지를 비교한다. 변경이 탐지되면 현재 시뮬레이션 실행을 중단시킨다. 모든 절차는 시뮬레이터 인스턴스에 의해 자동으로 수행된다. 그러므로 제안 기법은 개발자에게 시큐어 코딩을 준수하거나 특정 코드를 추가하도록 강요하지 않는다. 제안 기법의 성능을 기존 DEVS 시뮬레이터와 비교한다.

3D 팩토리 시뮬레이션 기술의 특징과 응용 분야에 대한 고찰 (A Survey on Characteristics and Application Domains of 3D Factory Simulation Technology)

  • 조다설;김준우
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제27권4호
    • /
    • pp.35-70
    • /
    • 2018
  • Purpose Recently, 3D factory simulation technology has emeged as a powerful tool for modeling and analysis of a wide range of production systems, however, it has been not paid much attention in Korea. In this context, this paper aims to provide a comprehensive literature review on discrete event simulation softwares and introduce a promising 3D factory simulation software called FlexSim and its application domains. Design/methodology/approach In order to demonstrate worldwide popularity and technical superiority of FlexSim software, we analyzed the recent list of rankings for commercial discrete simulation softwares released by winter simulation conference and users' opinions collected from business software review site. Moreover, several main application domains are derived from a review of the previous research papers that deal with applications of FlexSim software. Findings FlexSim software recently moved up the list of major commercial simulation softwares, and technical superiorities of the software demonstrate that it is a promising tool for practical 3D factory simulation. Moreover, recent research papers suggest that FlexSim software can be used as a component of smart factory system. In this context, it is expected that FlexSim software becomes more popular in the era of industry 4.0.

함정 Crew Mess Room 운용성 검증을 위한 혼잡도 평가 시뮬레이션 사례 연구 (A Simulation Case Study of Congestion Assessment for Validation of Naval Ship's Operability Performance in a Crew Mess Room)

  • 오대균;이동건
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.31-41
    • /
    • 2010
  • 지금까지의 함정과 관련된 연구들은 전술 체계 및 함정 개발 위주로 진행되어 왔으며 승조원의 거주 생활 환경 개선에 대한 연구는 부족했다. 본 연구 대상인 함정 crew mess room은 승조원 불특정 다수가 이용하는 함정 내 대표적인 복지 시설물로 기존의 전술 전략 중심의 모델링 및 시뮬레이션 방법론의 적용은 어려움이 있다. 이에 시설물의 혼잡도 평가 및 운용 시나리오 검증을 위한 3차원 이산 사건 시뮬레이션 기반의 시뮬레이션 모델링 프레임워크를 제안하고 구체적인 사례를 통해 대기시간 이동시간, 이동거리 등의 결과 분석을 통해 이를 검증하였다. 제안한 혼잡도 평가 시뮬레이션 프레임워크는 함정 crew mess room과 같은 복지성격의 시설물의 모델링 및 시뮬레이션을 적용하기 위한 절차 및 시스템 구성 요소를 포함하고 있으며 이는 향후 시뮬레이션 연구 수행에 가이드 역할을 수행할 수 있다.

생산제어시스템의 시뮬레이션모델 자동생성

  • 이상훈;조현보;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.631-634
    • /
    • 1996
  • This paper describes an intelligent user interface to define simulation models from the process and resource models. It also explains an automatic program generator of discrete event simulation model for shop floor control in a flexible manufacturing system. Especially, the paper is focused on the design and development of methodology to automate simulation modeling from the system description. Describing a shop floor control system in simulation is not an easy task since it must resolve various decision problems such as deadlock resolution, part dispatching, resource conflict resolution, etc. The program generator should be capable of constructing a complete discrete simulation models for a multi-product and multi-stage flow shop containing the above mentioned problems.

  • PDF

페트리네트의 계층화를 통한 시퀀스제어계의 설계(I) - SFC에 근거한 페트리네트의 분할 (Design for Sequential Control System Using Petri Nets with Hierarchical Expression(I) - Division of Petri Nets Based on SFC)

  • 정석권;양주호
    • 한국해양공학회지
    • /
    • 제13권3B호
    • /
    • pp.106-115
    • /
    • 1999
  • Modeling a discrete event system such as a sequential control system is difficult compared with a continuous system. Petri nets have been introduced as an analyzing and design tool for the discrete systems. One of the problems in its applications is that the model can not be analyzed easily in the case of large scale or complicated systems because of increase of the number of components of the system. To overcome this problem, some methods for dividing or reducing Petri nets have been suggested. In this paper, an approach for a hierarchical expression of Petri nets based on Sequential Function Chart(SFC) is proposed. A measuring tank system will be described as a typical kind of discrete systems. The system is modeled by sub Petri nets based on SFC in order to analyze and visualize efficiently about the dynamic behaviors of the system. Some numerical simulations using state equations are performed to prove the validity of the proposed method.

  • PDF

이산사건 모델링 및 시뮬레이션 기반 LYNX-ESM 체계 시뮬레이션에 관한 연구 (A Research on the LYNX-ESM System Operating and Performance Prediction Simulation Based on DEVS)

  • 신동조;윤기천
    • 한국군사과학기술학회지
    • /
    • 제9권4호
    • /
    • pp.61-70
    • /
    • 2006
  • This paper is to describe LYNX-ESM Simulation System to simulate for EW operating environment analysis and system performance verification of LYNX-ESM system using Discrete Event Simulation(DEVS) Methodology. This system consists of 3 PC with TCP/IP network. Each PC is loaded with Modeling & Simulation program based DEVS. Each connected program conducts EW simulation. As a result, we analyze the operating environment of the maritime EW threat, simulate the EW threat discrimination and geolocation capability, and estimate the LYNX-ESM system effectiveness before real LYNX-ESM system development.

INCORPORATING CONTEXT LEVEL VARIABLES TO IMPROVE OPERATION ANALYSIS IN STEEL FABRICATION SHOPS

  • Amin Alvanchi;SangHyun Lee;Simaan M. AbouRizk
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1053-1059
    • /
    • 2009
  • Construction system modeling can enhance work performance by following the behaviors of a system. System behaviors may originate from physical aspects of a system, namely operation level variables, or from non-physical aspects of a system known as context level variables. However, construction system modelers usually focus on only one type of system variable (i.e., operation level or context level) which can lead to less accurate results. Hybrid modeling with System Dynamics (SD) and Discrete Event Simulation (DES) is one of the approaches that has been utilized to address this issue. In this research, an SD-DES hybrid model of a steel fabrication shop is developed, and the benefits of capturing context level variables together with operation level variables in the model are discussed.

  • PDF

이산사건시스템 명세와 체계 요소 구조를 활용한 계층적 에이전트 합성 프레임워크 (Hierarchical Agent Synthesis Framework using Discrete Event System Specification and System Entity Structure)

  • 최창범
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.1-9
    • /
    • 2019
  • 주식 시장, 인구 동향, 전염병 확산 예측, 도로교통체계 개발과 같이 다양한 분야에서 활용되고 있는 에이전트 기반 시뮬레이션 분야의 에이전트는 응용분야에 따라 각기 다른 형태로 발전되어왔다. 하지만 다학제 융합적 협력 요구되는 문제의 해결에 있어서 확장 가능한 형태의 에이전트 구조가 필요하며 이를 지원할 에이전트 모델링 및 시뮬레이션 환경이 필요하다. 본 연구는 다양한 분야의 에이전트를 수용하기 위하여 공통구조를 체계요소구조와 이산사건시스템형식론을 활용하여 명세할 수 있는 방법을 제시하고, 제시된 명세방법을 지원할 수 있는 개발 환경인 SESManager를 제안한다. 제안된 환경은 계층적으로 에이전트 구조를 정의하고 에이전트를 합성할 수 있도록 함으로써 사용자의 시뮬레이션 목적에 맞게 에이전트 시뮬레이션을 수행할 수 있도록 돕는다.