A network reliability algorithm for a stochastic flow network with non-conservation flow

Ding-Hsiang Huang

Reliability Engineering and System Safety, 2023, vol. 240, issue C

Abstract: Network reliability is defined as the probability that at least demand d can be sent successfully through a system with multistate arcs. Some existing algorithms based on minimal paths (MPs) have been developed to extract all d-MPs for network reliability evaluation under the assumption of the conservation flow law. All the d-MPs are necessary capacity vectors for d. However, non-conservation flow cases, including decrease and increase flows, exist in real systems. Thus, an algorithm for generating all the d-MPs in non-conservation flow cases is required for network reliability evaluation. Such the d-MPs are renamed d-MPncs as follows. In this study, the change rates of all the arcs are defined to represent the changes in the flow. A recursive algorithm is developed to generate all feasible flow vectors satisfying at least d with the integer-type flow to represent undivided demands. Consumed-capacity vectors with respect to all the MPs are formulated to calculate the exact consumed capacity for all arcs and to obtain capacity vectors as d-MPnc candidates. Finally, a cyclic check and comparison approach are performed to search for all the d-MPncs. A numerical example, time complexity, and efficiency investigation are presented to demonstrate the feasibility of the proposed algorithm.

Keywords: Stochastic non-conservation flow network (SNFN); Network reliability; d-MP (d-MPnc); Non-conservation flow; Time complexity (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832023004982
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:240:y:2023:i:c:s0951832023004982

DOI: 10.1016/j.ress.2023.109584

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