• 제목/요약/키워드: Cut-Set

검색결과 433건 처리시간 0.021초

Performance Evaluation of Parallel Opportunistic Multihop Routing

  • Shin, Won-Yong
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.135-139
    • /
    • 2014
  • Opportunistic routing was originally introduced in various multihop network environments to reduce the number of hops in such a way that, among the relays that decode the transmitted packet for the current hop, the one that is closest to the destination becomes the transmitter for the next hop. Unlike the conventional opportunistic routing case where there is a single active S-D pair, for an ad hoc network in the presence of fading, we investigate the performance of parallel opportunistic multihop routing that is simultaneously performed by many source-destination (S-D) pairs to maximize the opportunistic gain, thereby enabling us to obtain a logarithmic gain. We first analyze a cut-set upper bound on the throughput scaling law of the network. Second, computer simulations are performed to verify the performance of the existing opportunistic routing for finite network conditions and to show trends consistent with the analytical predictions in the scaling law. More specifically, we evaluate both power and delay with respect to the number of active S-D pairs and then, numerically show a net improvement in terms of the power-delay trade-off over the conventional multihop routing that does not consider the randomness of fading.

차량 하중 변동에 따른 전조등 컷오프라인 자동 보상에 대한 연구 (A Study on Automatic Compensation for Head Lamps Cut-off Line Under Load Variation)

  • 김기현;김준현;변동규;이동익
    • 한국자동차공학회논문집
    • /
    • 제19권2호
    • /
    • pp.92-97
    • /
    • 2011
  • Vehicle lightings are very important for safe driving during night time. Since the eye recovery time after an exposure to oncoming headlights would take after several seconds, the aiming point of vehicle head lamps have to pass safety requirements. Despite the fact that vehicle inclination is variable with vehicle load conditions, the head lamps aiming point is usually fixed at a constant position which is set by car manufacturer. Consequently, vehicle head lamps under varying load conditions often make people in the opposing vehicle uncomfortable, and even worse, can cause an accident. This paper presents an active vehicle lighting mechanism to automatically adjust its aiming point, or cut-off line, in order to compensate the change in vehicle inclination resulting from load variations. The effectiveness of the proposed method is demonstrated through a set of simulations and experiments with a real vehicle.

지중 저장 이산화탄소의 누출 위험도 평가를 위한 결함수 분석 (Fault Tree Analysis for Risk Assessment of CO2 Leakage from Geologic Storage)

  • 이상일;이상기;황진환
    • 환경영향평가
    • /
    • 제18권6호
    • /
    • pp.359-366
    • /
    • 2009
  • CCS (Carbon Capture and Storage) is considered as the most promising interim solution to deal with the greenhouse gas such as $CO_2$ responsible for global warming. Even though carefully chosen geologic formations are known to contain stored gas for a long time period, there are potential risks of leakage. Up to now, applicable risk assessment procedures for the leakage of $CO_2$ are not available. This study presents a basis for risk analysis applicable to a complex geologic storage system. It starts with the classification of potential leakage pathways. Receptors and the leakage effect on them are identified and quantified. Then, a fault tree is constructed, which yields the minimum cut set (i.e., the most vulnerable leakage pathway) and quantifies the probability of the leakage risk through the cut set. The methodology will provide a tool for risk assessment in a CCS project. The outcomes of the assessment will not only ensure the safety of the CCS system but also offer a reliable and efficient monitoring plan.

최소절단집합과 퍼지이론을 이용한 FMECA 전문가 시스템 (Expert System for FMECA Using Minimal Cut Set and Fuzzy Theory)

  • 김동진;김진오;김형철
    • 한국철도학회논문집
    • /
    • 제12권3호
    • /
    • pp.342-347
    • /
    • 2009
  • 고장모드, 영향 및 임계분석(FMECA)은 시스템의 구성요소가 갖는 잠재적인 고장모드와 각 고장모드가 시스템에 미치는 영향을 평가하는 도구로 활용된다. 일반적으로 FMECA는 관련 전문가들의 의견에 따라 고장모드의 심각도와 치명도를 평가하여 이를 위험도 매트릭스의 양축으로 나타냄으로써 중요한 고장모드에 대한 분석을 수행한다. 그러나 이러한 절차는 평가가 전문가의 주관에 의해 이루어져 결과에 불확실성이 포함될 수밖에 없다. 따라서 본 논문에서는 최소절단집(MCS)와 퍼지이론을 이용한 새로운 FMECA 절차를 제안한다. 심각도 평가에 있어서는 MCS를 이용함으로써 객관적인 구조적 중요도를 평가할 수 있게 하였고, 치병도의 평가에서는 설비의 대표적인 고장률을 이용하였다. 그리고 두 지수를 종합하기 위해 퍼지 전문가 시스템을 구성하여 종합적인 위험도를 평가하였다.

