Multi-Valued Decision Diagram Based Reliability Analysis of Demand-Based Warm Standby Systems with Imperfect Fault Coverage

In many real-world applications, warm standby redundancy is a commonly applied technique that can compromise recovery time and energy consumption in the fault-tolerant system design. It is considered as a generalization of cold standby and hot standby techniques and has attracted lots of research attentions. In this paper, a demand-based warm standby system subject to imperfect fault coverage is studied. The demand-based system consists of components with different capacities and fails if the cumulative capacity of working components is lower than the desired system demand. To adapt to different fault covering mechanisms, this paper considers two different kinds of fault coverage models, i.e. element level coverage and fault level coverage. A multi-valued decision diagram based approach is proposed to analyze the system reliability. The suggested method is combinatorial and has no limitation on the type of time-to-failure distributions for system components. An example is presented to illustrate the application and advantage of the proposed method.

[1]  Gregory Levitin,et al.  Block diagram method for analyzing multi-state systems with uncovered failures , 2007, Reliab. Eng. Syst. Saf..

[2]  P. Rhodes Administration. , 1983 .

[3]  Suprasad V. Amari,et al.  A separable method for incorporating imperfect fault-coverage into combinatorial models , 1999 .

[4]  Jau-Chuan Ke,et al.  A repairable system with imperfect coverage and reboot: Bayesian and asymptotic estimation , 2009, Math. Comput. Simul..

[5]  Kishor S. Trivedi,et al.  Imperfect Coverage Models: Status and Trends , 2008 .

[6]  Jau-Chuan Ke,et al.  Bayesian Analysis for a Redundant Repairable System with Imperfect Coverage , 2008, Commun. Stat. Simul. Comput..

[7]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[8]  Antoine Rauzy,et al.  Assessment of redundant systems with imperfect coverage by means of binary decision diagrams , 2008, Reliab. Eng. Syst. Saf..

[9]  Liudong Xing,et al.  Reliability Evaluation of Phased-Mission Systems With Imperfect Fault Coverage and Common-Cause Failures , 2007, IEEE Transactions on Reliability.

[10]  Albert F. Myers Achievable Limits on the Reliability of $k$-out-of- $n$:G Systems Subject to Imperfect Fault Coverage , 2008, IEEE Transactions on Reliability.

[11]  Hoang Pham,et al.  Reliability Characteristics of k-out-of-n Warm Standby Systems , 2012, IEEE Trans. Reliab..

[12]  Yung-Ruei Chang,et al.  OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage , 2005, IEEE Transactions on Dependable and Secure Computing.

[13]  Albert F. Myers,et al.  k-out-of-n: G System Reliability With Imperfect Fault Coverage , 2007, IEEE Trans. Reliab..

[14]  W. C. Carter,et al.  Reliability modeling techniques for self-repairing computer systems , 1969, ACM '69.

[15]  Liudong Xing,et al.  A New Decision-Diagram-Based Method for Efficient Analysis on Multistate Systems , 2009, IEEE Transactions on Dependable and Secure Computing.

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

[17]  Liudong Xing,et al.  Decision Diagram Based Methods and Complexity Analysis for Multi-State Systems , 2010, IEEE Transactions on Reliability.

[18]  Liudong Xing,et al.  Redundancy allocation for series-parallel warm-standby systems , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[19]  Kishor S. Trivedi,et al.  Data Integrity Analysis of Disk Array Systems with Analytic Modeling of Coverage , 1995, Perform. Evaluation.