Computing system failure frequencies and reliability importance measures using OBDD

  title={Computing system failure frequencies and reliability importance measures using OBDD},
  author={Yung-Ruei Chang and Suprasad V. Amari and Sy-Yen Kuo},
  journal={IEEE Transactions on Computers},
The recent literature showed that, in many cases, ordered binary decision diagram (OBDD)-based algorithms are more efficient in reliability evaluation compared to other methods such as the inclusion-exclusion (I-E) method and the sum of disjoint products (SDP) method. We present algorithms based on OBDD to compute system failure frequencies and reliability importance measures. Methods are presented to calculate both steady-state and time-specific frequencies of system-failure as well as system… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 42 extracted citations

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 33 references

A Separable Method for Incorporating Imperfect Fault-Coverage into Combinatorial Models

  • S. V. Amari, J. B. Dugan, R. B. Misra
  • IEEE Trans. Reliability, pp. 267-274, Sept. 1999.
  • 1999
Highly Influential
7 Excerpts

Determining Terminal-Pair Reliability Based on Edge Expansion Diagrams Using OBDD

  • S. Y. Kuo, S. K. Lu, F. M. Yeh
  • IEEE Trans. Reliability, vol. 48, pp. 234-246…
  • 1999
Highly Influential
8 Excerpts

Fault Tree Analysis and Binary Decision Diagrams

  • R. Sinnamon, J. D. Andrews
  • Proc. Ann. Reliability and Maintainability Symp…
  • 1996
Highly Influential
5 Excerpts

The Fault Tree Method

  • W. G. Schneeweiss
  • Hagen: LiLoLe-Verlag,
  • 1999
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…