Abstract
The physical objects or processes include many interconnected components representing a complex systems. Their reliability analysis usually considers two states interpreted as failure and operability. They are described in terms of the binary mathematical model. Importance analysis of the system elements is a traditional component of the reliability analysis. It enables one to estimate the impact of individual components on the system’s operability or failure. The present paper proposed a new approach to analysis and estimation of the system importance on the basis of the logical differential calculus.
Similar content being viewed by others
References
Rainshke, K. and Ushakov, I.A., Otsenka nadezhnosti sistem s ispol’zovaniem grafov (Estimation of System Reliability with the Use of Graphs), Moscow: Radio i Svyaz’, 1988.
Marseguerra, M. and Zio, E., Monte Carlo Estimation of the Differential Importance Measure: Application to the Protection System of a Nuclear Reactor, Reliab. Eng. Syst. Safety, 2004, vol. 86, no. 1, pp. 11–24.
Natvig, B., Eide, K., Gasemyr, J., et al., Simulation Based Analysis and an Application to an Offshore Oil and Gas Production System af the Natvig Measures of Component Importance in Repairable Systems, Reliab. Eng. Syst. Safety, 2009, vol. 94, no. 10, pp. 1629–1638.
Fricks, R. and Trivedi, K., Importance Analysis with Markov Chains, in Proc. 49th IEEE Annual Reliability Maintainability Sympos., Tampa, USA, 2003, pp. 89–95.
Chang, Y., Amari, S., and Kuo, S., Computing System Failure Frequencies and Reliability Importance Measures Using OBDD, IEEE Trans. Comput., 2004, vol. 53, no. 1, pp. 54–68.
Beeson, S. and Andrews, J.D., Importance Measure for Noncoherent-System Analysis, IEEE Trans. Reliab., 2003, vol. 52, no. 3, pp. 301–310.
Armstrong, M., Reliability-Importance and Dual Failure-mode Components, IEEE Trans. Reliab., 1997, vol. 46, no. 2, pp. 212–221.
Birnbaum, L.W., On the Importance of Different Components in a Multicomponent System, in Multivariate Analysis II, Krishnaiah, P.R., Ed., New York: Academic, 1969, pp. 581–592.
Fussell, J.B., How to Hand-calculate System Reliability and Safety Characteristics, IEEE Trans. Reliab., 1975, vol. R-24, no. 3, pp. 169–174.
Vesely, W.E., A Time Dependent Methodology for Fault Tree Evaluation, Nuclear Eng. Design, 1970, vol. 13, no. 2, pp. 337–360.
Borgonovo, E., Differential, Criticality and Birnbaum Importance Measures: An Application to Basic Event, Groups and SSCs in Event Trees and Binary Decision Diagrams, Reliab. Eng. Syst. Safety, 2007, vol. 92, no. 10, pp. 1458–1467.
Zaitseva, E. and Levashenko, V., Dynamic Reliability Indices for Parallel, Series and k-out-of-n Multistate System, in Proc. 52nd IEEE Annual Reliability Maintainability Sympos., Newport Beach, USA, 2006, pp. 253–259.
Zio, E., Reliability Engineering: Old Problems and New Challenges, Reliab. Eng. Syst. Safety, 2009, vol. 94, no. 2, pp. 125–141.
Ryabinin, I.A. and Parfenov, Yu.M., Determination of “Weight” and “Importance” of Individual Elements at Reliability Estimation of a Complex System, Izv. Akad. Nauk SSSR, Energet. Transport, 1978, no. 6, pp. 22–32.
Moret, B. and Thomason, M., Boolean Difference Techniques for Time-sequence and Common-cause Analysis of Fault-trees, IEEE Trans. Reliab., 1984, vol. R-33, no. 5, pp. 399–405.
Zaitseva, E.N. and Pottosin, Yu.V., Analysis of Failure Probability of Unrestorable System with the Use of the Logic-algebraic Methods, Informatika, 2007, no. 2, pp. 77–85.
Schneeweiss, W., A Short Boolean Derivation of Mean Failure Frequency for Any (also Non-coherent) System, Reliab. Eng. Syst. Safety, 2009, vol. 94, no. 8, pp. 1363–1367.
Bochmann, D. and Posthoff, Ch., Binäre dynamische Systeme, Berlin: Akademie, 1981. Translated under the title Dvoichnye dinamicheskie sistemy, Moscow: Energoatomizdat, 1986.
Kukharev, G.A., Shmerko, V.P., and Zaitseva, E.N., Algoritmy i sistolicheskie protsessory dlya obrabotki mnogoznachnykh dannykh (Algorithms and Systolic Processors to Process Many-valued Data), Minsk: Nauka i Tekhnika, 1990.
Kumar, S.K. and Breuer, M., Probabilistic Aspects of Boolean Switching Function via a New Transform, J. ACM, 1981, vol. 28, no. 3, pp. 502–520.
Levashenko, V., Moraga, K., Kholovinski, G., Yanushkevich, S., and Shmerko, V., A Test Algorithm for Multiple-Valued Logic Combinational Circuits, Autom. Remote Control, 2000, vol. 61, no. 5, pp. 844–857.
Zaitseva, E., Importance Analysis of Multi-state System by Tools of Differential Logical Calculus, in Reliability, Risk and Safety. Theory and Applications, Bris, R., Guedes, C., and Martorell, S., Eds., Singapore: London: CRC Press, 2010, pp. 1579–1584.
Ryabinin, I.A., Nadezhnost’ i bezopasnost’ strukturno-slozhnykh sistem (Reliability and Safety of the Structurally Complex Systems), St. Petersburg: Politekhnika, 2000.
Author information
Authors and Affiliations
Additional information
Original Russian Text © E.N. Zaitseva, V.G. Levashenko, 2013, published in Avtomatika i Telemekhanika, 2013, No. 2, pp. 6–21.
Rights and permissions
About this article
Cite this article
Zaitseva, E.N., Levashenko, V.G. Importance analysis by logical differential calculus. Autom Remote Control 74, 171–182 (2013). https://doi.org/10.1134/S000511791302001X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791302001X