Skip to Main content Skip to Navigation
Reports

Bounded Normal Approximation in Highly Reliable Markovian Systems

Bruno Tuffin 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : In this paper, we give a necessary and sufficient condition to perform a good normal approximation for the Monte Carlo evaluation of highly reliable Markovian systems. We have recourse to simulation because of the frequent huge state space in practical systems. Literature has focused on the property of bounded relative error. In the same way, we can focus on bounded normal approximation. We see that the set of systems with bounded normal approximation is (strictly) included in the set of systems with bounded relative error.
Document type :
Reports
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073674
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:27:47 PM
Last modification on : Thursday, February 11, 2021 - 2:48:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:54:21 PM

Identifiers

  • HAL Id : inria-00073674, version 1

Citation

Bruno Tuffin. Bounded Normal Approximation in Highly Reliable Markovian Systems. [Research Report] RR-3020, INRIA. 1996. ⟨inria-00073674⟩

Share

Metrics

Record views

370

Files downloads

119