• 제목/요약/키워드: Discrete Event System

검색결과 383건 처리시간 0.026초

마이크로서비스아키텍처 기반 경량형 모의실험환경 (A Ligthtweight Experimental Frame based on Microservice Architecture)

  • 함규식;김현기;김진우;장수영;김은경;최창범
    • 전기전자학회논문지
    • /
    • 제28권2호
    • /
    • pp.123-130
    • /
    • 2024
  • 기술이 급속도로 발전하고 제품 수명주기가 짧아짐에 따라 연구 성과의 도출과 제품 개발 및 출시 과정을 가속화할 필요성이 점차 증대되고 있다. 이에 따라 개발자의 연구 결과를 빠르게 확인하고 적용하기 위한 모의실험을 위한 컴퓨팅 환경이 필요하게 되었다. 모의실험을 위한 컴퓨팅 환경은 가용한 컴퓨팅 자원을 최대한 활용할 수 있어야 하며 실험하고자 하는 다수의 시나리오에 대해서 모의실험을 관리하고 실험 결과 취합을 용이하게 진행해야 한다. 이와 같은 모의실험 환경을 구축하기 위해서 본 연구는 마이크로서비스 아키텍처 기반의 모의실험 환경을 설계하고 구현하였다. 제안하는 모의실험 환경은 모의실험을 수행하고자 하는 사용자가 손쉽게 실험을 수행할 수 있도록 스크립트 기반으로 가용 컴퓨팅 자원을 활용하여 실험 환경을 구성하고 자동으로 시나리오가 배포될 수 있도록 실험 틀을 설계하였으며 사용자가 제공하는 시나리오와 실험 대상 소프트웨어를 활용하여 컴퓨팅 환경과 실험이 자동으로 구성되어 모의실험을 수행할 수 있도록 하였다.

시뮬레이션을 이용한 시화 테크노 벨리 공기 적정성 검토연구 (Feasibility Study on the Duration of Shiwha Techno-Valley through Simulation)

  • 김경주;김병수;전진구;이정훈;윤원건
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.495-499
    • /
    • 2003
  • 본 연구는 대형 건설사업의 공기 및 공정계획 적정성 검증에 있어서 Bar Chart, CPM 등 기존 공정계획 기법의 한계를 극복하기 위한 대안으로 시뮬레이션 기법의 효용성을 검증하기 위한 연구를 수행하였다. 이를 위하여 현재 한국 수자원공사에서 추진 중에 있는 시화 멀티테크노 밸리 사업을 대상사업으로 선정하였다. 시화 테크노밸리 단지조성 사업은 대규모 사업으로 많은 장비가 동시에 투입되어 대량의 교통 혼잡을 유발할 수 있는 건설 프로젝트이다. 특히 시화 멀티 테크노벨리 현장은 시화공단과 대부도 관광단지를 인접하고 있어 이미 상당한 규모의, 기존 교통량으로 인하여 매우 혼잡한 지역이다. 따라서 본 연구에서는 기존 교통량에 추가적으로 공사차량이 증가할 경우 공기 내에 공사를 마칠 수 있는지에 대한 평가를 위한 시뮬레이션 모델을 구축하고, 적정 공기의 검증 및 공정계획 수립을 위한 방안을 제시 하였다.

  • PDF

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

