Skip to Main content Skip to Navigation
Reports

A Monte Carlo method based on antithetic variates for network reliability computations

Mohamed El Khadiri 1 Gerardo Rubino 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : The exact evaluation of usual reliability measures of communication networks is seriously limited because of the excessive computational time usually needed to obtain them. In the general case, the computation of almost all the interesting reliability metrics are NP-hard problems. An alternative approach is to estimate them by means of a Monte Carlo simulation. This allows to deal with larger models than those that can be evaluated exactly. In this paper, we propose an algorithm much more performant in time and in precision that the standard Monte Carlo technique. Moreover, it is particularly efficient in the case of highly reliable systems. It will be shown that it behaves much better than the so called dagger sampling plan on which good results have been reported in the literature. We will also show that the applicability of the dagger method depends on the reliabilities of the components of the network while this is not the case of the method proposed here.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074951
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:03:11 PM
Last modification on : Thursday, February 11, 2021 - 2:48:05 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:16:12 PM

Identifiers

  • HAL Id : inria-00074951, version 1

Citation

Mohamed El Khadiri, Gerardo Rubino. A Monte Carlo method based on antithetic variates for network reliability computations. [Research Report] RR-1609, INRIA. 1992. ⟨inria-00074951⟩

Share

Metrics

Record views

367

Files downloads

162