A Comparison Of Algorithms For Terminal-Pair Reliability
Abbreviated Journal Title
Discret Appl. Math.
Computer Science; Hardware & Architecture; Computer Science, Software; Engineering; Engineering; Electrical & Electronic
Four algorithms for the terminal-pair-reliability problem are compared. Nelson (1970), Lin (1976), Shooman (1968), and Dotson (1979) algorithms are used in this study. It is shown that the Dotson algorithm is the fastest among the terminal-pair reliability algorithms analyzed. The Dotson algorithm is suited not only for numerical reliability, but for obtaining symbolic expression for the terminal-pair reliability with no additional effort. By modifying the Dotson algorithm the efficiency can be further improved. The modifications to this algorithm are listed and the reliability of the modified Dotson algorithm is computed.
Discrete Applied Mathematics
Yoo, Y. B. and Deo, N., "A Comparison Of Algorithms For Terminal-Pair Reliability" (1988). Faculty Bibliography 1980s. 723.