Reliability and sensitivity analysis, of embedded systems with modular dynamic fault trees

被引:0
作者
Lo, Hsiang-Kai [1 ]
Huang, Chin-Yu [1 ]
Chang, Yung-Ruei [2 ]
Huang, Wei-Chih [1 ]
Chang, Jun-Ru [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
[2] Atom Energy Council, Inst Nucl Energy Res, Taoyuan, Taiwan
来源
TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5 | 2006年
关键词
dynamic fault tree; Markov model; reliability analysis; sensitivity analysis;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fault trees theories have been used in years because they can easily provide a concise representation of failure behavior of general non-repairable fault-tolerant systems. But the defect of traditional fault trees is lack of accuracy when modeling dynamic failure behavior of certain systems with fault-recovery process. A solution to this problem is called behavioral decomposition. A system will be divided into several dynamic or static modules, and each module can be further analyzed using BDD or Markov Chains separately. In this paper, we will show a decomposition scheme that independent subtrees of a dynamic module are detected and solved hierarchically for saving computation time of solving Markov Chains without losing unacceptable accuracy when assessing components sensitivities. In the end, we present our analyzing software toolkit that implements our enhanced methodology.
引用
收藏
页码:1863 / +
页数:2
相关论文
共 15 条
[1]   A new approach to solve dynamic fault trees [J].
Amari, S ;
Dill, G ;
Howald, E .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2003 PROCEEDINGS, 2003, :374-379
[2]  
ANAND A, 1998, IEEE P REL MAINT S, P69
[3]  
BOYD MA, 1991, THESIS DUKE U
[4]  
COHEN SD, 1996, COMPUTERS PHYS MAR
[5]   DYNAMIC FAULT-TREE MODELS FOR FAULT-TOLERANT COMPUTER-SYSTEMS [J].
DUGAN, JB ;
BAVUSO, SJ ;
BOYD, MA .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) :363-377
[6]   Developing a low-cost high-quality software tool for dynamic fault-tree analysis [J].
Dugan, JB ;
Sullivan, KJ ;
Coppit, D .
IEEE TRANSACTIONS ON RELIABILITY, 2000, 49 (01) :49-59
[7]   A linear-time algorithm to find modules of fault trees [J].
Dutuit, Y ;
Rauzy, A .
IEEE TRANSACTIONS ON RELIABILITY, 1996, 45 (03) :422-425
[8]   A modular approach for analyzing static and dynamic fault trees [J].
Gulati, R ;
Dugan, JB .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM - 1997 PROCEEDINGS: THE INTERNATIONAL SYMPOSIUM ON PRODUCT QUALITY & INTEGRITY, 1997, :57-63
[9]   Combining various solution techniques for dynamic fault tree analysis of computer systems [J].
Manian, R ;
Dugan, JB ;
Coppit, D ;
Sullivan, KJ .
THIRD IEEE INTERNATIONAL HIGH-ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 1998, :21-28
[10]   Bridging the gap between systems and dynamic fault tree models [J].
Manian, R ;
Coppit, DW ;
Sullivan, KJ ;
Dugan, JB .
ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 1999 PROCEEDINGS, 1999, :105-111