MTTF Estimation Using Importance Sampling on Markov Models

Héctor Cancela 1 Gerardo Rubino 2 Bruno Tuffin 2
2 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Abstract : Very complex systems occur nowadays quite frequently in many technological areas and they are often required to comply with high dependability standards. To study their availability and reliability characteristics, Markovian models are commonly used. Due to the size and complexity of the systems, and due to the rarity of system failures, both analytical solutions and "crude" simulation can be inefficient or even non-relevant. A number of variance reduction Monte Carlo techniques have been proposed to overcome this difficulty; importance sampling methods are among the most efficient. The objective of this paper is to survey existing importance sampling schemes, to propose some improvements and to discuss on their different properties.
Type de document :
Rapport
[Research Report] RR-3672, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00073000
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:33:46
Dernière modification le : mercredi 11 avril 2018 - 02:00:20
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:30:55

Fichiers

Identifiants

  • HAL Id : inria-00073000, version 1

Citation

Héctor Cancela, Gerardo Rubino, Bruno Tuffin. MTTF Estimation Using Importance Sampling on Markov Models. [Research Report] RR-3672, INRIA. 1999. 〈inria-00073000〉

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

165