Enhancing reliability calculation for one-output k-out-of-n binary-state networks using a new BAT

Wei-Chang Yeh

Reliability Engineering and System Safety, 2025, vol. 257, issue PA

Abstract: Evaluation of network reliability is a crucial aspect of system planning, design, and management. A k-out-of-n network is an important extension of the k-out-of-n system, which is a repairable redundancy binary-state system with n parallel components. The system fails if and only if at least k consecutive components fail, where k is an integer between 1 and n. In the proposed problem, at least k units of input flow are required to activate a node to output one unit of flow. This one-output k-out-of-n binary-state network model, along with a novel algorithm proposed to calculate its reliability, is motivated by real-life applications. The binary-addition-tree algorithm (BAT) can address this problem. By modifying the BAT and incorporating the novel cut-based layered-search method (CLSA), a novel algorithm is proposed to calculate the reliability of the proposed k-out-of-n binary-state network. The proposed algorithm is not limited to its original scope. The proposed algorithm has been extended to address additional scenarios. Specifically, it is now capable of solving traditional multi-output k-out-of-n networks. Based on both theoretical and empirical analyses conducted on examples, the proposed algorithm demonstrates greater efficiency and flexibility compared to the traditional BAT.

Keywords: k-out-of-n system; k-out-of-n network; Network reliability; Binary-addition-tree algorithm (BAT); Layered-search algorithm (LSA) (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025000389
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:257:y:2025:i:pa:s0951832025000389

DOI: 10.1016/j.ress.2025.110835

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 ().