Skip to main content

2013 | OriginalPaper | Buchkapitel

Reliability of Systems Subjected to Imperfect Fault Coverage

verfasst von : G. Levitin, S. H. Ng, R. Peng, M. Xie

Erschienen in: Stochastic Reliability and Maintenance Modeling

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to imperfect fault coverage, the reliability of redundant systems cannot be enhanced unlimitedly with the increase of redundancy. Many works have been done on the reliability modeling and optimization of systems subjected to imperfect fault coverage. The methodologies adopted mainly include combinatorial approach, ordered binary decision diagram and universal generating function. Depending on the type of fault tolerant techniques used, there are mainly three kinds of fault coverage models: (1) element level coverage (ELC). (2) fault level coverage (FLC). and (3) performance-dependent coverage (PDC). This chapter reviews the literatures on the reliability of systems subjected to imperfect fault coverage and shows an extended work.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Aggarwal KK, Misra KB, Gupta JS (1975) A fast algorithm for reliability evaluation. IEEE Trans Reliab 24(1):83–85CrossRef Aggarwal KK, Misra KB, Gupta JS (1975) A fast algorithm for reliability evaluation. IEEE Trans Reliab 24(1):83–85CrossRef
3.
Zurück zum Zitat Akhtar S (1994) Reliability of k-out-of- n: G systems with imperfect fault-coverage. IEEE Trans Reliab 43(1):101–106CrossRef Akhtar S (1994) Reliability of k-out-of- n: G systems with imperfect fault-coverage. IEEE Trans Reliab 43(1):101–106CrossRef
4.
Zurück zum Zitat Arnold TF (1973) The concept of coverage and its effect on the reliability model of a repairable system. IEEE Trans Comput 22(3):325–339CrossRef Arnold TF (1973) The concept of coverage and its effect on the reliability model of a repairable system. IEEE Trans Comput 22(3):325–339CrossRef
5.
Zurück zum Zitat Amari S (1997) Reliability, risk and fault-tolerance of complex systems. PhD Thesis, Indian Institute of Technology, Kharagpur Amari S (1997) Reliability, risk and fault-tolerance of complex systems. PhD Thesis, Indian Institute of Technology, Kharagpur
6.
Zurück zum Zitat Amari SV, Dugan JB, Misra RB (1999a) A separable method for incorporating imperfect fault-coverage into combinatorial models. IEEE Trans Reliab 48(3):267–274CrossRef Amari SV, Dugan JB, Misra RB (1999a) A separable method for incorporating imperfect fault-coverage into combinatorial models. IEEE Trans Reliab 48(3):267–274CrossRef
7.
Zurück zum Zitat Amari SV, Dugan JB, Misra RB (1999b) Optimal reliability of systems subject to imperfect fault-coverage. IEEE Trans Reliab 48(3):275–284CrossRef Amari SV, Dugan JB, Misra RB (1999b) Optimal reliability of systems subject to imperfect fault-coverage. IEEE Trans Reliab 48(3):275–284CrossRef
8.
Zurück zum Zitat Amari S, Pham H, Dill G (2004) Optimal design of k-out-of- n: G subsystems subjected to imperfect fault-coverage. IEEE Trans Reliab 53(4):567–575CrossRef Amari S, Pham H, Dill G (2004) Optimal design of k-out-of- n: G subsystems subjected to imperfect fault-coverage. IEEE Trans Reliab 53(4):567–575CrossRef
9.
Zurück zum Zitat Bavuso SJ, Dugan JB, Trivedi KS, Rothmann EM, Smith WE (1987) Analysis of typical fault-tolerant architectures using HARP. IEEE Transactions on Reliability 36(2):176–185CrossRef Bavuso SJ, Dugan JB, Trivedi KS, Rothmann EM, Smith WE (1987) Analysis of typical fault-tolerant architectures using HARP. IEEE Transactions on Reliability 36(2):176–185CrossRef
10.
Zurück zum Zitat Bavuso SJ et al. (1994) HiRel: hybrid automated reliability predictor (HARP) integrated reliability tool system (Version 7.0), 4 vols, NASA TP 3452 Bavuso SJ et al. (1994) HiRel: hybrid automated reliability predictor (HARP) integrated reliability tool system (Version 7.0), 4 vols, NASA TP 3452
11.
Zurück zum Zitat Bouricius WG, Carter V, Schneider PR (1969) Reliability modeling techniques for self-repairing computer systems. In: Proceedings of the 24th national conference, ACM, pp 295–309 Bouricius WG, Carter V, Schneider PR (1969) Reliability modeling techniques for self-repairing computer systems. In: Proceedings of the 24th national conference, ACM, pp 295–309
12.
Zurück zum Zitat Bryant R (1986) Graph based algorithms for Boolean function manipulation. IEEE Trans Comput 35(8):677–691MATHCrossRef Bryant R (1986) Graph based algorithms for Boolean function manipulation. IEEE Trans Comput 35(8):677–691MATHCrossRef
13.
Zurück zum Zitat Chang YR, Suprasad VA, Kuo SY (2004) Computing system failure frequencies and reliability importance measures using OBDD. IEEE Trans Comput 53(1):2004 Chang YR, Suprasad VA, Kuo SY (2004) Computing system failure frequencies and reliability importance measures using OBDD. IEEE Trans Comput 53(1):2004
14.
Zurück zum Zitat Chang YR, Amari SV, Kuo SY (2005) OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage. IEEE Trans Dependable Secure Comput 2(4):336–347CrossRef Chang YR, Amari SV, Kuo SY (2005) OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage. IEEE Trans Dependable Secure Comput 2(4):336–347CrossRef
15.
Zurück zum Zitat Coit D, Smith A (1996) Reliability optimization of series-parallel systems using genetic algorithm. IEEE Trans Reliab 45(2):254–266CrossRef Coit D, Smith A (1996) Reliability optimization of series-parallel systems using genetic algorithm. IEEE Trans Reliab 45(2):254–266CrossRef
16.
Zurück zum Zitat Ding Y, Zuo MJ, Lisnianski A, Li W (2010) A framework for reliability approximation of multi-state weighted k-out-of- n systems. IEEE Trans Reliab 59(2):297–308CrossRef Ding Y, Zuo MJ, Lisnianski A, Li W (2010) A framework for reliability approximation of multi-state weighted k-out-of- n systems. IEEE Trans Reliab 59(2):297–308CrossRef
17.
Zurück zum Zitat Doyel SA, Dugan JB, Patterson-Hine FA (1995) A combinatorial approach to modeling imperfect coverage. IEEE Trans Reliab 44(1):87–94CrossRef Doyel SA, Dugan JB, Patterson-Hine FA (1995) A combinatorial approach to modeling imperfect coverage. IEEE Trans Reliab 44(1):87–94CrossRef
18.
Zurück zum Zitat Dugan JB (1989) Fault trees and imperfect coverage. IEEE Transactions on Reliability 38(2):177–185MATHCrossRef Dugan JB (1989) Fault trees and imperfect coverage. IEEE Transactions on Reliability 38(2):177–185MATHCrossRef
19.
Zurück zum Zitat Dugan JB, Trivedi KS (1989) Coverage modeling for dependability analysis of fault-tolerant systems. IEEE Transactions on Computers 38(6):775–787CrossRef Dugan JB, Trivedi KS (1989) Coverage modeling for dependability analysis of fault-tolerant systems. IEEE Transactions on Computers 38(6):775–787CrossRef
20.
Zurück zum Zitat Dutuit Y, Rauzy A (2001) New insights in the assessment of k-out-of-n and related systems. Reliability Engineering and System Safety 72(3):303–314CrossRef Dutuit Y, Rauzy A (2001) New insights in the assessment of k-out-of-n and related systems. Reliability Engineering and System Safety 72(3):303–314CrossRef
21.
Zurück zum Zitat Huang HZ, Qu J, Zuo MJ (2009) Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives. IIE Trans 41(4):287–298CrossRef Huang HZ, Qu J, Zuo MJ (2009) Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives. IIE Trans 41(4):287–298CrossRef
22.
Zurück zum Zitat Kuo SY, Lu SK, Yeh FM (1999) Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Trans Reliab 48(3):234–246CrossRef Kuo SY, Lu SK, Yeh FM (1999) Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Trans Reliab 48(3):234–246CrossRef
23.
Zurück zum Zitat Kuo SY, Yeh FM, Lin HY (2007) Efficient and exact reliability evaluation for networks with imperfect vertices. IEEE Trans Reliab 56(2):288–300CrossRef Kuo SY, Yeh FM, Lin HY (2007) Efficient and exact reliability evaluation for networks with imperfect vertices. IEEE Trans Reliab 56(2):288–300CrossRef
24.
Zurück zum Zitat Lee YJ, Na MG (2009) Design of delay-tolerant controller for remote control of nuclear reactor power. Nuclear Eng Technol 41(1):71–78CrossRef Lee YJ, Na MG (2009) Design of delay-tolerant controller for remote control of nuclear reactor power. Nuclear Eng Technol 41(1):71–78CrossRef
25.
Zurück zum Zitat Levitin G, Lisnianski A, Beh-Haim H, Elmakis D (1998) Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 47(2):165–172CrossRef Levitin G, Lisnianski A, Beh-Haim H, Elmakis D (1998) Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 47(2):165–172CrossRef
26.
Zurück zum Zitat Levitin G (2005) Universal generating function in reliability analysis and optimization. Springer, London Levitin G (2005) Universal generating function in reliability analysis and optimization. Springer, London
27.
Zurück zum Zitat Levitin G (2007) Block diagram method for analyzing multi-state systems with uncovered failures. Reliab Eng Syst Saf 92(6):727–734CrossRef Levitin G (2007) Block diagram method for analyzing multi-state systems with uncovered failures. Reliab Eng Syst Saf 92(6):727–734CrossRef
28.
Zurück zum Zitat Levitin G (2008) Optimal structure of multi-state systems with uncovered failures. IEEE Trans Reliab 57(1):140–148MathSciNetCrossRef Levitin G (2008) Optimal structure of multi-state systems with uncovered failures. IEEE Trans Reliab 57(1):140–148MathSciNetCrossRef
29.
Zurück zum Zitat Levitin G, Amari SV (2008a) Multi-state systems with static performance-dependent fault coverage. Proc Inst Mech Eng, Part O J Risk Reliab 222(2):95–103 Levitin G, Amari SV (2008a) Multi-state systems with static performance-dependent fault coverage. Proc Inst Mech Eng, Part O J Risk Reliab 222(2):95–103
30.
Zurück zum Zitat Levitin G, Amari SV (2008b) Multi-state systems with multi-fault coverage. Reliab Eng Syst Saf 93(11):1730–1739CrossRef Levitin G, Amari SV (2008b) Multi-state systems with multi-fault coverage. Reliab Eng Syst Saf 93(11):1730–1739CrossRef
31.
Zurück zum Zitat Levitin G, Xing LD (2010) Reliability and performance of multi-state systems with propagated failures having selective effect. Reliab Eng Syst Saf 95(6):655–661CrossRef Levitin G, Xing LD (2010) Reliability and performance of multi-state systems with propagated failures having selective effect. Reliab Eng Syst Saf 95(6):655–661CrossRef
32.
Zurück zum Zitat Li CY, Chen X, Yi XS, Tao JY (2010) Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures. Reliab Eng Syst Saf 95(3):202–207CrossRef Li CY, Chen X, Yi XS, Tao JY (2010) Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures. Reliab Eng Syst Saf 95(3):202–207CrossRef
33.
Zurück zum Zitat Moustafa M (1997) Reliability of K-out-of- N: G systems with dependent failures and imperfect coverage. Reliab Eng Syst Saf 58(1):15–17CrossRef Moustafa M (1997) Reliability of K-out-of- N: G systems with dependent failures and imperfect coverage. Reliab Eng Syst Saf 58(1):15–17CrossRef
34.
Zurück zum Zitat Myers AF (2007) k-out-of- n: G system reliability with imperfect fault coverage. IEEE Trans Reliab 56(3):464–473CrossRef Myers AF (2007) k-out-of- n: G system reliability with imperfect fault coverage. IEEE Trans Reliab 56(3):464–473CrossRef
35.
Zurück zum Zitat Myers A (2008) Achievable limits on the reliability of k-out-of- n: G systems subject to imperfect fault coverage. IEEE Trans Reliab 57(2):349–354CrossRef Myers A (2008) Achievable limits on the reliability of k-out-of- n: G systems subject to imperfect fault coverage. IEEE Trans Reliab 57(2):349–354CrossRef
36.
Zurück zum Zitat Myers A (2009) Probability of loss assessment of critical k-out-of- n: G systems having a mission abort policy. IEEE Trans Reliab 58(4):694–701CrossRef Myers A (2009) Probability of loss assessment of critical k-out-of- n: G systems having a mission abort policy. IEEE Trans Reliab 58(4):694–701CrossRef
37.
Zurück zum Zitat Myers A, Rauzy A (2008a) Assessment of redundant systems with imperfect coverage by means of binary decision diagrams. Reliab Eng Syst Saf 93(7):1025–1035CrossRef Myers A, Rauzy A (2008a) Assessment of redundant systems with imperfect coverage by means of binary decision diagrams. Reliab Eng Syst Saf 93(7):1025–1035CrossRef
38.
Zurück zum Zitat Myers A, Rauzy A (2008b) Efficient reliability assessment of redundant system subject to imperfect fault coverage using binary decision diagrams. IEEE Trans Reliab 57(2):336–348CrossRef Myers A, Rauzy A (2008b) Efficient reliability assessment of redundant system subject to imperfect fault coverage using binary decision diagrams. IEEE Trans Reliab 57(2):336–348CrossRef
39.
Zurück zum Zitat Newton J (1995) Comment on: Reliability of k-out-of- n: G systems with imperfect fault-coverage. IEEE Trans Reliab 44(1):137–138CrossRef Newton J (1995) Comment on: Reliability of k-out-of- n: G systems with imperfect fault-coverage. IEEE Trans Reliab 44(1):137–138CrossRef
40.
Zurück zum Zitat Peng R, Levitin G, Xie M, Ng SH (2011) Reliability modeling and optimization of multi-state systems with multi-fault coverage. submitted to the Seventh International Conference on mathematical methods in reliability-theory. Methods. Applications Peng R, Levitin G, Xie M, Ng SH (2011) Reliability modeling and optimization of multi-state systems with multi-fault coverage. submitted to the Seventh International Conference on mathematical methods in reliability-theory. Methods. Applications
41.
Zurück zum Zitat Perhinschi MG, Napolitano MR, Campa G, Seanor B, Burken J, Larson R (2006) Design of safety monitor schemes for a fault tolerant flight control system. IEEE Trans Aerospace Electron Syst 42(2):562–571CrossRef Perhinschi MG, Napolitano MR, Campa G, Seanor B, Burken J, Larson R (2006) Design of safety monitor schemes for a fault tolerant flight control system. IEEE Trans Aerospace Electron Syst 42(2):562–571CrossRef
42.
Zurück zum Zitat Pham H (1992a) Optimal cost-effective design of triple-modular-redundancy-with-spares systems. IEEE Transactions on Reliability 42(3):369–374CrossRef Pham H (1992a) Optimal cost-effective design of triple-modular-redundancy-with-spares systems. IEEE Transactions on Reliability 42(3):369–374CrossRef
43.
Zurück zum Zitat Pham H (1992b) Reliability analysis of a high voltage system with dependent failures and imperfect coverage. Reliab Eng Syst Saf 37(1):25–28CrossRef Pham H (1992b) Reliability analysis of a high voltage system with dependent failures and imperfect coverage. Reliab Eng Syst Saf 37(1):25–28CrossRef
44.
Zurück zum Zitat Pham H, Pham M (1992) Reliability analysis of dynamic redundant systems with imperfect coverage. Reliab Eng Syst Saf 35(2):173–176MATHCrossRef Pham H, Pham M (1992) Reliability analysis of dynamic redundant systems with imperfect coverage. Reliab Eng Syst Saf 35(2):173–176MATHCrossRef
45.
Zurück zum Zitat Schneeweiss W (1987) Approximate fault-tree analysis with prescribed accuracy. IEEE Transactions on Reliability 36(2):250–254MathSciNetMATHCrossRef Schneeweiss W (1987) Approximate fault-tree analysis with prescribed accuracy. IEEE Transactions on Reliability 36(2):250–254MathSciNetMATHCrossRef
46.
Zurück zum Zitat Tian ZG, Zuo MJ, Huang HZ (2008) Reliability-redundancy allocation for multi-state series-parallel systems. IEEE Trans Reliab 57(2):303–310CrossRef Tian ZG, Zuo MJ, Huang HZ (2008) Reliability-redundancy allocation for multi-state series-parallel systems. IEEE Trans Reliab 57(2):303–310CrossRef
47.
Zurück zum Zitat Trivedi KS, Geist R (1983) Decomposition in reliability analysis of fault-tolerant systems. IEEE Trans Reliab 32(5):463–468MATHCrossRef Trivedi KS, Geist R (1983) Decomposition in reliability analysis of fault-tolerant systems. IEEE Trans Reliab 32(5):463–468MATHCrossRef
48.
Zurück zum Zitat Trivedi KS, Dugan JB, Geist R, Smotherman M (1984) Hybrid reliability modeling of fault-tolerant computer-systems. Comput Electr Eng 11(2–3):87–108CrossRef Trivedi KS, Dugan JB, Geist R, Smotherman M (1984) Hybrid reliability modeling of fault-tolerant computer-systems. Comput Electr Eng 11(2–3):87–108CrossRef
49.
Zurück zum Zitat Ushakov I (1987) Optimal standby problems and a universal generating function. Soviet J Comput Syst Sci 25(4):79–82MathSciNetMATH Ushakov I (1987) Optimal standby problems and a universal generating function. Soviet J Comput Syst Sci 25(4):79–82MathSciNetMATH
50.
Zurück zum Zitat Xing LD (2002) Analysis of generalized phased-mission system reliability, performance, and sensitivity. IEEE Trans Reliab 51(2):199–211CrossRef Xing LD (2002) Analysis of generalized phased-mission system reliability, performance, and sensitivity. IEEE Trans Reliab 51(2):199–211CrossRef
51.
Zurück zum Zitat Xing LD (2007) Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures. IEEE Trans Reliab 56(1):58–68CrossRef Xing LD (2007) Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures. IEEE Trans Reliab 56(1):58–68CrossRef
52.
Zurück zum Zitat Xing LD (2008) An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis. IEEE Trans Syst Man Cybern Part A Syst Humans 38(1):105–115CrossRef Xing LD (2008) An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis. IEEE Trans Syst Man Cybern Part A Syst Humans 38(1):105–115CrossRef
53.
Zurück zum Zitat Yeh FM, Lu SK, Kuo SY (2002) OBDD-Based evaluation of k-terminal network reliability. IEEE Trans Reliab 51(4):443–451CrossRef Yeh FM, Lu SK, Kuo SY (2002) OBDD-Based evaluation of k-terminal network reliability. IEEE Trans Reliab 51(4):443–451CrossRef
54.
Zurück zum Zitat Yeh WC (2009) A convolution universal generating function method for evaluating the symbolic one-to-all-target-subset reliability function of acyclic multi-state information networks. IEEE Trans Reliab 58(3):476–484CrossRef Yeh WC (2009) A convolution universal generating function method for evaluating the symbolic one-to-all-target-subset reliability function of acyclic multi-state information networks. IEEE Trans Reliab 58(3):476–484CrossRef
55.
Zurück zum Zitat Youssef AMA, ElMaraghy MA (2008) Performance analysis of manufacturing systems composed of modular machines using the universal generating function. J Manuf Syst 27(2):55–69CrossRef Youssef AMA, ElMaraghy MA (2008) Performance analysis of manufacturing systems composed of modular machines using the universal generating function. J Manuf Syst 27(2):55–69CrossRef
Metadaten
Titel
Reliability of Systems Subjected to Imperfect Fault Coverage
verfasst von
G. Levitin
S. H. Ng
R. Peng
M. Xie
Copyright-Jahr
2013
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-4971-2_8

Neuer Inhalt