IEEE Transactions on Reliability · 1989 · 69 citations · 17 references
ComputingComputer EngineeringComputer ScienceComputer NetworksFault-tolerant ComputingFault-tolerant SystemsCommunication NetworksNetwork Performance AnalysisNetwork ReliabilityReliable System DesignCommunication Network ReliabilityDirected NetworksNetwork Reliability AlgorithmsNetwork Reliability EngineeringReductionsSource-to-sink AnalysisSource-to-sink SystemsTwo-terminal Reliability
The authors present a framework in which the factoring theorem can be used in conjunction with other network reductions and simplifications to determine the reliability of source-to-sink communication in a directed network. On published test networks, the proposed microcomputer implementation of this framework solves the two-terminal reliability problem substantially faster than existing implementations of other current algorithms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
17
Network reliability and the factoring theorem
A. Satyanarayana, Mark K. Chang · Networks · 1983 · 253 citations
Complexity of network reliability computations
Michael O. Ball · Networks · 1980 · 248 citations
Michael O. Ball · Operations Research · 1979 · 151 citations