An Algorithm for Terminal-Pair Reliability in Communication Networks with Unreliable Nodes

摘要

The NPR/T (node-pair reliability-Torrieri) method is an efficient method for the calculation of terminal-pair reliability in directed networks with unreliable nodes. For some undirected networks, however, the NPR/T method can yield incorrect results even by further Boolean simplification. In this paper, we propose a modified NPR/T method that can correctly evaluate the terminal-pair reliability for undirected networks having unreliable nodes. The s-dependency problem caused by the NPR/T method is removed. Experimental results show that the proposed algorithm is more efficient than existing algorithms.