A cutset approach to survivability evaluation of large telecommunication-networks with heterogeneous link-capacities

The authors present a computer approach to compute the survivability of a telecommunication network having heterogeneous link capacities. The survivability measure has been defined as capacity related reliability (CRR). The authors provide a new technique to generate the CRR. The proposed method requires the cutset information of the network. Modified power sets (MPSs) for each cut are generated. An MPS is a subset of a cut which is able to block a transmission message of size W/sub min/ between a given source and destination node pair. From the generated MPSs the method obtains an expression for a capacity related unreliability (CRU), and CRR=1-CRU. The proposed MPS algorithm has been implemented in C on a SUN Wafer computer system. The authors utilized the MPS method to generate the CRRs for some telecommunication networks with various W/sub min/ values, and they compare the results with previous results.<>