000004547 001__ 4547
000004547 005__ 20141118192705.0
000004547 0177_ $$2doi$$a10.3850/978-981-07-2219-7_P279

000004547 0247_ $$210.3850/978-981-07-2219-7_P279
$$adoi
000004547 04107 $$aeng
000004547 046__ $$k2012-05-23
000004547 100__ $$aLiu, Wei
000004547 24500 $$aPath-Based and Cut-Based Recursive Decomposition Algorithms for Network Reliability Evaluation

000004547 24630 $$n5.$$pProceedings of the 5th Asian-Pacific Symposium on Structural Reliability and its Applications
000004547 260__ $$bResearch Publishing, No:83 Genting Lane, #08-01, Genting Building, 349568 SINGAPORE
000004547 506__ $$arestricted
000004547 520__ $$2eng$$aIn this paper, a path-based recursive decomposition algorithm (PRDA) and a cut-based recursive decomposition algorithm (CRDA) are introduced to evaluate the network reliability. Firstly, a structural function and a complementary structural function are established. The PRDA takes a shortest minimal path(MP) from the source to the sink as decomposition policy and constructs a recursive decomposition process. During the decomposition, the disjoint minimal paths (DMPs) and the disjoint minimal cuts (DMCs) are enumerated simultaneously. Therefore, a probabilistic inequality can be employed to give the results which satisfy a prescribed error bound. Similarly, the CRDA takes a minimal cut (MC) as decomposition policy. It also gives the DMPs and the DMCs simultaneously. 
 A network with 17 nodes and 32 edges is studied to compare two algorithms. It is found that the PRDA is suitable to give the reliability of the network which owns high-reliability edges while the CRDA seems more suitable for the network which owns low-reliability edges. Two reasons, the contributions of the DMP and the DMC to network reliability are completely different when edges own different reliabilities, and the major goals of two algorithms are completely different, are presented to explain their different applicabilities.

000004547 540__ $$aText je chráněný podle autorského zákona č. 121/2000 Sb.
000004547 653__ $$aNetwork reliability, Structural function, Path-based recursive decomposition algorithm, Cutbased recursive decomposition algorithm, Probability inequality.

000004547 7112_ $$a5th Asian-Pacific Symposium on Structural Reliability and its Applications$$cSingapore (SG)$$d2012-05-23 / 2012-05-25$$gAPSSRA2012
000004547 720__ $$aLiu, Wei$$iLi, Jie
000004547 8560_ $$ffischerc@itam.cas.cz
000004547 8564_ $$s308718$$uhttps://invenio.itam.cas.cz/record/4547/files/P279.pdf$$yOriginal version of the author's contribution as presented on CD, .
000004547 962__ $$r4180
000004547 980__ $$aPAPER