Efficient Estimation of the Mean Time between Failures in Non-RegenerativeDependability Models

摘要

In this paper we discuss fast simulation techniques for estimating thesteadystate mean time between failures (MTBF) in non-Markovian models of highly dependable systems. The key is to use a ratio representation of the MTBF, in which the denominator is closely related to the probability of a rare event and is therefore amenable to estimation using importance sampling. A simulation methodology based on splitting and batch means, used for steady-state estimation in non-regenerative systems, can then be employed. Experiments using this methodology yield good results. Mean Time Between Failures (MTBF), Importance sampling, Fast simulation techniques.