A Monte Carlo Simulation of the Flow Network Reliability using Importance and Stratified Sampling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

A Monte Carlo Simulation of the Flow Network Reliability using Importance and Stratified Sampling

Résumé

We consider the evaluation of the flow network reliability parameter. Because the exact evaluation of this parameter has exponential time complexity- , simulation methods are used to derive an estimate. In this paper, we use the state space decomposition methodology of Doulliez and Jamoulle for constructing a new simulation method which combines the importance and the stratified Monte Carlo principles. We show that the related estimator belongs to the variance-reduction family. By numerical comparisons, we illustrate the interest of our method when compared to the previous simulation methods based on the same decomposition.
Fichier principal
Vignette du fichier
RR-3122.pdf (253.13 Ko) Télécharger le fichier

Dates et versions

inria-00073568 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073568 , version 1

Citer

Stéphane Bulteau, Mohamed El Khadiri. A Monte Carlo Simulation of the Flow Network Reliability using Importance and Stratified Sampling. [Research Report] RR-3122, INRIA. 1997. ⟨inria-00073568⟩
102 Consultations
568 Téléchargements

Partager

Gmail Facebook X LinkedIn More