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

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

시뮬레이션을 이용한 함정 운용 시나리오 검증 자동화 연구: 승조원을 고려한 Crew Messroom 운용성 검증을 중심으로 (Study on Automation for Verification of Naval Ship's Operational Scenarios using Simulation: Focusing on Crew Messroom Case)

  • 오대균;이동건
    • 한국해양공학회지
    • /
    • 제27권1호
    • /
    • pp.24-30
    • /
    • 2013
  • The Korea Navy has been making constant efforts to apply M&S (modeling and simulation) to naval ship development, and the generalization of M&S for ship development is a trend. M&S for ship design is used for the V&V (verification and validation) of its design and operation, including design verification and ergonomic design that considers the crew using the Naval Ship Product Model. In addition, many parts of this M&S are repeatedly accomplished regardless of the kinds of ships. This study aims to standardize M&S, which repeatedly applies similar verifications for operation scenarios. A congestion assessment simulation for the major spaces of ships was the subject of the standardization based on the leading research results of various researchers, and a simulation automation solution was suggested. An information model using XML was proposed through the simulation automation concept, and a prototype system based on it was implemented. The usability was shown through a case study that verified the operability performance of the crew messroom.

DEVS M&S 환경을 위한 에이전트 기반의 SAF 모델링 도구 (Agent-based SAF Modeling Tool for DEVS M&S)

  • 신석훈;박강문;이은복;지승도;한승진
    • 한국시뮬레이션학회논문지
    • /
    • 제22권4호
    • /
    • pp.49-55
    • /
    • 2013
  • 최근 M&S 및 DM&S (Defense M&S) 환경의 복잡성이 높아짐에 따라 인간 등의 자율세력을 표현하기 위한 기술로 CGF/SAF (Computer Generated Force/Semi-Automated Force)가 주목 받고 있다. 그러나 기존의 OneSAF 과 같은 선진국의 CGF/SAF 기반 DM&S 환경은 DEVS 프레임워크 중심의 국내 DM&S 시스템과 유기적 연동이 어렵다. 따라서 본 논문에서는 DEVS M&S환경을 지원하는 에이전트 기반의 SAF 설계 방법론 및 모델링 도구를 제안하였다. 제안한 SAF 모델링 도구는 에이전트 모델링 GUI와 SAF 모델링 GUI로 나누어진다. 에이전트 모델링 환경은 간단한 UI를 활용한 규칙 입력만으로 에이전트를 생성할 수 있다. 또한 에이전트 단위테스트 환경을 추가하여 UI 기반의 에이전트 모델의 검증이 가능하다. SAF 모델을 생성하기 위한 환경으로 개개의 에이전트 모델들의 구조적 결합을 정의할 수 있도록 하였다. 본 연구의 모델링 도구 및 방법론을 통해 DM&S 연구자 및 개발자들이 DEVS 기반의 DM&S 및 SAF 시스템을 구축하는데 유용하게 활용될 수 있을 것으로 기대된다.

세션 관리 기능을 포함한 홈 네트워크 환경에서의 지각자 및 오류 복구 처리 (Late Comer and Error Recovery Process for Home Network Environment with Session Management)

  • 김학준;고응남
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.666-672
    • /
    • 2008
  • 본 논문은 세션 관리 기능을 포함한 홈 네트워크 환경을 위한 지각자 처리 및 오류 복구 처리에 대해서 기술한다. 이 시스템은 ED와 ES, ER로 구성되어 있다. ED는 세션 관리 기능을 포함한 홈 네트워크 환경에서 멀티미디어 원격 교육을 위하여 훅 킹 기법으로 오류를 감지하는 에이전트이다. ES는 세션 관리 기능을 포함한 홈 네트워크 환경에서 멀티미디어 원격 교육을 위하여 오류를 공유하는 에이전트이다. ER은 세션 관리 기능을 포함한 홈 네트워크 환경에서 멀티미디어 원격 교육을 위한 소프트웨어 오류를 복구하기에 적합한 에이전트이다. 본 논문은 규칙-기반 DEVS(Discrete Event System Specification) 모델링과 시뮬레이션 기법을 사용하면서 분산 멀티미디어 상에서의 오류 복구 시스템의 성능 분석을 설명한다. 제시된 방법이 기존 방법에 비하여 오류 발생률과 작업 수행 시간에 있어서 더 효율적이다.

  • PDF

시뮬레이션 기반 조선소 레이아웃 설계 시스템 개발 (A Shipyard Layout Design System by Simulation)

  • 송영주;이동건;우종훈;신종계
    • 대한조선학회논문집
    • /
    • 제45권4호
    • /
    • pp.441-454
    • /
    • 2008
  • Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

시뮬레이션 기반 자체 구동 롤러 컨베이어 물류시스템의 전력 효율 분석 (Simulation-based Analysis of Electric Power Consumption Efficiency for Self-Driving Roller Conveyor Systems)

  • 김영주;박희남;함원경;박상철
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.97-105
    • /
    • 2015
  • 본 논문은 시뮬레이션을 기반으로 자체 구동 롤러 컨베이어 물류시스템의 전력 효율을 분석하는 연구이다. 물류 시스템의 전력 효율 향상은 온실 가스 배출과 물류 비용을 감소시키는 이점을 가져온다. 자체 구동 롤러 컨베이어는 제품이 접근할 때에만 구동이 된다. 따라서 자체 구동 롤러 컨베이어 기반 시스템은 연속 구동 롤러 컨베이어 시스템에 비해 더 적은 전력을 소비한다. 본 논문에서는 DEVS(이산 사건 기반 시스템) 기반의 시뮬레이션 시스템을 설계하고 자체 구동 롤러와 연속 구동 롤러컨베이어 모델을 구축하였다. 설계된 시뮬레이션시스템과 컨베이어 모델의 검증과 확인을 위해 우리는 실험 환경에 대응하는 물류 모델을 모델링하고 모델과 실제 시스템간의 비교를 하였다. 본 연구의 주된 목적은 시뮬레이션 방법을 사용하여 자체구동 롤러 컨베이어 기반 물류 시스템의 전력 소비의 이점을 설명하는 것이다.

Simulation Analysis for Verifying an Implementation Method of Higher-performed Packet Routing

  • Park, Jaewoo;Lim, Seong-Yong;Lee, Kyou-Ho
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.440-443
    • /
    • 2001
  • As inter-network traffics grows rapidly, the router systems as a network component becomes to be capable of not only wire-speed packet processing but also plentiful programmability for quality services. A network processor technology is widely used to achieve such capabilities in the high-end router. Although providing two such capabilities, the network processor can't support a deep packet processing at nominal wire-speed. Considering QoS may result in performance degradation of processing packet. In order to achieve foster processing, one chipset of network processor is occasionally not enough. Using more than one urges to consider a problem that is, for instance, an out-of-order delivery of packets. This problem can be serious in some applications such as voice over IP and video services, which assume that packets arrive in order. It is required to develop an effective packet processing mechanism leer using more than one network processors in parallel in one linecard unit of the router system. Simulation analysis is also needed for verifying the mechanism. We propose the packet processing mechanism consisting of more than two NPs in parallel. In this mechanism, we use a load-balancing algorithm that distributes the packet traffic load evenly and keeps the sequence, and then verify the algorithm with simulation analysis. As a simulation tool, we use DEVSim++, which is a DEVS formalism-based hierarchical discrete-event simulation environment developed by KAIST. In this paper, we are going to show not only applicability of the DEVS formalism to hardware modeling and simulation but also predictability of performance of the load balancer when implemented with FPGA.

  • PDF

Modeling and Simulation of LEACH Protocol to Analyze DEVS Kernel-models in Sensor Networks

  • Nam, Su Man;Kim, Hwa Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.97-103
    • /
    • 2020
  • 무선 센서 네트워크는 인간의 개입 없이 다양한 환경에서 센싱 데이터를 수집하고 분석한다. 센서 네트워크는 초기에 설치된 라우팅 프로토콜들에 따라 네트워크 수명이 변경된다. 게다가, 네트워크가 운영 중에 라우팅 경로를 변경하기 위해 센서들은 많은 에너지를 소모해야 한다. 센서 네트워크를 실제 필드에 구축하기 전에 시뮬레이션을 통해 성능 측정하는 것은 중요하다. 본 논문은 DEVS 커널 모델들을 사용하여 저전력 적응형 클러스터링 계층 프로토콜을 위한 WSN 모델을 제안한다. 제안 모델은 커널 모델인 브로드캐스트 모델과 컨트롤드 모델로 구현된다. 실험 결과, 컨트롤드 기반의 WSN 모델은 데이터 전송 부분에서는 효율적이지만, 컨트롤드 모델에서 특정 모델을 선택하기 위해 CPU 사용량이 높은 것을 확인했다.

자동차 도장 공정의 셋업 감소 방법 모델링 및 시뮬레이션 분석 (Modeling and Simulation Analysis of the Setup Reduction Method in Automobile Painting Process)

  • 한용희
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.147-154
    • /
    • 2009
  • 본 연구에서는 자동차 도장 공장의 가장 큰 낭비 요소인 상도 공정의 세정 비용의 절감 및 환경 보호를 목적으로 상도 공정 이전의 각 컨베이어 연결점에서의 운영 알고리즘 변경시의 셋업 감소 효과를 시뮬레이션 모델링을 통해 분석하였다. 또한 본 연구의 동기가 된 도장 공정에서의 세정 비용 최소화 프로젝트 및 도장 공장 현황에 대해 설명하였다. 시뮬레이션 결과 컨베이어 연결점에서의 운영 알고리즘 개선시 현재 1.8대의 그룹화 효율을 2.5대 수준으로 향상시킬 수 있음을 알 수 있었다. 본 연구에서 적용한 접근법을 사용할 경우 그룹화 효율 향상에 별도 설비 투자가 필요 없고, CRS(Color Rescheduling Storage) 설치와 병행 적용하여 그룹화 효율을 더욱 향상시킬 수 있는 이점을 가지고 있다.

시뮬레이션 기반 전투실험을 위한 DEVS 통합 개발 환경 (The DEVS Integrated Development Environment for Simulation-based Battle experimentation)

  • 황근철;이민규;한승진;윤재문;유용준;김선범;나영인;김정훈;이동훈
    • 한국시뮬레이션학회논문지
    • /
    • 제22권4호
    • /
    • pp.39-47
    • /
    • 2013
  • 시뮬레이션 기반 전투실험은 시뮬레이션 기술을 이용하여 전투태세를 점검하는 것이다. 이는 무기체계의 모델링 및 시뮬레이션에 깊이 연관되어 있다. 전투실험에서 무기체계의 특성과 복잡도를 분석하기 위해서는 모델링 및 시뮬레이션 환경이 복합체계로 구성되는 무기체계를 컴포넌트 단위로 분해할 수 있도록 해야 하며, 실제 하드웨어와 같이 충실도가 높은 컴포넌트를 시뮬레이션 상에서 활용할 수 있도록 해야 한다. 이러한 관점에서 모듈화 및 계층화 구조의 DEVS 프레임워크는 전투실험도구의 요구사항을 만족시킬 수 있는 가능성을 제공한다. 본 논문은 시뮬레이션 기반 전투실험을 수행하기 위한 DEVS 통합개발환경의 개발과정을 소개하고 있다. 편리하고, 유연하며, 신속한 전투 시뮬레이션 수행의 설계 원칙으로 새롭게 개발된 전투실험도구는 다이어그램을 이용하여 DEVS 모델을 개발하고 이를 외부 시뮬레이터와 편리하게 연동할 수 있는 모델 기반의 그래픽 설계도구, 신속한 통계 분석 수행을 위한 실험 설계 도구, 레고방식으로 무기체계를 조립하기 위한 표준 컴포넌트 모델 라이브러리의 세 부분으로 구성된다. 이러한 새로운 시뮬레이션 환경은 다양한 수준의 모델이 혼재된 복잡한 시뮬레이션 기반 실험분석을 보다 단순하고 효율적으로 수행할 수 있도록 한다.

시스템수준 시뮬레이션과 디스크 I/O수준 시뮬레이션 연동을 위한 DEVSim++과 DiskSim 사이의 인터페이스 설계 및 구현 (Design and Implementation of DEVSim++ and DiskSim Interface for Interoperation of System-level Simulation and Disk I/O-level Simulation)

  • 송해상;이순주
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.131-140
    • /
    • 2013
  • 본 논문은 분산 스토리지 시스템과 같이 디스크를 내장하고 있는 다수의 컴퓨터 노드로 구성되어 있는 스토리지 시스템에서 개개의 디스크 스펙 변화에 따른 전체 성능을 분석하고자 할 때 잘 알려져 있는 블록 I/O 수준의 디스크 시뮬레이터인 DiskSim과 시스템수준의 시뮬레이터와의 연동을 위한 인터페이스의 설계 및 구현에 관한 기법을 제안하였다. 본 연구에서 시스템수준 시뮬레이션 엔진으로는 계층적이고 모듈러한 모델링 기법을 지원하는 DEVS 형식론을 지원하는 범용 이산사건시스템 시뮬레이션 엔진인 DEVSim++을 목표로 하였고 이식성을 위해 DiskSim과 DEVSim++ 시뮬레이션 엔진의 내부는 수정하지 않는 것을 가정하였다. 이를 만족하기 위해 I/O 수준의 DiskSim 시뮬레이터와 시스템 수준의 DEVSim++ 기반 시뮬레이터 사이의 연동 인터페이스 구조를 제안하였다. 이 구조에서는 여러 인스턴스의 DiskSim을 관리하는 DiskSimManager의 개념을 도입하여 I/O 수준 시뮬레이션과 시스템 수준 시뮬레이션 간의 시간과 사건(데이터) 동기화를 담당하도록 설계하였고, 시스템 수준의 DEVS 모델에서 간편하게DiskSim을 접근할 수있도록 감싸는 DEVS wrapper 모델을 제안하였다. 벤치마크 실험결과 설계 구현된 연동 인터페이스를 사용한 시뮬레이션 결과는 DiskSim만의 단독 시뮬레이션 결과와 정확히 일치함을 확인함으로써 설계 구현된 연동 인터페이스가 목적에 맞게 잘 동작함을 입증하였다.