HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:03:11 PM
Last modification on : Friday, February 4, 2022 - 3:25:00 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:16:12 PM


  • HAL Id : inria-00074951, version 1


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⟩



Record views


Files downloads