Title :
A Method for Calculation of Network Reliability
Author :
deMercado, J. ; Spyratos, N. ; Bowen, B.A.
fDate :
6/1/1976 12:00:00 AM
Abstract :
The calculation of the probability that communication between two nodes in a given network is disrupted is difficult when the number of channels is large or when the network configuration is complex. This paper presents an efficient method, formalized as an algorithm, for calculating this probability using subnetworks that are smaller than the original one. This algorithm should prove useful in practice since it permits the possibility of choosing the subnetwork decomposition that one considers best suited for a specific problem.
Keywords :
Computer networks; Failure analysis; Graph theory; Probability; Telecommunication network reliability; Thumb; Communication network; Network decomposition; Reliability algorithm;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1976.5214981
