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.
Type de document :
Rapport
[Research Report] RR-3020, INRIA. 1996
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073674
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:27:47
Dernière modification le : mercredi 16 mai 2018 - 11:23:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:54:21

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

346

Téléchargements de fichiers

87