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

Author

Soh, Sieteng ; Rai, Suresh

Author_Institution

Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA

fYear

1991

fDate

11-14 Jun 1991

Firstpage

896

Abstract

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_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_min values, and they compare the results with previous results

Keywords

channel capacity; graph theory; large-scale systems; reliability theory; telecommunication networks; telecommunications computing; C language; SUN Wafer computer system; capacity related reliability; capacity related unreliability; cutset approach; heterogeneous link-capacities; large telecommunication-networks; survivability analysis; survivability evaluation; survivability measure; Bandwidth; Capacity planning; Computer network reliability; Computer networks; Cost function; Power engineering computing; Power generation; Sun; Telecommunication computing; Telecommunication network reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1991., IEEE International Sympoisum on

Print_ISBN

0-7803-0050-5

Type

conf

DOI

10.1109/ISCAS.1991.176508

Filename

176508