An Efficient Algorithm for the Symbolic Solution of Network Reliability,
Abstract
An efficient algorithm for the analysis of unreliable networks is presented. The efficiency of the algorithm is estimated to be four to eleven times as great as that of the most efficient algorithm previously reported. The algorithm herein simultaneously solves for the symbolic expression of both terminal reliability and unreliability. These expressions may subsequently be numerically evaluated for any desired set of node probabilities. The dual to the algorithm is proposed as a means for achieving tighter upper bounds on the solutions for networks in which it is not practical to run the algorithm to termination. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1974
- Accession Number
- AD0774745
Entities
People
- William P. Dotson Jr
Organizations
- Air Force Research Laboratory