DocumentCode :
3040188
Title :
Fast simulation of steady-state availability in non-Markovian highly dependable systems
Author :
Nicola, Victor F. ; Shahabuddin, Perwez ; Heidelberger, Philip ; Glynn, Peter W.
Author_Institution :
IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
fYear :
1993
fDate :
22-24 June 1993
Firstpage :
38
Lastpage :
47
Abstract :
Efficient simulation techniques for estimating steady-state quantities in models of highly dependable computing systems with general component failure and repair time distributions are considered. Earlier approaches in this application setting for steady-state estimation rely on the regenerative method of simulation, which an be used when the failure time distributions are exponentially distributed. However, when the failure times are generally distributed the regenerative structure is lost and a new approach must be taken. The approach the authors take is to exploit a ratio representation for steady-state quantities in terms of cycles that are no longer independent and identically distributed. A splitting technique is used in which importance sampling is used to speed up the simulation of rare system failure events during a cycle, and standard simulation is used to estimate the expected cycle length. Experimental results show that the method is effective in practice.
Keywords :
software fault tolerance; importance sampling; nonMarkovian highly dependable systems; rare system failure events; ratio representation; repair time distributions; simulation techniques; splitting technique; standard simulation; steady-state availability; steady-state quantities; Computational modeling; Discrete event simulation; Distributed computing; Monte Carlo methods; Operations research; Sampling methods; State estimation; Steady-state; Stochastic systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1993. FTCS-23. Digest of Papers., The Twenty-Third International Symposium on
Conference_Location :
Toulouse, France
ISSN :
0731-3071
Print_ISBN :
0-8186-3680-7
Type :
conf
DOI :
10.1109/FTCS.1993.627306
Filename :
627306
Link To Document :
بازگشت