HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:27:47 PM
Last modification on : Friday, February 4, 2022 - 3:25:02 AM
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

61

Files downloads

58