Minimum path bases and relevant paths

The hardware reliability of a gas monitoring system was investigated using the fuzzy fault tree analysis method. A fault tree was developed considering the hardware failure of the gas monitoring system as a top event. Two minimum path sets were achieved through qualitative analysis using the ascending method. The concept of fuzzy number of the fuzzy set theory was applied to describe the probability of basic event occurrence in the fault tree, and the fuzzy failure probabilities of the middle and top events were calculated using fuzzy AND and OR operators. The results show that the proposed fuzzy fault tree is an effective method of reliability analysis for gas monitoring systems. Results of calculations using this method are more reasonable than those obtained with the conventional fault tree method.

Download Full-text

Well Integrity Analysis and Application Based on FTA Method

Research in Economics and Management ◽

10.22158/rem.v2n1p20 ◽

2016 ◽

Vol 2 (1) ◽

pp. 20

Author(s):

Lili Yan

Keyword(s):

Risk Factors ◽

Oil And Gas ◽

Gas Production ◽

Control Measures ◽

Analysis Model ◽

Oil And Gas Production ◽

Wellbore Integrity ◽

Minimum Path ◽

Failure Risk ◽

Production Run

With the increase of development the well integcrity problem are becoming more and more serious. This article uses the Fault Tree Analysis (FTA) method for many factors, such as completion, production and operation process, pressure annulus, the cementing quality, the wellhead system and leakage of pipe string. Many wellbore risk factors to conduct a comprehensive analysis and evaluation. Through the qualitative analysis of wellbore integrity failure risk, determining the level of risk factors and establishing the damage analysis model of the wellbore. According to the selected blocks in Shengli Oilfield example analysis of single wells find out the minimum cut sets, the minimum path sets and structure importance. The results showed that the selected block probability of top event is calculated and it’s 0.9961, and the actual selection conforms to statistics prove that the proposed based on the FTA wellbore damage risk analysis method is feasible, and through quantitative analysis and calculation of basic events of different important degree of parameters.According to these risk factors for prevention of failure risk control measures are put forward, which provides reference for predict wellbore integrity to ensure the safety of oil and gas production run smoothly.

Download Full-text

ALGEBRAIC TECHNIQUES OF PATH FINDING AND MINIMUM PATH FINDING IN GRAPHS

10.21236/ad0407791 ◽

1963 ◽

Author(s):

S. Okada ◽

D. Liss ◽

R. Kolker

Keyword(s):

Path Finding ◽

Minimum Path

Download Full-text

Optimal Reconstruction of Power Distribution Network based on Reliability and Economy

E3S Web of Conferences ◽

10.1051/e3sconf/20186404007 ◽

2018 ◽

Vol 64 ◽

pp. 04007

Author(s):

Kaiyu Zhang ◽

Yuyao Feng ◽

Lijia Ren ◽

Quanning Yuan

Keyword(s):

Power Distribution ◽

Network Reliability ◽

Cost Benefit Analysis ◽

Distribution Network ◽

Cost Benefit ◽

Cost Calculation ◽

Power Distribution Network ◽

Effect Analysis ◽

Minimum Path ◽

Increasing Demand

Great significance shall be attached to the research on how to improve reliability of user-end power supply with limited expense by coordinating reliability and economic efficiency of power grid, so that to meet the increasing demand on reliability of electric power, and achieve considerable economic effectiveness. In this paper, process of power distribution network reliability calculation based on minimum-path failure mode and effect analysis mode is expounded, and a demonstration on calculation of power distribution network reliability is provided. Furthermore, cost-benefit analysis, which includes calculations of cost and benefit of reliability, is introduced to reflect reliability efficiency through power interruption cost calculation. At the end of this paper the cost-benefit Analyses is applied on the optimal reconstructed power distribution network.

Download Full-text

Distributed Algorithm for Base Station Assignment in 4G/5G Machine-Type Communication Scenarios with Backhaul Limited Conditions

Sensors ◽

10.3390/s20226553 ◽

2020 ◽

Vol 20 (22) ◽

pp. 6553

Author(s):

Edgar A. Esquivel-Mendiola ◽

Hiram Galeana-Zapién ◽

David H. Covarrubias ◽

Edwin Aldana-Bobadilla

Keyword(s):

Assignment Problem ◽

Path Loss ◽

Base Station ◽

System Throughput ◽

Dual Decomposition ◽

Minimum Path ◽

Machine Type ◽

Assignment Algorithm ◽

Communication Devices ◽

Machine Type Communication

A progressive paradigm shift from centralized to distributed network architectures has been consolidated since the 4G communication standard, calling for novel decision-making mechanisms with distributed control to operate at the network edge. This situation implies that each base station (BS) must manage resources independently to meet the quality of service (QoS) of existing human-type communication devices (HTC), as well as the emerging machine type communication (MTC) devices from the internet of things (IoT). In this paper, we address the BS assignment problem, whose aim is to determine the most appropriate serving BS to each mobile device. This problem is formulated as an optimization problem for maximizing the system throughput and imposing constraints on the air interface and backhaul resources. The assignment problem is challenging to solve, so we present a simple yet valid reformulation of the original problem while using dual decomposition theory. Subsequently, we propose a distributed price-based BS assignment algorithm that performs at each BS the assignment process, where a novel pricing update scheme is presented. The simulation results show that our proposed solution outperforms traditional maximum signal to interference plus noise ratio (Max-SINR) and minimum path-loss (Min-PL) approaches in terms of system throughput.

Download Full-text