What question did this study set out to answer?

To develop an efficient digital computer algorithm that determines a lower bound for complex system reliability by identifying minimal cuts instead of enumerating all working states.

November 1, 1969IEEE Transactions on Reliability

An Algorithm to Determine the Reliability of a Complex System

View Full Paper

Ask AI

Bookmark

Authors

PJPaul A. JensenUniversity of Michigan MBMandell BellmoreJohns Hopkins University

Discussion

Member takes

Implication

Computational study demonstrates lower bound reliability calculation for complex systems using minimal cuts, highlighting a practical approach for digital computer implementation.

Key Points

To develop an efficient digital computer algorithm that determines a lower bound for complex system reliability by identifying minimal cuts instead of enumerating all working states.
Designed an algorithm based on Esary and Proschan's reliability approximation to enumerate minimal cuts in a reliability network.
Programmed the cut-set enumeration algorithm for digital-computer execution.
Evaluated performance and practical viability by recording computational run times.
The algorithm identifies minimal cuts without requiring the exhaustive enumeration of all mutually exclusive working states, overcoming computational limitations in complex networks.
Execution time measurements confirmed the method provides a computationally practical lower-bound reliability estimate for computer-based systems.

Cite This Study

Jensen et al. (1969) studied this question.

synapsesocial.com/papers/6a93d0de5d56bd3c45d67bcf https://doi.org/10.1109/tr.1969.5216346

View Full Paper

Ask AI

Bookmark

Implication

Computational study demonstrates lower bound reliability calculation for complex systems using minimal cuts, highlighting a practical approach for digital computer implementation.

An Algorithm to Determine the Reliability of a Complex System

Discussion

Member takes

Implication

Key Points

Cite This Study

An Algorithm to Determine the Reliability of a Complex System

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider