Reliability analysis of communication networks by decomposition
Abstract The two-terminal reliability of a communication network is computed by splitting the network into two edge-disjoint sub-networks which have a common node set. Separate reliability analysis is carried out for the sub-networks and the results are properly combined to obtain the network reliability. In view of the exponential growth of computation time with increasing network size the method is very efficient.