NUMERICAL-ANALYSIS OF GRACEFULLY DEGRADING FAULT-TOLERANT COMPUTER-SYSTEMS - SEMI-MARKOV AND LAGUERRE TRANSFORM APPROACH

被引:1
作者
MASUDA, Y
SUMITA, U
机构
[1] Graduate School of Management, University of California, Riverside
基金
美国国家科学基金会;
关键词
D O I
10.1016/0305-0548(91)90007-E
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A gracefully degrading fault-tolerant computer system is considered where the system performance deteriorates through several stages depending on its configuration. The usual exponentiality assumption is totally eliminated and the model is based on a semi-Markov approach. By exploring the underlying linear structure of the model, efficient numerical procedures are developed for computation of variety of performability measures via the Laguerre transform. A tradeoff regarding when to repair the whole system is also discussed. A numerical example captures the almost periodic nature of the system, thereby demonstrating the importance of the dynamic analysis. Also, the impact of the common exponentiality assumption on performance measures is investigated through the example.
引用
收藏
页码:695 / 707
页数:13
相关论文
共 22 条
[1]  
BEAUDRY MD, 1978, IEEE T COMPUT, V27, P540, DOI 10.1109/TC.1978.1675145
[2]  
Cinlar E., 1969, ADV APPL PROBAB, V1, P123, DOI 10.2307/1426216
[3]   ANALYSIS OF A COMPOSITE PERFORMANCE RELIABILITY MEASURE FOR FAULT-TOLERANT SYSTEMS [J].
DONATIELLO, L ;
IYER, BR .
JOURNAL OF THE ACM, 1987, 34 (01) :179-199
[4]   CHANNELS THAT COOPERATIVELY SERVICE A DATA STREAM AND VOICE MESSAGES [J].
GAVER, DP ;
LEHOCZKY, JP .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (05) :1153-1161
[5]  
IYER BR, 1986, IEEE T COMPUT, V35, P902, DOI 10.1109/TC.1986.1676681
[6]   PROCESS WITH CHAIN DEPENDENT GROWTH RATE [J].
KEILSON, J ;
SUBBARAO, S .
JOURNAL OF APPLIED PROBABILITY, 1970, 7 (03) :699-&
[7]  
Keilson J., 1971, Advances in Applied Probability, V3, P315, DOI 10.2307/1426174
[8]  
Keilson J., 1979, APPL MATH COMPUT, V5, P313
[9]  
KUBAT P, 1988, PROBABILITY ENG INFO, V2, P185
[10]   THE COMPLETION-TIME OF A JOB ON MULTIMODE SYSTEMS [J].
KULKARNI, VG ;
NICOLA, VF ;
TRIVEDI, KS .
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (04) :932-954