Title
A Comparison Of Algorithms For Terminal-Pair Reliability
Abbreviated Journal Title
Discret Appl. Math.
Keywords
Computer Science; Hardware & Architecture; Computer Science, Software; Engineering; Engineering; Electrical & Electronic
Abstract
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.
Journal Title
Discrete Applied Mathematics
Volume
37
Issue/Number
2
Publication Date
1-1-1988
Document Type
Article
DOI Link
Language
English
First Page
210
Last Page
215
WOS Identifier
ISSN
0018-9529
Recommended Citation
Yoo, Y. B. and Deo, N., "A Comparison Of Algorithms For Terminal-Pair Reliability" (1988). Faculty Bibliography 1980s. 723.
https://stars.library.ucf.edu/facultybib1980/723
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu