Efficient estimation of the mean time between failures in non-regenerative dependability models

In this paper we discuss fast simulation techniques for estimating the steady-state 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.

[1]  Philip Heidelberger,et al.  Simultaneous and efficient simulation of highly dependable systems with different underlying distributions , 1992, WSC '92.

[2]  Stephen S. Lavenberg,et al.  Modeling and Analysis of Computer System Availability , 1987, Computer Performance and Reliability.

[3]  Philip Heidelberger,et al.  Fast simulation of rare events in queueing and reliability models , 1993, TOMC.

[4]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[5]  Jürgen Dunkel.  Fast simulation of rare events in stochastic Petri nets , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[6]  Peter W. Glynn,et al.  Simulation and analysis of highly reliable systems , 1990 .

[7]  Philip Heidelberger,et al.  Bounded relative error in estimating transient measures of highly dependable non-Markovian systems , 1994, TOMC.

[8]  Philip Heidelberger,et al.  Fast simulation of steady-state availability in non-Markovian highly dependable systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[9]  Philip Heidelberger,et al.  Fast Simulation of Highly Dependable Systems with General Failure and Repair Processes , 1993, IEEE Trans. Computers.

[10]  Philip Heidelberger,et al.  Uniformization and exponential transformation: Techniques for fast simulation of highly dependable non-Markovian systems , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[11]  V. F. Nicola,et al.  Techniques for Fast Simulation of Highly Dependable Systems , 1993 .

[12]  Perwez Shahabuddin,et al.  Importance sampling for the simulation of highly reliable Markovian systems , 1994 .

[13]  Elmer E Lewis,et al.  Monte Carlo simulation of Markov unreliability models , 1984 .

[14]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[15]  Philip Heidelberger,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992, IEEE Trans. Computers.

[16]  P. Heidelberger,et al.  Fast Simulation of Steady-state Availability in Non-markovian Systems , 1992 .