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.
Type de document :
[Research Report] RR-1609, INRIA. 1992
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:03:11
Dernière modification le : mercredi 21 février 2018 - 01:25:26
Document(s) archivé(s) le : mardi 12 avril 2011 - 20:16:12



  • 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〉



Consultations de la notice


Téléchargements de fichiers