Reliability of demand-based phased-mission systems subject to fault level coverage

In many real-world applications, a mission may consist of several different tasks or phases that have to be accomplished in sequence. Such systems are referred to as phased-mission systems (PMS). In this paper we consider the demand-based PMS with parallel structure, where the system components function in parallel with different capacities in each phase of the mission and the mission is successful if and only if the total system capacity meets the predetermined mission demand in each phase. The reliability of the demand-based PMS (DB-PMS) with parallel structure subject to fault-level coverage (FLC) is first studied using a multi-valued decision diagram (MDD) based technique. The traditional MDD is modified to accommodate the FLC mechanism and new MDD construction and evaluation procedures are proposed for DB-PMS. To reduce the size of the MDD, an alternative construction procedure applying the branching truncation method and new reduction rules are further proposed. An upwards algorithm is put forward to evaluate the reliability of DB-PMS subject to FLC. The proposed approaches are illustrated through examples.

[1]  Paul W. H. Chung,et al.  An efficient phased mission reliability analysis for autonomous vehicles , 2010, Reliab. Eng. Syst. Saf..

[2]  Thomas F. Arnold,et al.  The Concept of Coverage and Its Effect on the Reliability Model of a Repairable System , 1973, IEEE Transactions on Computers.

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

[4]  Joanne Bechta Dugan,et al.  Modular solution of dynamic multi-phase systems , 2004, IEEE Transactions on Reliability.

[5]  Liudong Xing,et al.  Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage , 2012, Reliab. Eng. Syst. Saf..

[6]  Beichelt Frank,et al.  IEEE Trans. Reliab. , 1992 .

[7]  Kishor S. Trivedi,et al.  A BDD-based algorithm for reliability analysis of phased-mission systems , 1999 .

[8]  Ji Hwan Cha,et al.  Optimal design of a general warm standby system , 2010, Reliab. Eng. Syst. Saf..

[9]  David W. Coit,et al.  An Efficient Multistate Multivalued Decision Diagram-Based Approach for Multistate System Sensitivity Analysis , 2010, IEEE Transactions on Reliability.

[10]  Andrea Bondavalli,et al.  Dependability modeling and evaluation of multiple-phased systems using DEEM , 2004, IEEE Transactions on Reliability.

[11]  M. Smotherman,et al.  A non-homogeneous Markov model for phased-mission reliability analysis , 1989 .

[12]  Chin-Chia Jane,et al.  A Practical Algorithm for Computing Multi-State Two-Terminal Reliability , 2008, IEEE Transactions on Reliability.

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

[14]  Joanne Bechta Dugan,et al.  BDD-based reliability analysis of phased-mission systems with multimode failures , 2006, IEEE Transactions on Reliability.

[15]  Liudong Xing,et al.  Reliability of Phased-mission Systems , 2008 .

[16]  Gregory Levitin,et al.  Competing failure analysis in phased-mission systems with functional dependence in one of phases , 2012, Reliab. Eng. Syst. Saf..

[17]  Gregory Levitin,et al.  Reliability optimization for weighted voting system , 2001, Reliab. Eng. Syst. Saf..

[18]  Gregory Levitin,et al.  BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures , 2013, Reliab. Eng. Syst. Saf..

[19]  D. L. Pepyne,et al.  Topology and cascading line outages in power grids , 2007 .

[20]  Sheldon B. Akers,et al.  Binary Decision Diagrams , 1978, IEEE Transactions on Computers.

[21]  Jie Mi,et al.  Modelling a general standby system and evaluation of its performance , 2008 .

[22]  Hoang Pham,et al.  Optimal design of k-out-of-n:G subsystems subjected to imperfect fault-coverage , 2004, IEEE Transactions on Reliability.

[23]  Liudong Xing,et al.  Analysis of generalized phased-mission system reliability, performance, and sensitivity , 2002, IEEE Trans. Reliab..

[24]  Wei Li,et al.  Reliability evaluation of multi-state weighted k-out-of-n systems , 2008, Reliab. Eng. Syst. Saf..

[25]  Rong-Jaye Chen,et al.  An algorithm for computing the reliability of weighted-k-out-of-n systems , 1994 .

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

[27]  Sarah J. Dunnett,et al.  Phased mission modelling of systems with maintenance-free operating periods using simulated Petri nets , 2008, Reliab. Eng. Syst. Saf..

[28]  Y. Maa,et al.  An algorithm for reliability analysis of phased-mission systems , 1998 .

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

[30]  Kishor S. Trivedi,et al.  Performability Analysis of Multistate Computing Systems Using Multivalued Decision Diagrams , 2010, IEEE Transactions on Computers.

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

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

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

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

[35]  Suprasad V. Amari.  A practical method for reliability analysis of phased-mission systems , 2011, 2011 Proceedings - Annual Reliability and Maintainability Symposium.

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

[37]  A. Saltelli,et al.  Reliability Engineering and System Safety , 2008 .

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

[39]  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.