A Monte Carlo method based on antithetic variates for network reliability computations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

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

Gerardo Rubino
  • Function : Author
  • PersonId : 833479

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1609.pdf (1.09 Mo) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00074951 , version 1

Cite

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⟩
135 View
71 Download

Share

Gmail Facebook X LinkedIn More