Multi-valued decision diagram based reliability modeling of warm standby systems
-
摘要: 温储备系统是冷储备与热储备系统的推广,在实际中有广泛应用。针对不可修温储备系统的可靠性建模问题,已有基于多值决策图(MDD)的系统可靠性建模方法。该方法以系统中的单元故障为建模对象,分别构建故障级MDD与系统级MDD,进而获得系统可靠度的解析表达式。然而,该表达式中不同维度积分相互混杂,计算给定时刻的系统可靠度需要首先梳理系统可靠度的表达式,以利用数值方法求解其中的积分。为实现系统可靠度的程序化计算,在已有研究基础上提出将系统级MDD按故障数分解为一系列子决策图,通过对MDD中边的概率重新赋值获得每一子决策图的发生概率,得到系统可靠度的规范形式,形成一套完整的系统可靠度计算方法。
-
关键词:
- 温储备 /
- 多值决策图(MDD) /
- 系统可靠度 /
- 可靠性建模 /
- 不完全故障覆盖
Abstract: As a generalization of cold and hot standby technique, warm standby has been widely used in the system design. This paper focuses on the reliability modeling of warm standby systems and extends a multi-valued decision diagram (MDD) based system reliability modeling approach. By concentrating on the failures in the system, the existing method first constructed the failure level MDD and system MDD, and then obtained the analytical expression for the system reliability based on the system MDD. However, the system reliability expression is a mixture of integrals of different dimensions, which requires some manual rearrangement to calculate the system reliability at given time. Based on the existing work, we suggest an MDD splitting procedure after obtaining the system level MDD and a reassignment for the probabilities of the edges in the system MDD. With this extension, the numerical value for the system reliability at any given time can be easily obtained and the MDD based reliability evaluation approach for warm standby systems is completed. -
[1] AMARI S V, DILL G.A new method for reliability analysis of standby systems[C]//Proceedings of Annual Reliability and Maintainability Symposium (RAMS2009).Piscataway,NJ:IEEE Press,2009:417-422. [2] AMARI S V, PHAM H,MISRA R B.Reliability characteristics of k-out-of-n warm standby systems[J].IEEE Transactions on Reliability,2012,61(4):1007-1018. [3] TANNOUS O, XING L.Efficient analysis of warm standby systems using central limit theorem[C]//Proceedings of Annual Reliability and Maintainability Symposium (RAMS2012).Piscataway,NJ:IEEE Press,2012:1-6. [4] PAPAGEORGIOU E, KOKOLAKIS G.Reliability analysis of a two-unit general parallel system with (n-2) warm standbys[J].European Journal of Operational Research,2010,201(3):821-827. [5] SHE J, PECHT M.Reliability of a k-out-of-n warm-standby system[J].IEEE Transactions on Reliability,1992,41(1):72-75. [6] PENG R, ZHAI Q,XING L,et al.Reliability of 1-out-of-(n+1) warm standby systems subject to fault level coverage[J].International Journal of Performability Engineering,2013,9(1):117-120. [7] ZHAI Q, PENG R,XING L,et al.BDD-based reliability evaluation of k-out-of-(n+k) warm standby systems subject to fault-level coverage[J].Proceedings of the Institution of Mechanical Engineers,Part O:Journal of Risk and Reliability,2013,227(5):540-548. [8] TANNOUS O, XING L,DUGAN J.Reliability analysis of warm standby systems using sequential BDD[C]//Proceedings of Annual Reliability and Maintainability Symposium (RAMS2011).Piscataway,NJ:IEEE Press,2011:1-7. [9] ZHAI Q, PENG R,XING L,et al.Reliability of demand-based warm standby systems subject to fault level coverage[J].Applied Stochastic Models in Business and Industry,2015,31(3):380-393. [10] KUO W, ZUO M J.Optimal reliability modeling:Principles and applications[M].Hoboken:John Wiley & Sons,2003:231-280. [11] AKERS J, BERGMAN R,AMARI S V,et al.Analysis of multi-state systems using multi-valued decision diagrams[C]//Proceedings of Annual Reliability and Maintainability Symposium (RAMS2008).Piscataway,NJ:IEEE Press,2008:347-353. [12] XING L, DAI Y.A new decision-diagram-based method for efficient analysis on multistate systems[J].IEEE Transactions on Dependable and Secure Computing,2009,6(3):161-174. [13] SHRESTHA A, XING L,COIT D W.An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis[J].IEEE Transactions on Reliability,2010,59(3):581-592. [14] AMARI S V, XING L,SHRESTHA A,et al.Performability analysis of multistate computing systems using multivalued decision diagrams[J].IEEE Transactions on Computers,2010,59(10):1419-1433. [15] BERNTSEN J, ESPELID T O.Error estimation in automatic quadrature routines[J].ACM Transactions on Mathematical Software (TOMS),1991,17(2):233-252. [16] GENZ A, COOLS R.An adaptive numerical cubature algorithm for simplices[J].ACM Transactions on Mathematical Software (TOMS),2003,29(3):297-308. [17] MYERS A F. k-out-of-n:G system reliability with imperfect fault coverage[J].IEEE Transactions on Reliability,2007,56(3):464-473. [18] AMARI S V, MYERS A F,RAUZY A,et al.Imperfect coverage models:Status and trends[M]//MISRA K B.Handbook of performability engineering.London:Springer,2008:321-348.
点击查看大图
计量
- 文章访问数: 929
- HTML全文浏览量: 99
- PDF下载量: 515
- 被引次数: 0