A novel layer-by-layer recursive decomposition algorithm for calculation of network reliability

Baichao Wu and Long Sun

Reliability Engineering and System Safety, 2024, vol. 244, issue C

Abstract: Efficient and exact network reliability calculation is required in a timely manner to ensure continued and reliable operation of the infrastructure networks after natural or man-made disasters. Previous studies have found that binary decision diagram (BDD) based algorithms are more efficient in dealing with network reliability computation. However, the BDD-based algorithm needs to store all the generated BDD nodes, there is still a memory overflow problem due to the limited memory space. In this paper, a new layer-by-layer recursive decomposition algorithm is proposed, and it only needs to store no more than twice of the largest BDD nodes in the same layer of all layers, and these are only a small part of all the BDD nodes in the BDD-based algorithm. The algorithm proposed in this paper is not only efficient, but also takes up less storage space. Based on a personal computer with 16Â G of memory, when the target network has tens of thousands of nodes and tens of thousands of variables, the proposed algorithm only takes up a small amount of storage resources, but the BDD-based algorithm has caused memory overflow problems. The experimental results show the effectiveness and efficiency of the proposed method.

Keywords: Network reliability; Binary decision diagram; Recursive decomposition; System reliability (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832024000437
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:244:y:2024:i:c:s0951832024000437

DOI: 10.1016/j.ress.2024.109968

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