Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T08:35:12.444Z Has data issue: false hasContentIssue false

Bounded normal approximation in simulations of highly reliable Markovian systems

Published online by Cambridge University Press:  14 July 2016

Bruno Tuffin*
Affiliation:
IRISA-INRIA
*
∗ Postal address: IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France. Email address: btuffin@irisa.fr.

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.

Information

Type
Research Papers
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.)

Article purchase

Temporarily unavailable