GE-MBAT: An efficient algorithm for reliability assessment in multi-state flow networks

Zhifeng Hao and Wei-Chang Yeh

Reliability Engineering and System Safety, 2025, vol. 260, issue C

Abstract: Multi-state flow networks are increasingly critical across diverse applications such as network resilience, Internet of Things (IoT), and facility networks. These networks provide a more realistic representation of operational environments compared to binary-state models. Ensuring reliable network performance is crucial for the continuous and effective operation of these multi-state flow networks, especially as they grow in complexity. However, assessing reliability presents significant challenges due to the computational complexity involved. This paper introduces the "Greater than or Equal to" Multi-State Binary-Addition-Tree (GE-MBAT), designed to identify all vectors X of which (the maximum flow in the subgraph resulting from X) ≥ d rather than generating all possible multi-state vectors to enhance the efficiency and accuracy of reliability calculations in multi-state networks. The GE-MBAT reduces the generation of infeasible vectors, outperforming traditional methods in computational efficiency. This research contributes to the development of more reliable and robust network systems, with significant implications for critical infrastructure and advanced network technologies.

Keywords: Multi-state flow networks; Network reliability; Binary-addition-tree algorithm (BAT); Multi-state bat (MBAT); 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/S095183202500119X
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:260:y:2025:i:c:s095183202500119x

DOI: 10.1016/j.ress.2025.110916

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