Series-parallel reductions in Monte Carlo network-reliability evaluation

Abstract

Monte Carlo simulation appears to be very useful in the evaluation of K-terminal-reliability of large communication systems because the exact algorithms are extremely time consuming. This paper shows that the well-known series-parallel reductions can be incorporated in the recursive variance reduction simulation method, leading to a more efficient estimator, as demonstrated by experimental results.