• 제목/요약/키워드: Discrete-event simulation

검색결과 392건 처리시간 0.028초

객체 지향 성능 예측 시스템 (An Object Oriented Performance Prediction System)

  • 백승훈;홍준성;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.457-459
    • /
    • 1998
  • 본 논문에서는 하드웨어-소프트웨어 시스템에서의 시스템 레벨 모델링 및 통합 모의 실험(co-simulation)에 관한 새로운 방법을 다루고 있다. 복잡한 시스템의 하드웨어와 소프트웨어를 하나의 객체 지향 방법론으로 모델링 및 모의 실험하여 빠르고 쉽고 정확하게 시스템의 성능을 예측하고 분석하여, 시스템 설계가 최적화 되도록 도움을 주는 설계 도구를 제안한다. ASIC, 보조 디바이스, 벗, 디스크 및 소프트웨어 등을 객체 지향 모델링 방법인 UML(Unified Modeling Language) 형식론으로 시스템의 구조를 GUI을 사용하여 모델링하고, 이것으로부터 자동적으로 DEVS(Discrete EVent System) 모의 실험 모델을 생성해내어 통합 모의 실험을 수행함으로써 시스템의 성능을 쉽고 빠르게 측정하고 예측하는 방법론을 제시한다. UML과 DEVS는 형식론으로서, UML은 추상화 수준의 시스템 모델링과 그래픽 사용자 인터페이스를 제공하며, 모의 시험은 DEVS의 시뮬레이터인 DEVS++을 사용하였다. DEVS++는 C++ 라이브러리 형태이므로 쉽게 UML에서 DEVS 형식론으로 모의 실험 모델을 추가하여 간단한 모델링할 수 있을 뿐만 아니라 정확한 모의 실험 결과를 얻을 수 있다.

인터넷에서의 차별화된 서비스품질 제공 방안 (Differentiated Quality of Service Model in the Internet)

  • 김동철;장희선
    • 산업공학
    • /
    • 제23권2호
    • /
    • pp.193-202
    • /
    • 2010
  • The quality of service(QoS) model should be presented with the optimal network design to effectively provide the multimedia data services between users and converged services with mobile or TV in the next-generation Internet. In specific, the method to provide differentiated services for each user is needed in the given Internet node to offer the previously negotiated QoS with the user. In this paper, the performance of the QoS enabling technologies in the differentiated services(DiffServ) network domain is analyzed. The QoS offering model and QoS metrics are presented to analyze the performance of the major scheduling algorithms. Under the real network topology and virtual service scenarios in the university, the NS-2 network simulation based on the discrete-event is performed. The results show that the ratio-based scheduling method is more effective rather than the bandwidth-assignment method.

페트리 네트를 이용한 이산 사건 시스템의 성능 분석 (Performance evaluations of discrete event system using Petri Nets)

  • 최정환;고인선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1241-1244
    • /
    • 1996
  • This paper present a performance evaluation method for Timed Place Petri Nets modeled by Live-and-Bounded Circuits (LB-circuits) through a bottom-up approach. The method can handle the case for the nets having common resources(CR). The target system is divided into the sub-systems by disconnecting the common Transition-Transition-Path(TTP) or Place-Place-Path (PPP) between sub-systems. The common PPP pattern is classified into Parallel Common Resource (PCR) and Sequential Common Resource (SCR) in detail for handling common resources. We evaluate the performance of each divided sub-system, and calculate the sub-systems affect on the performance of the whole system. The facts are generalized as a theorem. The developed theorem are applied into the performance evaluation of an automated assembly system shown in an example. All the results are verified by simulation.

  • PDF

원자력 발전소를 위한 수퍼바이저 제어기법에 관한 연구 (A Study on the Supervisory Control for Nuclear Power Plants)

  • 배준철;최중인
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1112-1118
    • /
    • 1999
  • A major objective of the study is to propose a supervisory control algorithm based on the discrete event dynamic system (DEDS) model and apply it to the automation of nuclear operations. The study is motivated by the suitability of the DEDS model for simulation of man-made control action and the potential of the DEDS based supervisory control algorithm for enhanced licensibility, when implemented in nuclear plants, through design transparency due to strong analytic backgrounds. The DEDS model can analytically show the robust stability of the proposed supervisory controller providing design transpareney for enhanced licensibility when implemented in nuclear operations.

  • PDF

고속광통신망용 새로운 WDM/TDM 프로토콜 (A new WDM/TDM protocol for very high speed optical networks)

  • 이상록;이성근;박진우
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.50-58
    • /
    • 1996
  • This paper proposes the channel-access protocol suitable to a very high speed photonic WDM network with star configuration, which can provide a high channel utilization and insensitivity to the propagation delay. The proposed protocol employs a control channel and a simple status table to deal with the propagation delay which has been a major limiting factor in the performance of the very high speed optical communication networks. The control channel transmits control information in order to reserve access on data channels, and each node constitutes a status table after the reception of control pckets which holds information about the availbility of destination node and data channel. The proposed protocol is insensitive to the propagation delay time by removing necessity of the retransmission and by allowing parallel transmission of control packet and data packets. It is proved in analysis and discrete event simulation that the proposed protocol is superior in throughput and mean delay, especially at the high load conditions compared to the existing high speed channel-access protocols.

  • PDF

