Network Reliability Evaluation with Changes in Layout
Volume 6, Number 1, January 2010 - Paper 5 - pp. 63-7
N. K. GOYALReliability Engineering Centre, IIT Kharagpur, INDIA
(Received on September 3, 2008, revised on February 20, 2009)
Network reliability evaluation techniques, e.g., path (cut) set techniques, factoring theorem based techniques etc., evaluate various network reliability measures based on different connectivity criterion of nodes, which is a NP hard problem. A little change in network layout requires repetition of the complete procedure. In this paper, a new approach based on path set technique is proposed. The proposed approach stores and process reliability expressions in terms of minimal path sets and disjoint sets using binary data structure. This paper proposes algorithms for modifying these sets with modifications in network layout. This paper also proposes a method to evaluate reliability defined on the basis of different node connectivity requirements.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.