The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2002 vol.51)
pp: 439-443
ABSTRACT
<p>The RVR (recursive variance reduction) simulation technique has been used with success for the evaluation of the terminal <it>reliability</it> measure of networks where only links can fail. In this paper, we show how this technique can be adapted for computing the terminal <it>residual connectedness reliability</it> measure in the case of networks where nodes can fail. We prove that RVR simulation of residual connectedness reliability has a lower variance than standard Monte Carlo simulation, leading to better estimates. We study the worst case computational complexity of the RVR method, and we discuss the influence of the nodes failure probability in the algorithm performance, which makes it more efficient and specially suited for very reliable networks.</p>
INDEX TERMS
simulation, Monte Carlo methods, residual connectedness network reliability, recursive variance reduction
CITATION
H. Cancela, M.E. Urquhart, "Adapting RVR Simulation Techniques for Residual Connectedness Network Reliability Models", IEEE Transactions on Computers, vol.51, no. 4, pp. 439-443, April 2002, doi:10.1109/12.995453
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool