A failure-distance based method to bound the reliability of nonrepairable fault-tolerant systems without the knowledge of minimal cuts

@article{Su2001AFB,
  title={A failure-distance based method to bound the reliability of nonrepairable fault-tolerant systems without the knowledge of minimal cuts},
  author={V{\'i}ctor Su{\~n}{\'e} and Juan A. Carrasco},
  journal={IEEE Trans. Reliability},
  year={2001},
  volume={50},
  pages={60-74}
}
CTMC (continuous-time Markov chains) are a commonly used formalism for modeling fault-tolerant systems. One of the major drawbacks of CTMC is the well-known state-space explosion problem. This work develops and analyzes a method (SC-BM) to compute bounds for the reliability of non-repairable fault-tolerant systems in which only a portion of the state space of the CTMC is generated. SC-BM uses the failure distance concept as the method described in [1] but, unlike that method, which is based on… CONTINUE READING
4 Citations
15 References
Similar Papers

References

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

and K

  • M. A. Boyd, M. Veeraraghavan, J. B. Dugan
  • Trivedi, “An approach to solving large…
  • 1988
Highly Influential
20 Excerpts

A computer scientist looks at reliability computations,

  • A. Rosenthal
  • Barlow, J. Fusell, and N. Singpurwalla,
  • 1975
Highly Influential
4 Excerpts

Stochastic Processes

  • S. M. Ross
  • John Wiley & Sons
  • 1983
Highly Influential
8 Excerpts

An algorithm to find minimal cuts of coherent fault trees with event classes, using a decision tree,

  • J. Carrasco, V. Suñé
  • IEEE Transactions on Reliability,
  • 1999
2 Excerpts

A numerical technique for the hierarchical evaluation of large

  • D. Lee, J. Abraham, D. Rennels, G. Gilley
  • closed fault-tolerant systems,” in Proc. 3rd…
  • 1992
3 Excerpts

Fault trees and imperfect coverage,

  • J. B. Dugan
  • IEEE Transactions on Reliability,
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…