An improved recursive decomposition algorithm for reliability evaluation of lifeline networks

Earthquake Engineering and Engineering Vibration

Volumn 8, Issue 3, 2009, Pages 409-419

  Liu, Wei ^a,b   Li, Jie ^a,b  

^a TONGJI UNIVERSITY   (China)

^b NONE   (China)

Author keywords

Disjoint minimal cut; Disjoint minimal path; Lifeline system; Network reduction; Network reliability; Path based recursive decomposition algorithm; Reliability bound

Indexed keywords

DISJOINT MINIMAL CUT; DISJOINT MINIMAL PATH; LIFELINE SYSTEM; NETWORK REDUCTION; NETWORK RELIABILITY; PATH-BASED RECURSIVE DECOMPOSITION ALGORITHM;

DISTRIBUTED PARAMETER NETWORKS; RECURSIVE FUNCTIONS; RELIABILITY ANALYSIS; SEISMOLOGY; SET THEORY; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

ALGORITHMS;

EID: 70349643232     PISSN: 16713664     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11803-009-8152-2     Document Type: Article

References (12)

1. Abraham JA (1979), An Improved Algorithm for Network Reliability, IEEE Transactions on Reliability, 28(1): 58-61.
2. Aggarwal KK and Misra KB (1975), A Fast Algorithm for Reliability Evaluation, IEEE Transactions on Reliability, 24(1): 83-85.
3. Dotson WP and Gobien JO (1979), A New Analysis Technique for Probability Graphs, IEEE Transactions on Circuits & Systems, 26: 855-865.
4. Fratta L and Montanari UG (1973), A Boolean Algebra Method for Computing the Terminal Reliability in Communication Network, IEEE Transactions on Circuit Theory, 20(3): 203-211.
5. Li J (2005), Lifeline Earthquake Engineering-basic Methods and Applications, Beijing: Science Press. (in Chinese).
6. Li J and He J (2002), A Recursive Decomposition Algorithm for Network Seismic Reliability Evaluation, Earthquake Engineering and Structural Dynamics, 31: 1525-1539.
7. Liao JS (1982a), Sum of Disjoint Algorithm for Network Reliability Evaluation (I), Universe Transactions, 3: 51-56. (in Chinese).
8. Liao JS (1982b). Sum of Disjoint Algorithm for Network Reliability Evaluation (II), Universe Transactions; 4: 28-35. (in Chinese).
9. Liu W, Li J, Wei Sl and Zhou Jh (2005), Reliability Analysis of Gas Pipeline Under Earthquake, Earthquake Resistant Engineering and Retrofitting, 27(6): 94-96. (in Chinese).
10. Page LB and Perry JE (1988), A Practical Implementation of the Factoring Theorem for Network Reliability, IEEE Transactions on Reliability, 37(3): 259-267.
11. Page LB and Perry JE (1989), Reliability of Directed Networks Using the Factoring Theorem, IEEE Transactions on Reliability, 38(4): 556-562.
12. Yoo YB and Deo N (1988), A Comparison of Algorithm for Terminal-pair Reliability, IEEE Transactions on Reliability, 37(2): 210-215.