DocumentCode
1315585
Title
A Method for Calculation of Network Reliability
Author
deMercado, J. ; Spyratos, N. ; Bowen, B.A.
Issue
2
fYear
1976
fDate
6/1/1976 12:00:00 AM
Firstpage
71
Lastpage
76
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;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1976.5214981
Filename
5214981
Link To Document