AUTOMATED-ANALYSIS OF PHASED-MISSION RELIABILITY

被引:85
作者
DUGAN, JB
机构
[1] Duke University, Durham
关键词
PHASED MISSION; MARKOV MODEL; FAULT TREE;
D O I
10.1109/24.75332
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The methodology for automated analysis of phased missions is based on the solution of a discrete-state continuous-time Markov model. The phase-change times are deterministic. A method is presented for combining models for each phase into one model. This results in a model that can be substantially smaller than required by other methods. A unified framework is used for defining the separate phases using fault trees, and for constructing and solving the resulting Markov model. The usual solution technique is altered to account for the phased nature of the problem. The framework is described for a simple 3-component, 3-phase system that has appeared often in the literature. A hypothetical 2-phase mission is solved that involves the Fault Tolerant Parallel Processor under development at the C. S. Draper Laboratory. This approach is especially useful where several phases are repeated many times because each phase need to be described only once. This approach applies where the transition rates (failure and repair rates) are constant, and where the phase change times are deterministic. If any of these criteria are not met and if the system is not very large, then the approach proposed by Smotherman (1989) is appropriate.
引用
收藏
页码:45 / &
相关论文
共 16 条
[1]  
BABCOCK PS, 1986, CSDLR1899 CS DRAP LA
[2]   ANALYSIS OF TYPICAL FAULT-TOLERANT ARCHITECTURES USING HARP [J].
BAVUSO, SJ ;
DUGAN, JB ;
TRIVEDI, KS ;
ROTHMANN, EM ;
SMITH, WE .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (02) :176-185
[3]  
BOYD MA, 1988, OCT AIAA IEEE DIG AV
[4]  
BOYD MA, 1986, THESIS DUKE U
[5]   COVERAGE MODELING FOR DEPENDABILITY ANALYSIS OF FAULT-TOLERANT SYSTEMS [J].
DUGAN, JB ;
TRIVEDI, KS .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (06) :775-787
[6]   THE HYBRID AUTOMATED RELIABILITY PREDICTOR [J].
DUGAN, JB ;
TRIVEDI, KS ;
SMOTHERMAN, MK ;
GEIST, RM .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1986, 9 (03) :319-331
[7]  
DUGAN JB, 1989, 8TH P S REL DISTR SY
[8]  
Esary JD., 1975, P C REL FAULT TREE A, P213
[9]   QUANTITATIVE-ANALYSIS OF PRIORITY-AND FAILURE LOGIC [J].
FUSSELL, JB ;
ABER, EF ;
RAHL, RG .
IEEE TRANSACTIONS ON RELIABILITY, 1976, 25 (05) :324-326
[10]  
Harper R. E., 1988, Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers. FTCS-18 (Cat. No.88CH2543-7), P252, DOI 10.1109/FTCS.1988.5328