A Fast Algorithm for Reliability Evaluation

Electronics & Communication Engineering Dept./Regional Engineering College/Kurukshetra, INDIA
IEEE Transactions on Reliability (Impact Factor: 2.29). 05/1975; DOI: 10.1109/TR.1975.5215343
Source: IEEE Xplore

ABSTRACT An algorithm is developed to obtain a simplified reliability expression for a general network. All the success paths of the network are determined; then they are modified to be mutually disjoint. The reliability expression follows directly from the disjoint paths. The algorithm is easy and computationally economical. The reliability expression involves fewer terms and arithmetic operations than any of the existing methods. This is an advantage, considering the size of the system a reliability engineer normally handles and the frequency with which the expression is used for reliability studies.

  • [Show abstract] [Hide abstract]
    ABSTRACT: The increased susceptibility of lifeline systems to failure due to aging and external hazards requires efficient methods to quantify their reliability and related uncertainty. Monte Carlo simulation techniques for network-level reliability and uncertainty assessment usually require large computational experiments. Also, available analytical approaches apply mainly to simple network topologies, and are limited to providing average values, low order moments, or confidence bounds of reliability metrics. This study introduces a closed form technique to obtain the entire probability distribution of a reliability metric of customer service availability (CSA) for generic radial lifeline systems. A special case of this general formulation reduces to a simple sum of products equation, for which a recursive algorithm that exploits its structure is presented. This special-case algorithm computes the probability mass function (PMF) of CSA for systems with M elements in operations, relative to conventional operations, and opens the possibility of finding recursive algorithms for the general radial case. Parametric models that approximate the CSA metric are also explored and their errors quantified. The proposed radial topology reliability assessment tools and resulting probability distributions provide infrastructure owners with critical insights for informed operation and maintenance decision making under uncertainty.
    Computer-Aided Civil and Infrastructure Engineering 01/2011; 26:111-128. · 4.46 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The stability and reliability of electrical power grids are indispensable to the continuous operation of modern cities and critical for preparedness, response, recovery and mitigation in emergence management. Because present power grids in China are often running near their critical operation points, they are especially vulnerable and sensitive to external disturbances such as hurricanes, earthquakes and terrorist attacks, which may trigger cascading failures or blackouts. This paper describes a quantitative investigation of the stability and reliability of power grids with a focus on cascading failures under external disturbances. The 118-bus (substation) power network in Hainan, China is employed as a case study to investigate the risk of cascading failure of the regional power grids. System performance and reliability of the power grids are evaluated under two hypothetical scenarios (seismic impact and intentional disturbance) that could trigger cascading failures. By identifying the most vulnerable (critical) edges and nodes, the robustness of the power network is evaluated under the triggered cascading failures. It is found that the system reliabilities could decline as much as 95% during the triggered cascading failure. This paper also explores the use of concepts from modern complex network theories such as state transition graph and characteristic length to understand the complex mechanism of cascading failures. The findings could be useful for power industries and emergency managers to evaluate the vulnerability of power systems, understand the risk of blackout induced by cascading failures, and improve the resilience of power systems to external disturbances.
    International Journal of Electrical Power & Energy Systems 01/2011; 33(8):1410-1419. · 3.43 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Large scale systems, the facilities for the production of power, gas and chemical, have the complex structures. Most systems require the high reliability for the improvement of process efficiency, but it is difficult to analyze the reliability of processes with complex structures. In this study, we investigated reliability path of chemical process with k-out-of-n system by reliability block diagram(RBD) and calculated the reliability of process through the failure enumeration method of reliability path. This method should help in analyzing the reliability of k-out-of-n system.
    Journal of the Korean Institute of Gas. 01/2013; 17(1).