期刊文献+

Modular solution of dynamic multiple-phased systems 被引量:3

动态多阶段系统模块化分析(英文)
下载PDF
导出
摘要 A new modular solution to the state explosion problem caused by the Markov-based modular solution of dynamic multiple-phased systems is proposed. First, the solution makes full use of the static parts of dynamic multiple-phased systems and constructs cross-phase dynamic modules by combining the dynamic modules of phase fault trees. Secondly, the system binary decision diagram (BDD) from a modularized multiple- phased system (MPS)is generated by using variable ordering and BDD operations. The computational formulations of the BDD node event probability are derived for various node links and the system reliability results are figured out. Finally, a hypothetical multiple-phased system is given to demonstrate the advantages of the dynamic modular solution when the Markov state space and the size of the system BDD are reduced. 针对Markov方法在动态多阶段系统模块化分析中的状态爆炸问题,给出了一种新的动态模块化方法.该方法首先从充分利用动态多阶段系统所包含的静态特性的角度出发,利用集合并操作将阶段故障树的动态模块构造成跨阶段的动态模块.然后,利用变量排序和BDD操作生成模块化MPS对应的系统BDD.针对系统BDD中各种节点连结关系,推导出BDD节点事件概率计算公式,从而计算出动态多阶段系统的可靠度.最后,通过实例说明了动态模块化方法在Markov状态空间和系统BDD尺度均减少时的优越性.
出处 《Journal of Southeast University(English Edition)》 EI CAS 2009年第3期316-319,共4页 东南大学学报(英文版)
基金 The National Natural Science Foundation of China(No.60903011) the Natural Science Foundation of Jiangsu Province(No.BK2009267)
关键词 binary decision diagram (BDD) dynamic fault tree Markov chain modular solution 二进制决策图 动态故障树 马尔科夫链 模块化分析
  • 相关文献

同被引文献41

  • 1陈光宇,黄锡滋,唐小我.不完全覆盖的多阶段系统可靠性集成分析[J].系统工程理论与实践,2006,26(4):1-8. 被引量:6
  • 2莫毓昌,杨孝宗,刘宏伟.基于马尔科夫再生过程分析阶段任务系统的可靠性(英文)[J].宇航学报,2006,27(6):1335-1340. 被引量:2
  • 3莫毓昌,杨孝宗,崔刚,刘宏伟.一般阶段任务系统的任务可靠性分析[J].软件学报,2007,18(4):1068-1076. 被引量:6
  • 4Esary J D, Ziehms H. Reliability analysis of phased missions [ J ]. Proceedings of Reliability and Fault Tree Analysis, 1975,27:213-236.
  • 5Vesley W E. A time dependent methodology for fault tree evaluation [ J ]. Nuclear Engineering and Design, 1970,13 (2) :337-60.
  • 6Somani A K, Trivedi K S. Phased mission system analysis using boolean algebraic methods [ C ]//Proceedings of Sigmetrics. New York:AC, 1994:98-107.
  • 7. Ma Y, Trivedi K S. An algorithm for reliability analysis of phased-mission systems [ J ]. Reliability Engineering and System Safety, 1999,66 (2) : 157-170.
  • 8Zang Xinyu, Sun Hairong, Trivedi K S. A BDD-based algorithm for reliability analysis of phased mission systems[ J ]. IEEE Transactions on Re- liability, 1999,48 ( 1 ) :50-60.
  • 9Rauzy A. New algorithms for fault tree analysis [ J ]. Reliability Engineering and System Safety, 1993,40 (3) :203-211.
  • 10Bollig B, Wegener I. Improving the variable ordering of OBDDs is NP-complete [ J ] IEEE Transactions on Computers, 1996,45 (9) :993-1002.

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部