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
GLOBECOM 1991
Conference paper
Exact Graph-Redu et ion Algorithms for Network Reliability Analysis
Abstract
We consider the problem of analyzing the reliability of a network, specifically, the probability that a given set of critical nodes within the network can communicate, given the failure probabilities for component nodes and links. This is important for network management as it identifies when a network needs to be reinforced to provide adequate reliability. It is also important in planning topological modifications to a network.