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 Access content directly
Reports (Research Report) Year : 1997

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00073568 , version 1

Cite

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⟩
177 View
8142 Download

Share

Gmail Facebook Twitter LinkedIn More