연구연속제조업 일정계획 문제에서 기계고장을 고려한 통계적 시뮬레이션 Dispatching 방법 연구 (A dispatching policy for stochastic scheduling simulation considering machine breakdowns)

  • 고동진;이철웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.181-192
    • /
    • 2010
  • 본 논문에서는 연속제조 생산방식을 취하는 제조업에서 기계고장이 발생하여 생산 일정이 실시간으로 변경되어 야 하는 환경에서도 적용 가능한 dispatching 방법을 개발한다. 개발된 dispatching 방법은 생산지연으로 인한 재료의 재가열 비용과 설치비용, 잔여납기일을 고려하여 지표를 개발하고, 지표의 값이 가장 작은 재료에 우선순위를 부여하여 기계에 할당하는 방식을 취하고 있다. 개발된 dispatching방법의 우수성 입증하기 위해 SPT와 선입선출 방법을 비교대상으로 선출하고, 이들 방법을 통계적 시뮬레이션을 통해 도출된 손실비용을 비교분석한다. 통계적으로 유효성을 입증하기 위해 각 방법별로 200개의 데이터와 20번의 반복을 통해 실험을 실시하며, 실험결과 본 연구에서 제시한 방법이 비교대상 방법에 비해 유효한 손실비용의 감소효과를 보였다. 또한 본 논문에서 개발된 통계적 시뮬레이터는 대기시간에 발생 가능한 비용을 추가하거나 변경이 용이하여 불확실성을 고려한 생산일정계획부문에 유용하게 사용될 것으로 기대한다.

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

  • 이준희;강봉구;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제27권3호
    • /
    • pp.37-44
    • /
    • 2018
  • 복잡한 이산 사건 동적 시스템을 분석하기 위해 모델링 및 시뮬레이션(M&S) 기법을 적용함에 있어서, 기존에는 사용자 수준에 따라 각기 다른 시뮬레이션 환경을 사용해야 했다. 그에 따른 불편함을 해결하기 위하여 본 논문에서는 사용자 수준에 따라 M&S를 수행할 수 있는 통합된 개발 환경 및 개발 환경에서 모델을 효율적으로 관리하기 위해 정형화된 인터페이스를 제안한다. 인터페이스는 확장된 DEVS 형식론 및 모델 제작 규칙으로 구성되어있다. 개발 환경은 모델링 환경과 시뮬레이션 환경으로 나뉘고, 모델링 환경에서는 사용자의 수준별로 다른 모델링 방식을 제공한다. 모델링 작업의 결과로 생성된 모델을 활용하여 시뮬레이션 환경에서 여러 파라미터를 입력해서 시뮬레이션 함으로써 다양한 경우에 대해서 실험을 할 수 있다. 사례 연구에서는 제안한 M&S 환경을 구현한 내용에 대해 소개하고, 환경을 활용해서 복잡한 국방 전투 시스템을 모델링하고, 만들어진 모델을 바탕으로 시뮬레이션 하는 과정을 소개한다.

골프스윙 방법에 따른 체중이동 패턴에 관한 연구:숙련자와 비숙련자의 케이스 스터디(I) (Weight Transfer Patterns Under the Different Golf Swing Types: a Case Study Involving a Low Handicap Player and a High Handicap Player (I))

  • 박진
    • 한국운동역학회지
    • /
    • 제15권3호
    • /
    • pp.31-49
    • /
    • 2005
  • The purpose of this study was to analyze the weight transfer patterns under the different golf swing types which are full swing control swing and putting stroke. Two women golfers participated in this study, one(165cm, 94.3kg)being classified as a low-handicap(LH)player, the other(165cm, 54.5kg) being classified as a high-handicap(HH) player. Both players are right-handed. Two force plates(Kistler, 9286AA) were synchronized with a motion capture system(Qualisys ProReflex MCU240). Anteriorposterior, mediolateral, and vertical forces were used as an indicator of the pattern of swing. Four discrete positions which are address, top of backswing impact, and finish were identified as an event and three phases which are backswing downswing, and follow-through between he events were also identified. The results showed that, at impact, the total force was 1.24BW ring the full swing 1.17BW during the control stroke, 1.00BW during the putting stroke. Depending on the golf swing types, the differences are existed. At impact, the distribution of forces is different with a low-handicap(LH) player and a high-handicap(HH) player. A LH player has 26% in right foot and 74% in left foot during the full swing 49% in right foot and 51% in left foot during the control swing 49% in right foot and 51% in left foot during the putting stroke. A HH, on the other hand, has 74% in right foot and 26% in left foot during the full swing 62% in right foot and 38% in left foot during the control swing 54% in right foot and 46% in left foot during the putting stroke. From address to top of backswing the amount of vertical forces are changed 43:57(right foot: left foot) to 76:24 during the full swing 47:53(right foot: left foot) to 75:25 during the control swing 50:50(right foot: left foot) to 54:46 during the putting stroke. The biggest weight transfer pattern took place in full swing and the control swing is next, and the putting stroke is the final.

