SERIES-PARALLEL REDUCTIONS IN MONTE-CARLO NETWORK-RELIABILITY EVALUATION

Authors
CANCELA H ELKHADIRI M
Citation
H. Cancela et M. Elkhadiri, SERIES-PARALLEL REDUCTIONS IN MONTE-CARLO NETWORK-RELIABILITY EVALUATION, IEEE transactions on reliability, 47(2), 1998, pp. 159-164
Citations number
9
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Software Graphycs Programming","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Software Graphycs Programming
Journal title
IEEE transactions on reliability → ACNP
ISSN journal
00189529
Volume
47
Issue
2
Year of publication
1998
Pages
159 - 164
Database
ISI
SICI code
0018-9529(1998)47:2<159:SRIMNE>2.0.ZU;2-Z
Abstract
Monte Carlo simulation appears to be very useful in the evaluation of K-terminal-reliability of large communication systems because the exac t algorithms are extremely time consuming. This paper shows that the w ell-known series-parallel reductions can be incorporated in the Recurs ive Variance Reduction simulation method, leading to a more efficient estimator, as demonstrated by experimental results.