A universal generating function-based multi-state system performance model subject to correlated failures

Multi-state system (MSS) reliability modeling is a paradigm that allows both systems and components to exhibit more than two performance levels. While several researchers have introduced correlation or dependence into MSS models to assess its negative influence on performance and associated measures, these methods exhibit complexity that is exponential or worse in the worst case. To overcome this limitation, this paper proposes an extension to the discrete universal generating function approach for MSS to allow correlation between the elements comprising a multi-state component. We subsequently generalize to the continuous case and allow failures to follow any life distribution. The approach possesses an analytical form and therefore enables efficient performance and reliability assessment as well as sensitivity analysis on the impact of correlation. This sensitivity analysis can be applied to a wide range of measures including performance, reliability, the density function, hazard rate, mean time to failure, availability, and mean residual life. The approach is illustrated through a series of examples, demonstrating the efficiency of the approach to assess performance and reliability as well as to conduct sensitivity analysis. The results indicate that the approach can identify the impact of correlation on performance, reliability, and the many measures of interest.

[1]  S V Amari,et al.  Multistate systems with static performance- dependent fault coverage , 2008 .

[2]  Gregory Levitin,et al.  Optimal structure of multi-state systems with multi-fault coverage , 2013, Reliab. Eng. Syst. Saf..

[3]  Li Jing,et al.  Multi-State System Reliability: A New and Systematic Review , 2012 .

[4]  Gregory Levitin,et al.  A universal generating function approach for the analysis of multi-state systems with dependent elements , 2004, Reliab. Eng. Syst. Saf..

[5]  Ming Jian Zuo,et al.  Performance evaluation of generalized multi-state k-out-of-n systems , 2006, IEEE Transactions on Reliability.

[6]  Gregory Levitin,et al.  Optimal multilevel protection in series-parallel systems , 2003, Reliab. Eng. Syst. Saf..

[7]  Serkan Eryilmaz Dynamic assessment of multi-state systems using phase-type modeling , 2015, Reliab. Eng. Syst. Saf..

[8]  Kishor S. Trivedi,et al.  A BDD-Based Algorithm for Analysis of Multistate Systems with Multistate Components , 2003, IEEE Trans. Computers.

[9]  Luca Podofillini,et al.  A Monte Carlo simulation approach to the availability assessment of multi-state systems with operational dependencies , 2007, Reliab. Eng. Syst. Saf..

[10]  Gregory Levitin,et al.  Reliability and performance of multi-state systems with propagated failures having selective effect , 2010, Reliab. Eng. Syst. Saf..

[11]  Hui Xiao,et al.  Optimal loading and protection of multi-state systems considering performance sharing mechanism , 2016, Reliab. Eng. Syst. Saf..

[12]  Luca Podofillini,et al.  Estimation of the importance measures of multi-state elements by Monte Carlo simulation , 2004, Reliab. Eng. Syst. Saf..

[13]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[14]  J. K. Vaurio,et al.  An implicit method for incorporating common-cause failures in system analysis , 1998 .

[15]  L. Caldarola,et al.  Coherent systems with multistate components , 1980 .

[16]  Gregory Levitin,et al.  Combinatorial Algorithm for Reliability Analysis of Multistate Systems With Propagated Failures and Failure Isolation Effect , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Gregory Levitin,et al.  Multi-state systems with multi-fault coverage , 2008, Reliab. Eng. Syst. Saf..

[18]  Gregory Levitin Optimal Structure of Multi-State Systems With Uncovered Failures , 2008, IEEE Transactions on Reliability.

[19]  Yi Ding,et al.  Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique , 2009, Reliab. Eng. Syst. Saf..

[20]  Kishor S. Trivedi,et al.  A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models , 1994, IEEE Trans. Computers.

[21]  Ming J. Zuo,et al.  Reliability analysis of multi-state systems with s-dependent components , 2015, 2015 Annual Reliability and Maintainability Symposium (RAMS).

[22]  G. Bruce Berriman,et al.  On the Use of Cloud Computing for Scientific Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[23]  Kai Yang,et al.  Dynamic reliability analysis of coherent multistate systems , 1995 .

[24]  Sanguthevar Rajasekaran,et al.  Efficient Software Reliability Analysis With Correlated Component Failures , 2013, IEEE Transactions on Reliability.

[25]  Gregory Levitin Incorporating common-cause failures into nonrepairable multistate series-parallel system analysis , 2001, IEEE Trans. Reliab..

[26]  Y.V.S. Lakshmi,et al.  Evolution of component-qualification methods for local component-manufacturers for telecom applications , 1998 .

[27]  Bent Natvig,et al.  THE STEADY STATE BEHAVIOUR OF MULTISTATE MONOTONE SYSTEMS , 1984 .

[28]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[29]  Liudong Xing,et al.  Discrete and continuous reliability models for systems with identically distributed correlated components , 2015, Reliab. Eng. Syst. Saf..

[30]  Gregory Levitin,et al.  Multi-state systems with selective propagated failures and imperfect individual and group protections , 2011, Reliab. Eng. Syst. Saf..

[31]  Ali Azadeh,et al.  A multi-objective optimization problem for multi-state series-parallel systems: A two-stage flow-shop manufacturing system , 2015, Reliab. Eng. Syst. Saf..

[32]  Mladen A. Vouk,et al.  On High-Assurance Scientific Workflows , 2011, 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering.

[33]  Gregory Levitin,et al.  Survivability of series-parallel systems with multilevel protection , 2005, Reliab. Eng. Syst. Saf..

[34]  Richard E. Barlow,et al.  Coherent Systems with Multi-State Components , 1978, Math. Oper. Res..

[35]  Panlop Zeephongsekul,et al.  Trivariate Bernoulli distribution with application to software fault tolerance , 2016, Ann. Oper. Res..

[36]  Michael R. Lyu Software Fault Tolerance , 1995 .

[37]  Dong Seong Kim,et al.  Multi-State Availability Modeling in Practice , 2012 .

[38]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[39]  Chris Jackson,et al.  Bayesian inference with overlapping data: Reliability estimation of multi-state on-demand continuous life metric systems with uncertain evidence , 2016, Reliab. Eng. Syst. Saf..

[40]  Manju Agarwal,et al.  Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems , 2011, Inf. Sci..