ATM에서 가상 스위치를 이용한 흐름 제어 방식의 성능 분석 (Performance Analysis of Flow Control Method Using Virtual Switchs on ATM)

  • 조미령;양성현;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.85-94
    • /
    • 2002
  • ATM(Asychronous Transfer Mode) 표준에서 제안된 EMRCA(Explicit Max_min Rate Control Algorithm) 스위치 방식은 ATM 네트워크에서 ABR(Available Bit Rate) 서비스 트래픽을 제어한다. ATM 네트워크의 ABR 서비스 분류는 다양한 링크 용량에 적용하기 위하여 피드백 제어 방식을 사용한다. VS/VD(Virtual Source/Virtual Destination) 기법은 다른 종단간 ABR 제어 루프를 격리된 루프들로부터 분리할 수 있도록 해준다. 피드백 지연과 내부적으로 폐쇄된 구간을 갖는 ABR 트래픽 제어는 처리량, 지연 그리고 지터 등을 고려한 ABR 접속에 있어서 보다 나은 성능과 QoS(Quality of Service)를 제공한다. 본 논문은 ABR VS/VD 흐름 제어 방식에 관한 연구이다. 매개변수를 정확하게 선택하고 시스템의 안정성과 같은 성능을 평가하는 수단을 제공하기 위하여 선형 제어 이론을 사용하여 모델링 하였다. 성능 개선의 목적은 높은 링크 이용율과 공정한 대역폭 분배 그리고 안정된 동작등이며 이는 이산 사건 시뮬레이션을 하였다. 본 논문에서는 VS/VD 스위치의 특수한 레이아웃에 맞춘 ABR 흐름 제어 방식의 설계에 선형 제어 이론을 사용한 것이며 시뮬레이션을 하여 기존의 폭주 제어 방식보다 우수함을 보였다.

  • PDF

퍼지와 DEVS를 이용한 선박 충돌 위험 예측 모델 설계 (Design of the Model for Predicting Ship Collision Risk using Fuzzy and DEVS)

  • 이미라
    • 한국시뮬레이션학회논문지
    • /
    • 제25권4호
    • /
    • pp.127-135
    • /
    • 2016
  • 선박에 현대화된 다양한 항해장비들이 설치됨에도 불구하고 여전히 해양사고가 자주 일어나는데, 이런 사고의 주요 형태 중 하나가 충돌 사고이다. 우리나라 해양사고의 약 1/4이 충돌에 의한 사고이고, 이 중 대부분이 인적오류가 원인인 것으로 알려져 있다. 따라서, 항해사의 의사결정을 도울 수 있는 지능적인 지원 도구가 필요한데, 이와 관련하여 충돌위험을 추정하는 다양한 방식들이 꾸준히 소개되어 왔으며 충돌위험 상황에 대해 사람에게 친숙한 언어적 표현을 반영하여 추론하기 위해 퍼지를 활용한 연구 결과들이 많다. 이런 기존 연구들의 충돌위험도는 현재시점에서 선박들의 속도나 방향 상태가 유지되는 것을 기준으로 충돌위험도를 추정한다. 그러나, 실제 선박에서는 충분히 피항 가능 상황임에도 불구하고 충돌 위험으로 판단되어 잦은 경고를 울리는 시스템들에 대해 항해사들이 느끼는 불편함이 적지 않아 보조 장치들의 알람 기능을 꺼놓은 경우도 많은 것으로 알려져 있다. 이 연구는 선박들의 일반적인 피항 패턴을 반영한 가까운 미래 시점의 충돌위험도 예측에 관한 것으로서, 퍼지추론과 DEVS 형식론에 기반한 충돌 위험 예측 모델을 제안한다.

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

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 사용량이 높은 것을 확인했다.