A new technique in the global reliability of cyclic communications network
Abstract
The global reliability of a communications network is the probability that given any pair of nodes, there exists a viable path between them. A characterization of connectivity, for a given class of networks, can enable one to find this reliability. Such a characterization is described for a useful class of undirected networks called daisychained or braided networks. This leads to a new method of quickly computing the global reliability of these networks. Asymptotic behavior in terms of component reliability is related to geometric properties of the given graph. Generalization of the technique is discussed.
 Publication:

NASA STI/Recon Technical Report N
 Pub Date:
 1989
 Bibcode:
 1989STIN...9026214S
 Keywords:

 Communication Networks;
 Probability Theory;
 Reliability;
 Asymptotic Methods;
 Characterization;
 Communications and Radar