Reliability analysis of fault tolerant systems with multi-fault coverage

International Journal of Performability Engineering

Volumn 3, Issue 4, 2007, Pages 441-451

  Levitin, Gregory ^a   Amari, Suprasad V ^b  

^a ISRAEL ELECTRIC CORPORATION   (Israel)

^b Relex Software Corporation   (United States)

Author keywords

Fault tolerant systems; Imperfect fault coverage; Multi fault coverage; Reliability; Universal generating function

Indexed keywords

COMPLEX NETWORKS; FAULT TOLERANT COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; OUTAGES; REDUNDANCY; RELIABILITY ANALYSIS; SYSTEMS ENGINEERING;

COVERAGE MODELS; ERROR HANDLING; FAULT COVERAGES; FAULT HANDLING; FAULT LEVELS; FAULT- TOLERANT SYSTEMS; IMPERFECT FAULT COVERAGES; MULTI FAULTS; MULTI-FAULT COVERAGE; UNIVERSAL GENERATING FUNCTIONS;

FAULT TOLERANCE;

EID: 80054796476     PISSN: 09731318     EISSN: 29938341     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Shooman L., Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design, John Wiley & Sons, 2002.
2. Bouricius W. G., V. Carter and P. R. Schneider, Reliability Modeling Techniques for Self-Repairing Computer Systems, Proc. 24th Ann. ACM., Nat'l Conf., pp. 295-309, 1969.
3. Arnold T. F., The Concept of Coverage and Its Effect on the Reliability Model of a Repairable System, IEEE Trans. Computers, Vol. C-22, (Mar.), pp. 325-339, 1973.
4. Amari S., H. Pham and G. Dill, Optimal Design of k-out-of-n:G Subsystems Subjected to Imperfect Fault-Coverage, IEEE Trans Reliab, 53, pp. 567-575, 2004.
5. Amari S., J. Dugan and R. Misra, Optimal Reliability of Systems Subject to Imperfect Fault-Coverage, IEEE Trans Reliab, Vol. 48, pp. 275-284, Sep. 1999.
6. Amari S., Reliability, Risk and Fault-Tolerance of Complex Systems, PhD, Indian Institute of Technology, Kharagpur, 1997.
7. Amari S. V., A. Myers and A. Rauzy., Imperfect Fault Coverage Models, in New Trends in Performability Engineering, K. B. Misra (Ed.), 2006.
8. Amari S., J. Dugan and R. Misra, A Separable Method for Incorporating Imperfect Fault-Coverage into Combinatorial Models, IEEE Trans Reliab, Vol. 48, pp. 267-274, Sep. 1999.
9. Amari S., L. McLaughlin and B. Yadlapati, Optimal Cost-Effective Design of Parallel Systems Subject to Imperfect Fault-Coverage, in Proc. Reliability & Maintainability Symp., pp. 29-34, 2003.
10. Chang Y., S. Amari and S. Kuo, Reliability Evaluation of Multi-State Systems Subject to Imperfect Coverage Using OBDD, in Proc. Pacific Rim International Symp. on Dependable Computing, Tsukuba, Japan, 2002.
11. Chang Y. R., S. V. Amari and S. Y. Kuo, Computing System Failure Frequencies and Reliability Importance Measures Using OBDD, IEEE Trans. Computers, Vol. 53, pp. 54-6, 2004.
12. Chang Y. R., S. V. Amari and S. Y. Kuo, OBDD-Based Evaluation of Reliability and Importance Measures for Multistate Systems Subject to Imperfect Fault Coverage, IEEE Trans. Dependable and Secure Computing, Vol. 2, pp. 336-347, 2005.
13. Levitin G., Block Diagram Method for Analyzing Multi-State Systems with Uncovered Failures, to appear in Reliability Engineering & System Safety.
14. Levitin G., Optimal Structure of Multi-State Systems with Uncovered Failures, to appear in IEEE Transactions on Reliability.
15. Myers A., k-out-of-n:G System Reliability with Imperfect Fault Coverage, to appear IEEE Trans Reliab., 2007.
16. Bavuso S. J., et al., HiRel: Hybrid Automated Reliability Predictor (HARP) Integrated Reliability Tool System (Version 7.0), 4 Vols, NASA TP 3452, Nov. 1994.
17. Trivedi K. S. and R. Geist, Decomposition in Reliability Analysis of Fault Tolerant Systems, IEEE Trans Reliab, Vol. R-32, pp. 463-468, Dec. 1983.
18. Dugan J. B. and K. S. Trivedi, Coverage Modeling for Dependability Analysis of Fault-Tolerant Systems, IEEE Trans. Computers, Vol. 38, pp. 775-787, June 1989.
19. Doyle S. A., J. B. Dugan and F. A. Patterson-Hine, A Combinatorial Approach to Modeling Imperfect Coverage, IEEE Trans Reliab, Vol. 44, pp. 87-94, Mar. 1995.
20. Geist R., Extended Behavioral Decomposition for Estimating Ultrahigh Reliability, IEEE Trans Reliab, Vol. 40, pp. 22-28, Apr. 1991.
21. Levitin G. Universal Generating Function in Reliability Analysis and Optimization, Springer-Verlag, London, 2005.
22. Ushakov I., Optimal Standby Problems and a Universal Generating Function, Soviet Journal of Computer Systems Science, 25, pp. 79-82, 1987.
23. Schwarz, T. J. E. and W. A. Burkhard, Reliability and Performance of RAIDs. IEEE Trans. Mag., Vol. 31, pp. 1161-1166, 1995.
24. Chen P. M., E. L. Lee, G. A. Gibson, R. H. Katz and D. A. Patterson, RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, Vol. 26, pp 145-185, 1994.