About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Communications
Paper
A Fast Recursive Algorithm to Calculate the Reliability of a Communication Network
Abstract
This paper describes a recursive algorithm to calculate the probability that all paths between two nodes in a given network are interrupted. It is assumed that all links are undirected and that links and nodes fail with given probabilities. These failures are assumed to be statistically independent. The probability that two nodes are disconnected is expressed in terms of the probability that pairs of nodes are disconnected in subnetworks smaller than the original one. The advantage of the algorithm given in this paper compared to other known procedures results from the fact that, in most cases, these subnetworks can be considerably simplified. These simplifications lead to considerable savings in computing time. Copyright © 1972 by The Institute of Electrical and Electronics Engineers, Inc.