RBD와 FTA의 논리구조와 신뢰성 중요도의 고찰에 의한 시스템 비시간가동률 개선방안 (Improvement Strategy of System Unavailability by Review of Logical Structure and Reliability Importance of Reliability Block Diagram (RED) and Fault Tree Analysis (FTA))

  • 최성운
    • 대한안전경영과학회지
    • /
    • 제13권3호
    • /
    • pp.45-53
    • /
    • 2011
  • The research proposes seven elimination rules of redundant gates and blocks in Fault Tree Analysis (FTA) and Reliability Block Diagram (RBD). The computational complexity of cut sets and path sets is NP-hard. In order to reduce the complexity of Minimal Cut Set (MCS) and Minimal Path Set (MPS), the paper classifies generation algorithms. Moreover, the study develops six implementation steps which reflect structural importance (SI) and reliability importance (RI) from Reliability Centered Maintenance (RCM) that a priority of using the functional logic among components is to reduce (improve) the system unavailability (or availability). The proposed steps include efficient generation of state structure function by Rare Event Enumeration (REA). Effective use of importance measures, such as SI and ill measures, is presented based on the number and the size of MCS and MPS which is generated from the reference[5] of this paper. In addition, numerical examples are presented for practitioners to obtain the comprehensive understanding of six steps that is proposed in this research.

최소절단집합과 최소경로집합을 이용한 구조 및 신뢰성 중요도 척도의 개발 및 적용 (Development and Implementation of Measures for Structural and Reliability Importance by Using Minimal Cut Sets and Minimal Path Sets)

  • 최성운
    • 대한안전경영과학회지
    • /
    • 제14권1호
    • /
    • pp.225-233
    • /
    • 2012
  • The research discusses interrelationship of structural and reliability importance measures which used in the probabilistic safety assessment. The most frequently used component importance measures, such as Birnbaum's Importance (BI), Risk Reduction (RR), Risk Reduction Worth (RRW), RA (Risk Achievement), Risk Achievement Worth (RAW), Fussel Vesely (FV) and Critically Importance (CI) can be derived from two structure importance measures that are developed based on the size and the number of Minimal Path Set (MPS) and Minimal Cut Set (MCS). In order to show an effectiveness of importance measures which is developed in this paper, the three representative functional structures, such as series-parallel, k out of n and bridge are used to compare with Birnbaum's Importance measure. In addition, the study presents the implementation examples of Total Productive Maintenance (TPM) metrics and alternating renewal process models with exponential distribution to calculate the availability and unavailability of component facility for improving system performances. System state structure functions in terms of component states can be converted into the system availability (unavailability) functions by substituting the component reliabilities (unavailabilities) for the component states. The applicable examples are presented in order to help the understanding of practitioners.

화학공정의 사고 빈도 분석 S/W 개발 (Development of Accident Frequency Analysis S/W for Chemical Processes)

  • 서재민;신동일;고재욱
    • 한국가스학회지
    • /
    • 제3권3호
    • /
    • pp.29-33
    • /
    • 1999
  • 본 연구는 정량적 위험 평가의 기반 조성을 위해서 다양한 위험 평가 기법 중에서 이상 트리 분석(Fault Tree Analysis) 방법을 이용하여 빈도 분석 프로그램을 개발하였다. 빈도 분석 프로그램을 구축하기 위하여 계산 과정에서는 gate-by-gate 방법과 부울 대수 (Boolean algebra) 방법을 이용하였고, minimal cut set 방법을 이용하여 사고 발생 경로를 정량적으로 표현하였다 결론적으로 본 연구에서 개발한 빈도 분석 프로그램을 이용하여 사고 발생 빈도를 낮출 수 있다면 공정 전체의 안전성을 높이는데 큰 도움이 될 것이며, 기존에 사용되고 있는 외국의 S/W를 대체할 수 있을 것이라고 사료된다.

  • PDF

