综合故障树分析方法在容错计算机系统中的应用.pdfVIP

23 4 2006 4 : 1006- 9348( 2006) 04 - 0063- 05 范长征, 蒋凡, 曾凡平 (, 230027) : ( Binary D ecision D iagram), M ar ov, : ( Integrated FaultT ree) , , , ; , , : ; ; ; ; ; : TP277 : A Application of Integrated FaultTreeAnalysis to Fault- tolerant Computer Systems FAN Chang- zheng, JIANG Fan, ZENG Fan- p ing ( Departm ent of Com puter Science and Technology, Un iversity of Science andT echnology of China, H efei Anhu i 230027, Ch ina) ABSTRACT: The article analyzes the trad itional static fault treew ith B inaryDecision D iagram and analyzes dynam ic fau lt treew ith M ar ov Chain, and thus form s a creative In tegrated Fault Tree by comb in ing these wt o inds of fault trees. In tegrated Fau lt Tree Analysis utilizes thew ay of d ivide- and- conquer to handle all inds of fau lts. So it can not only mi prove the accuracy of fau lt d iagnosis, but extend the utilities of fau lt tree analysis. An examp le show s that the m ethod of Integrated Fault T ree Analysis can help to solve the problem that the dynam ic behavior and sequence process are hard to describe in fau lt- tolerance computer system s. And the result also indicates that th ism ethod can efficiently analyze the systems reliability. KEYWOR S: Static fault tree; Dynam ic fault tree; Integrated fault tree; B inary decision d iagram; M ar ov chain; Re liability 1 , M ar ov ( Fau lt Tree[ 4] ) , (), , () , ( M ar ov, ) ( B inary Decis ion Di M ar ov agram ) ,