Accession Number:

AD0774745

Title:

An Efficient Algorithm for the Symbolic Solution of Network Reliability,

Descriptive Note:

Corporate Author:

AIR FORCE WEAPONS LAB KIRTLAND AFB N MEX

Personal Author(s):

• Dotson,William P. , Jr

Report Date:

1974-02-01

Pagination or Media Count:

37.0

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

Descriptors:

• *Communications networks
• Network flows
• Graphs
• Reliability
• Mathematical logic
• Algorithms

Subject Categories:

• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE