An Efficient Binary-Decision-Diagram-Based Approach for Network Reliability and Sensitivity Analysis
Author:
- Liudong XingLXLiudong Xing
- 17 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 38 (1) , 105-115
Abstract
Reliability and sensitivity analysis is a key component in the design, tuning, and maintenance of network systems. Tremendous research efforts have been expended in this area, but two practical issues, namely, imperfect coverage (IPC) and common-cause failures (CCF), have generally been missed or have not been fully considered in existing methods. In this paper, an efficient approach for fully incorporating both IPC and CCF into network reliability and sensitivity analysis is proposed. The challenges are to allow multiple failure modes introduced by IPC and to cope with multiple dependent faults caused by CCF simultaneously in the analysis. Our methodology for addressing the aforementioned challenges is to separate the consideration of both IPC and CCF from the combinatorics of the solution, which is based on reduced ordered binary decision diagrams (ROBDD). Due to the nature of the ROBDD and the separation of IPC and CCF from the solution combinatorics, our approach has a low computational complexity and is easy to implement. A sample network system is analyzed to illustrate the basics and advantages of our approach. A software tool that we developed for fault-tolerant network reliability and sensitivity analysis is also presented.Keywords
This publication has 28 references indexed in Scilit:
- A model for correlated failures inN-version programmingIIE Transactions, 2004
- Maintenance-oriented fault tree analysis of component importance2004
- A cut-based algorithm for reliability analysis of terminal-pair network using OBDD2004
- Common cause failure probabilities in standby safety system fault tree analysis with testing—scheme and timing dependenciesReliability Engineering & System Safety, 2003
- OBDD-based evaluation of k-terminal network reliabilityIEEE Transactions on Reliability, 2002
- Analysis of generalized phased-mission system reliability, performance, and sensitivityIEEE Transactions on Reliability, 2002
- Coverage estimation methods for stratified fault-injectionIEEE Transactions on Computers, 1999
- A BDD-based algorithm for reliability analysis of phased-mission systemsIEEE Transactions on Reliability, 1999
- Coverage modeling for dependability analysis of fault-tolerant systemsIEEE Transactions on Computers, 1989
- A systematic procedure for the incorporation of common cause events into risk and reliability modelsNuclear Engineering and Design, 1986