A New Algorithm for Finding All Minimal Cuts in Modified Networks

Evaluating network reliability is an important topic in the planning, designing and control of network systems. Modifications are common for network expansion or reinforcement evaluation and planning. A modified network is an updated network after inserting a branch string (a special path) between two nodes in the original network. The problem of searching all Minimal Cuts (MCs) in a modified network is discussed and solved in this study. The proposed algorithm is easier to understand and implement than the existing known related algorithms. The accuracy of the proposed algorithm will be validated. The computational complexity of the proposed algorithm is analyzed and compared with the existing best-known methods.

Provided by: University of Technology of Troyes Topic: Software Date Added: Jan 2012 Format: PDF

Find By Topic