THE TREE CUT AND MERGE ALGORITHM FOR ESTIMATION OF NETWORK RELIABILITY

K.-P. Hui, N. Bean, M. Kraetzl, D. Kroese
2003 Probability in the engineering and informational sciences (Print)  
This article presents Monte Carlo techniques for estimating network reliability+ For highly reliable networks, techniques based on graph evolution models provide very good performance+ However, they are known to have significant simulation cost+ An existing hybrid scheme~based on partitioning the time space! is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme+ To overcome these difficulties, a new hybrid
more » ... ies, a new hybrid scheme~based on partitioning the edge set! is proposed in this article+ The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network+ It also provides reliability bounds with little overhead+
doi:10.1017/s0269964803171021 fatcat:x6icg2oh2bcsjg7iv4mapd5sza