FTA를 적용한 태양광 발전 및 ESS 연계형 PCS의 안전성 평가 (Safety Assessment for PCS of Photovoltaic and Energy Storage System Applying FTA)

  • 김두현;김성철;김의식;남기공;정천기
    • 한국안전학회지
    • /
    • 제34권1호
    • /
    • pp.14-20
    • /
    • 2019
  • This paper presents a safety assessment based approach for the safe operation for PCS(Power Conditioning System) of photovoltaic and energy storage systems, applying FTA. The approach established top events as power outage and a failure likely to cause the largest damage among the potential risks of PCS. Then the Minimal Cut Set (MCS) and the importance of basic events were analyzed for implementing risk assessment. To cope with the objects, the components and their functions of PCS were categorized. To calculate the MCS frequency based on IEEE J Photovolt 2013, IEEE Std. 493-2007 and RAC (EPRD, NPRD), the failure rate and failure mode were produced regarding the basic events. In order to analyze the top event of failure and power outage, it was assumed that failures occurred in DC breaker, AC breaker, SMPS, DC filter, Inverter, CT, PT, DSP board, HMI, AC reactor, MC and EMI filter and Fault Tree was drawn. It is expected that the MCS and the importance of basic event resulting from this study will help find and remove the causes of failure and power outage in PCS for efficient safety management.

A parameter sweep approach for first-cut design of 5 MW Ship propulsion motor

  • Bong, Uijong;An, Soobin;Im, Chaemin;Kim, Jaemin;Hahn, Seungyong
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제21권1호
    • /
    • pp.25-30
    • /
    • 2019
  • This paper presents a conceptual design approach of air-cored synchronous machine with high temperature superconductor (HTS) field winding. With a given configuration of a target machine, boundary conditions are set in the cylindrical coordinate system and analytic field calculation is performed by solving a governing equation. To set proper boundary conditions, current distributions of the field winding and the armature winding are expressed by the Fourier expansion. Based on analytic magnetic field calculation results, key machine parameters are calculated: 1) inductance, 2) critical current of field winding, 3) weight, 4) HTS conductor consumption, and 5) efficiency. To investigate all potential design options, 6 sweeping parameters are determined to characterize the geometry of the machine and the parameter calculation process is performed for each design options. Among design options satisfying constraints including >80 % critical current margin and >95 % efficiency, in this paper, a first-cut design was selected in terms of overall machine weight and HTS conductor consumption to obtain a lightweight and economical design. The goal is to design a 5-MW machine by referring to the same capacity machine that was previously constructed by another group. Our design output is compared with finite element method (FEM) simulation to validate our design approach.

야구 배제 문제의 단순 알고리즘 (Simple Algorithm for Baseball Elimination Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.147-152
    • /
    • 2020
  • 야구배제문제(BEP)는 잔여경기를 모두 승리하더라도 리그전에서 최다승 팀이 되지 못하는 팀들을 잔여경기 진행없이 경기에서 배제시키고 시즌을 조기 종료시키는 문제이다. 이 문제는 최대흐름-최소절단 정리를 적용하여 해를 구하고자 하였다. 그러나 이 방법은 어느 한 팀이 아닌 다수의 팀을 배제할 수 있는 경우 반복적으로 망을 구성해 최소절단을 구하는 문제점을 갖고 있다. 본 논문에서는 승리한 경기 수와 잔여 경기 수 합 오름차순으로 정렬시켜, 하위 성적 1/2팀들을 배제 후보 팀 집합 K로 설정하고, 이 팀을 배제할지 여부를 결정하는 부분집합 R이 존재 유무를 판단하는 가장 쉽고 단순하면서도 빠른 계산 방법을 제시하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 존재하는 모든 배제 팀을 빠르고 정확하게 결정할 수 있었다.