Markov regenerative stochastic Petri nets to model and evaluate phased mission systems dependability

被引:96
作者
Mura, I
Bondavalli, A
机构
[1] Motorola Technol Ctr Italy, I-10147 Turin, Italy
[2] Univ Florence, Dipartimento Sistemi & Informat, I-50134 Florence, Italy
关键词
phased mission systems; analytical modeling and evaluation; Markov regenerative stochastic Petri nets; Markov regenerative processes; dependability; performability; sensitivity analysis;
D O I
10.1109/TC.2001.970572
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This study deals with model-based dependability transient analysis of phased mission systems. A review of the studies in the literature [25] showed that several aspects of multiphased systems pose challenging problems to the dependability evaluation methods and tools. To attack the weak points of the state-of-the-art we propose a modeling methodology that exploits the power of the class of Markov regenerative stochastic Petri net models. By exploiting the techniques available in the literature for the analysis of the Markov Regenerative Processes, we obtain an analytical solution technique with a low computational complexity, basically dominated by the cost of the separate analysis of the system inside each phase. Last, the existence of analytical solutions allows us to derive the sensitivity functions of the dependability measures, thus providing the dependability engineer with additional means for the study of phased mission systems.
引用
收藏
页码:1337 / 1351
页数:15
相关论文
共 31 条
[1]   QUANTITATIVE RELIABILITY EVALUATION OF REPAIRABLE PHASED-MISSION SYSTEMS USING MARKOV APPROACH [J].
ALAM, M ;
ALSAGGAF, UM .
IEEE TRANSACTIONS ON RELIABILITY, 1986, 35 (05) :498-503
[2]  
ARLAT J, 1986, 86321 LAASCNRS
[3]  
AUPPERLE BE, 1989, P IEEE FTCS 19 FAULT, P159
[4]  
BLAKE JT, 1988, P ACM SIGMETRICS INT
[5]   Recent developments in non-Markovian stochastic Petri nets [J].
Bobbio, A ;
Puliafito, A ;
Telek, M ;
Trivedi, KS .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) :119-158
[6]   A modeling framework to implement preemption policies in non-Markovian SPNs [J].
Bobbio, A ;
Puliafito, A ;
Tekel, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2000, 26 (01) :36-54
[7]  
Bobbio A., 1995, Proceedings. International Computer Performance and Dependability Symposium (Cat. No.95TH8034), P124, DOI 10.1109/IPDS.1995.395811
[8]   DEEM: a tool for the dependability modeling and evaluation of Multiple Phased Systems [J].
Bondavalli, A ;
Mura, I ;
Chiaradonna, S ;
Filippini, R ;
Poli, S ;
Sandrini, F .
DSN 2000: INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2000, :231-236
[9]   Analytical modelling and evaluation of phased-mission systems for space applications [J].
Bondavalli, A ;
Mura, I ;
Nelli, M .
1997 HIGH-ASSURANCE ENGINEERING WORKSHOP - PROCEEDINGS, 1997, :85-91
[10]  
BONDAVALLI A, 1999, P EUR DEP COMP C EDC