Title

A Comparison Of Algorithms For Terminal-Pair Reliability

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

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

Language

English

First Page

210

Last Page

215

WOS Identifier

WOS:A1988N710400016

ISSN

0018-9529

Share

COinS