Recent Advances in System Reliability pp 113-134 | Cite as

# Importance Analysis of a Multi-State System Based on Multiple-Valued Logic Methods

Chapter

First Online:

## Abstract

Importance analysis allows to identify vulnerabilities within a system and to quantify criticality (importance) of system components. Importance measures estimate peculiarities of the particular system component influence on a system. New methodology based on logical differential calculus for importance analysis of a multi-state system is discussed. Algorithms for calculation of multi-state system importance measures (IM) are proposed. These algorithms allow to compute traditional IMs as Birnbaum and Fussell-Vesely importance, reliability achievement worth, reliability reduction worth and a new type of IM as dynamic reliability indices.

## Keywords

Sink Node Component State Reliability Function Importance Measure Binary Decision Diagram
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## References

- Andrews JD, Dunnett SJ (2000) Event-tree analysis using binary decision diagrams. IEEE Trans Reliab 49(2):230–238CrossRefGoogle Scholar
- Chang YR, Amari S, Kuo SY (2004) Computing system failure frequencies and reliability importance measures using OBDD. IEEE Trans Comp 53(1):54–68CrossRefGoogle Scholar
- Eisenberg NA, Sagar B (2000) Importance measures for nuclear waste repositories. Reliab Eng Sys Saf 70(3):217–239CrossRefGoogle Scholar
- Fricks RM, Trivedi KS (2003) Importance analysis with Markov chains. In: Proceedings of IEEE 49th annual reliability and maintainability symposium (RAMS), January 27–30, Tampa, USA, pp 89–95Google Scholar
- Levashenko V, Moraga C, Shmerko V, Kholovinski G, Yanushkevich S (1999) Test algorithm for multiple-valued combinatorial circuits. Autom Remote Control 61(3):844–857Google Scholar
- Levitin G, Lisnianski A (1999) Importance and sensitivity analysis of multi-state systems using the universal generating function method. Reliab Eng Sys Saf 65(3):271–282CrossRefGoogle Scholar
- Levitin G, Podofilini L, Zio E (2003) Generalised importance measures for multi-state elements based on performance level restrictions. Reliab Eng Sys Saf 82(3):287–298CrossRefGoogle Scholar
- Lisnianski A, Levitin G (2003) Multi-state system reliability. Assessment optimization and applications. World scientific, SingaporeMATHGoogle Scholar
- Marseguerra M, Zio E (2004) Monte Carlo estimation of the differential importance measure: application to the protection system of a nuclear reactor. Reliab Eng Sys Saf 86(1):11–24CrossRefGoogle Scholar
- Meng FC (1993) Component-relevancy and characterization results in multistate systems. IEEE Trans Reliab 42(3):478–483MATHCrossRefGoogle Scholar
- Meng FC (2009) On some structural importance of system components. J Data Sci 7:277–283Google Scholar
- Miller M, Drechsler R (2002) On the construction of multiple-valued decision diagrams. In: Proceedings of IEEE 32nd international symposium on multiple-valued logic, Boston, USA, pp 264–269Google Scholar
- Moret BME, Thomason MG (1984) Boolean difference techniques for time-sequence and common-cause analysis of fault-trees. IEEE Trans Reliab R-33(5):399–405CrossRefGoogle Scholar
- Natvig B, Eide KA, Gasemyr J, Huseby AB, Isaksen SL (2009) Simulation based analysis and an application to an offshore oil and gas production system of the Natvig measures of component importance in repairable systems. Reliab Eng Sys Saf 94(10):1629–1638CrossRefGoogle Scholar
- Pham H (2003) Handbook of reliability engineering. Springer, LondonCrossRefGoogle Scholar
- Ramirez-Marquez JE, Coit DW (2005) Composite importance measures for multi-state systems with multi-state components. IEEE Trans Reliab 54(3):517–529CrossRefGoogle Scholar
- Schneeweiss WG (2009) A short Boolean derivation of mean failure frequency for any (also non-coherent) system. Reliab Eng Sys Saf 94(8):1363–1367CrossRefGoogle Scholar
- Shmerko V, Yanushkevich S, Levashenko V (1997) Test pattern generation for combinational multi-valued networks based on generalized D-algorithm. In: Proceedings of 27th IEEE international symposium on multiple-valued logic
*,*Nova Scotia, Canada, pp 139–144Google Scholar - Tapia MA, Guima TA, Katbab A (1991) Calculus for a multivalued-logic algebraic system. Appl Math Comput 42(3):255–285MathSciNetMATHCrossRefGoogle Scholar
- Van PD, Barros A, Bérenguer C (2008) Reliability importance analysis of Markovian systems at steady state using perturbation analysis. Reliab Eng Sys Saf 93(11):1605–1615CrossRefGoogle Scholar
- Wang W, Loman J, Vassiliou P (2004) Reliability importance of components in complex system. In: Proceedings of IEEE 50th annual reliability and maintainability symposium (RAMS), Los Angeles, USA, pp 6–11Google Scholar
- Wu S (2005) Joint importance of multistate systems. Com Ind Eng 49:63–75CrossRefGoogle Scholar
- Xing L, Dai Y (2009) A new decision-diagram-based method for efficient analysis on multistate systems. IEEE Trans Dependable Sec Comput 6(3):161–174CrossRefGoogle Scholar
- Zaitseva E (2010) Importance analysis of multi-state system by tools of differential logical calculus. In: Bris R, Guedes C, Martorell S (eds) Reliability, risk and safety. Theory and applications. CRC Press, London, pp 1579–1584Google Scholar
- Zaitseva E, Levashenko V (2006) Dynamic reliability indices for parallel, series and k-out-of-n multi-state system. In: Proceedings of IEEE 52nd annual reliability and maintainability symposium (RAMS), January 23–26, 2006, Newport Beach, USA, pp 253–259Google Scholar
- Zaitseva E, Puuronen S (2009) Representation and estimation of multi-state system reliability by decision diagrams. In: Martorells S, Guedes C, Barnett J (eds) Safety, reliability and risk analysis: Theory, methods and applications. CRC Press, London, pp 1995–2002Google Scholar
- Zang X, Wang D, Sun H, Trivedi KS (2003) A BDD-based algorithm for analysis of multistate systems with multistate components. IEEE Trans Comp 52(12):1608–1618CrossRefGoogle Scholar
- Zio E (2009) Reliability engineering: Old problems and new challenges. Reliab Eng Sys Saf. 94(2):125–141CrossRefGoogle Scholar
- Zio E, Podofillini L (2007) Importance measures and genetic algorithms for designing a risk-informed optimally balanced system. Reliab Eng Sys Saf 92(10):1435–1447CrossRefGoogle Scholar
- Zio E, Marella M, Podofillini L (2007) Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry. Reliab Eng Sys Saf 92(10):1303–1314CrossRefGoogle Scholar

## Copyright information

© Springer-Verlag London Limited 2012