확률적 자원제약 스케줄링 문제 해결을 위한 가변 이웃탐색 기반 동적 의사결정 (Dynamic Decisions using Variable Neighborhood Search for Stochastic Resource-Constrained Project Scheduling Problem)

  • 임동순
    • 대한산업공학회지
    • /
    • 제43권1호
    • /
    • pp.1-11
    • /
    • 2017
  • Stochastic resource-constrained project scheduling problem is an extension of resource-constrained project scheduling problem such that activity duration has stochastic nature. In real situation where activity duration is not known until the activity is finished, open-loop based static policies such as activity-based policy and priority-based policy will not well cope with duration variability. Then, a dynamic policy based on closed-loop decision making will be regarded as an alternative toward achievement of minimal makespan. In this study, a dynamic policy designed to select activities to start at each decision time point is illustrated. The performance of static and dynamic policies based on variable neighborhood search is evaluated under the discrete-event simulation environment. Experiments with J120 sets in PSPLIB and several probability distributions of activity duration show that the dynamic policy is superior to static policies. Even when the variability is high, the dynamic policy provides stable and good solutions.

다중이동로봇의 모델링 및 제어를 위한 관리제어이론의 응용에 관한 연구 (App]ication of Supervisory Control Theory to Modeling and Control of a Fleet of Mobile Robots)

  • 신성영;조광현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.59-59
    • /
    • 2000
  • In this paper, we present a framework for modeling and control of multiple mobile robots which cowork within a bounded workspace and limited resources. To achieve this goal, we adopt a formalism of discrete event system and supervisory control theory based on Petri nets. We can divide our whole story into two parts: first, we search the shortest path using the distance vector algorithm, and then we construct the control scheme from which a number of mobile robots can work within a bounded workspace without any collision. The use of Petri net modeling allows us In synthesize a controller which achieves a control specification for the desired closed-loop behavior efficiently. Finally, the usefulness of the proposed Petri net formalism is illustrated by a simulation study.

  • PDF

SES/DEVS 방법론을 이용한 커리큘럼 엔진 연구 (A Study on the Curriculum Design Engine using a SES/DEVS)

  • 한영신
    • 공학교육연구
    • /
    • 제16권5호
    • /
    • pp.18-23
    • /
    • 2013
  • A curriculum is a measure of how high level of knowledge is educated to students affiliated to university institutions, and is used as an indicator evaluating usefulness of the university institutions. For this reason, Designing and assessing curricula is a critical to high education institutions. However, in the case of development and quality assessment of a curriculum with a traditional way, finding a right curriculum which a designer intends is a time consuming and error-prone process. Therefore, in order to improve these problems, we propose the curriculum design engine using SES (System Entity Structure) / DEVS (Discrete Event System Specification) Framework in this paper. The SES describes all possible combination of curricula for students. The DEVS framework provides a simulation environment for models created from the SES by the students. The proposed engine will show appropriate curricula for students after a simulator appropriately filters students' requirement, according to conditions.

자동화 시스템의 고장예측 사례 연구 (Case Study on Fault Prediction of Automated System)

  • 강길순;이승연;임유철;이종효;유준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.283-286
    • /
    • 2003
  • 본 연구는 기존의 고장진단 기법들을 토대로 주어진 자동화 시스템에 실제 적용이 가능한 고장예측 알고리즘을 제시한다. 고장예측은 시스템이 운용되는 도중에 제한된 정보와 컴퓨터 자원을 이용하여 수행되어야 하므로 실시간 적용을 위하여 2단계로 구분하여 수행된다. 첫 번째는 실시간 고장예측 단계로서 시스템 운용 중에 시스템의 고장 징후를 탐지하는 역할을 하며, 두 번째는 오프라인 고장예측 단계로서 실시간으로 고장 징후가 탐지되면 시스템의 작동을 멈춘 후 고장의 징후를 분류하고 식별하는 역할을 수행한다 원활한 고장예측 알고리즘을 도출하기 위해 자동화 시스템의 이산사건 모델과 연속시간 모델을 수립하였으며, 이들을 통합한 공정모델에 대하여 하이브리드 시뮬레이션 환경을 구축하였다. 제안된 기법은 자동화 시스템의 공정모델에 기구부, 모터부에 대한 고장모델을 부가하여 컴퓨터 시뮬레이션을 통하여 타당성을 검증하였다.

  • PDF

에너지 절감을 위한 건설장비 조합 최적화 방법 연구 (Construction Equipment Fleet Optimization for Saving Fuel Consumption)

  • 이창용;이홍철;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 춘계 학술논문 발표대회
    • /
    • pp.198-199
    • /
    • 2015
  • Construction equipment is a major energy consumption source in construction projects. If 10% reduction of the diesel fuel usage is achieved in the construction industry, it may reduce 5% of the total energy usage. Energy saving operation is a major issue in equipment-intensive operations (e.g., earthmoving or paving operations). Identifying optimal equipment fleet is important measure to achieve low-energy consumption in those operations. This study presents a system which finds an optimal equipment fleet by computing the low-energy performance of earthmoving operations. It establishes construction operation model and compares numerous combinations using alternative equipment allocation plans. It implements sensitivity analysis that facilitates searching the lowest energy consumption equipment fleet by enumerating all cases.

  • PDF