Non-binary decomposition trees - A method of reliability computation for systems with known minimal paths/cuts

Reliability Engineering and System Safety

Volumn 84, Issue 2, 2004, Pages 113-124

  Malinowski, Jacek ^a  

^a WARSAW SCHOOL OF INFORMATION TECHNOLOGY   (Poland)

Author keywords

Binary decision diagram; Coherent system; Minimal cut; Minimal path; Reliability function; Structural function; Sum of disjoint products; Tree structure

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; BOOLEAN ALGEBRA; DATA ACQUISITION; DECISION THEORY; DETERIORATION; FAILURE ANALYSIS; NUMERICAL METHODS; PARALLEL ALGORITHMS; PROBABILITY; RELIABILITY;

BINARY DECISION DIAGRAM; COHERENT FUNCTION; MINIMAL CUT; MINIMAL PATH; RELIABILITY FUNCTION; STRUCTURAL FUNCTIONS; SUM OF DISJOINT PRODUCTS; TREE STRUCTURE;

TREES (MATHEMATICS);

EID: 2142645090     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2003.11.004     Document Type: Article

References (15)

1. Abraham J.A. An improved method for network reliability. IEEE Trans Reliab. R-28:(1):1979;58-61.
2. Barlow R.E., Proschan F. Mathematical theory of reliability. 1996;SIAM.
3. Beichelt F., Spross L. An improved Abraham method for generating disjoint sums. IEEE Trans Reliab. R-36:(1):1987;70-74.
4. Chatelet E., Dutuit Y., Rauzy A., Bouhoufani T. An optimized procedure to generate sums of disjoint products. Reliab Engng Syst Safety. 65:(3):1999;289-294.
5. Fong C.C., Buzacott J.A. Improved bounds for system-failure probability. IEEE Trans Reliab. R-36:1987;454-458.
6. Heidtmann K.D. Smaller sums of disjoint products by subproducts inversion. IEEE Trans Reliab. 38:(3):1989;305-311.
7. Kounias S., Sotirakoglou K. Bonferroni bounds revisited. J Appl Probab. 26:1989;233-241.
8. Locks M.O. A minimizing algorithm for sum of disjoint products. IEEE Trans Reliab. R-36:(4):1987;445-453.
9. Malinowski J., Preuss W. A parallel algorithm evaluating the reliability of a system with known minimal cuts (paths). Microelectron Reliab. 37:1997;255-265.
10. Rai S., Veeraraghavan N., Trivedi K.S. A survey of efficient reliability computation using disjoint products approach. Networks. 25:(3):1995;147-163.
11. Rauzy A. A brief introduction to binary decision diagrams. RAIRO-APII-JESA. 30:(8):1996;1033-1051.
12. Singh B. A procedure for generating sums of disjoint products. Microelectron Reliab. 33:1993;2269-2272.
13. Soh S., Rai S. Experimental results on preprocessing of path/cut terms in sum of disjoint products technique. IEEE Trans Reliab. 42:1993;24-33.
14. Wilson J.M. An improved minimizing algorithm for sum of disjoint products. IEEE Trans Reliab. 39:(1):1990;42-45.
15. Zhao L.-C., Xu J.-C. An efficient minimizing algorithm for sum of disjoint products. Microelectron Reliab. 35:1995;1157-1162.