Network Reliability Evaluation with Changes in Layout

摘要

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.