A quick BAT for evaluating the reliability of binary-state networks

Wei-Chang Yeh

Reliability Engineering and System Safety, 2021, vol. 216, issue C

Abstract: Network structures and models have been widely adopted, and many are based on the binary-state network. Reliability is the most commonly used tool to evaluate network performance. Efficient algorithms to evaluate binary-state network reliability are continually being developed. The motivation of this study is to propose an efficient algorithm called the quick BAT to evaluate binary-state network reliability. The propose quick BAT is based on the binary-addition tree algorithm (BAT) and employs three novel concepts: the first connected vector, the last disconnected vector, and super vectors. These super vectors narrow the search space and the calculations of their occurrent probabilities simplify the probability calculations to reduce the run time of the algorithm. Moreover, we show that replacing each undirected arc with two directed arcs, which is required in traditional direct methods, is unnecessary in the proposed algorithm. We call this novel concept the undirected vectors. The advantage and performance of the proposed quick BAT algorithm was verified experimentally by solving 20 benchmark problems and compared to the binary decision diagram (BDD), quick inclusion–exclusion technology (QIE), and BAT.

Keywords: Binary-state network; Network reliability; Binary-addition-tree algorithm (BAT); Super vectors; Binary decision diagram (BDD) (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832021004336
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:216:y:2021:i:c:s0951832021004336

DOI: 10.1016/j.ress.2021.107917

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().