Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-10T16:59:57.352Z Has data issue: false hasContentIssue false
  • English
  • Français

Bounded normal approximation in simulations of highly reliable Markovian systems

Part of: Markov processes Special processes Probabilistic methods, simulation and stochastic differential equations

Published online by Cambridge University Press:  14 July 2016

Bruno Tuffin
Bruno Tuffin*
Affiliation:
IRISA-INRIA
*
∗Postal address: IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France. Email address: btuffin@irisa.fr.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we give necessary and sufficient conditions to ensure the validity of confidence intervals, based on the central limit theorem, in simulations of highly reliable Markovian systems. We resort to simulations because of the frequently huge state space in practical systems. So far the literature has focused on the property of bounded relative error. In this paper we focus on ‘bounded normal approximation’ which asserts that the approximation of the normal law, suggested by the central limit theorem, does not deteriorate as the reliability of the system increases. Here we see that the set of systems with bounded normal approximation is (strictly) included in the set of systems with bounded relative error.

Keywords

Simulationnormal approximationMarkov chainshighly reliable systems

MSC classification

Primary: 65C05: Monte Carlo methods
Secondary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces) 60K10: Applications (reliability, demand theory, etc.)
Type
Research Papers
Information
Journal of Applied Probability , Volume 36 , Issue 4 , December 1999 , pp. 974 - 986
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bentkus, V. and Götze, F. (1996). The Berry–Eséen bound for Student's statistic. Ann. Prob. 24, 491–503.Google Scholar
Carrasco, J. A. (1992). Failure distance based on simulation of repairable fault tolerant systems. In Proc. 5th Internat. Conference on Modeling Techniques and Tools for Computer Performance Evaluation, pp. 351–365.Google Scholar
Feller, W. (1966). An Introduction to Probability Theory and its Applications, Vol II, 2nd edn. John Wiley and Sons.Google Scholar
Goyal, A., Lavenberg, L., and Trivedi, K. (1987). Probabilistic modeling of computer system availability. Ann. Operat. Res. 8, 285–306.CrossRefGoogle Scholar
Goyal, A., Shahabuddin, P., Heidelberger, P., Nicola, V. F., and Glynn, P. W. (1992). A unified framework for simulating Markovian models of highly dependable systems. IEEE Trans. Comput. 41, 36–51.Google Scholar
Hall, P. (1987). Edgeworth expansion for Student's t statistic under minimal moment conditions. Ann. Prob. 15, 920–931.Google Scholar
Hall, P. (1992). The Bootstrap and Edgeworth Expansion. Springer, New York.Google Scholar
Hammersley, J. M., and Handscomb, D. C. (1964). Monte Carlo Methods. Methuen, London.Google Scholar
Lewis, E. E. and Böhm, F. (1984). Monte Carlo simulation of Markov unreliability models. Nuclear Engineering and Design 77, 49–62.CrossRefGoogle Scholar
Muntz, R. R., de Souza e Silva, E., and Goyal, A. (1989). Bounding availability of repairable computer systems. IEEE Trans. Comput. 38, 1714–1723.Google Scholar
Nakayama, M. K. (1995). Asymptotics of likelihood ratio derivatives estimators in simulations of highly reliable Markovian systems. Management Sci. 41, 524–554.Google Scholar
Nakayama, M. K. (1996). General conditions for bounded relative error in simulations of highly reliable Markovian systems. Adv. Appl. Prob. 28, 687–727.Google Scholar
Shahabuddin, P. (1994). Importance sampling for the simulation of highly reliable Markovian systems. Management Sci. 40, 333–352.Google Scholar