An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths

Wei-Chang Yeh

Reliability Engineering and System Safety, 2007, vol. 92, issue 2, 260-268

Abstract: Evaluating the network reliability is an important topic in the planning, designing, and control of systems. The sum-of-disjoint products technique (SDP) is a major fundamental tool for evaluating stochastic network reliability. In this study, a new SDP based on some intuitive properties that characterize the structure of minimal paths (MPs), and the relationships between MPs and subpaths are developed to improved SDP. The proposed SDP is easier to understand and implement, and better than the existing best- known SDP based algorithms under some special situation. The correctness of the proposed algorithm will be analyzed and proven. One bench example is illustrated to show how the network reliability with known MPs is determined using the proposed SDP.

Keywords: Network reliability; Minimal path (MP); Algorithm; Sum-of-disjoint products technique (SDP); The absorption law (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183200600007X
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:92:y:2007:i:2:p:260-268

DOI: 10.1016/j.ress.2005.12.006

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