Evaluation Method for the Network Reliability Based on the Entropy Measures

Abstract

An evaluation method for the network reliability of communication networks based on the entropy measures is presented. Without the previous knowledge of the reliability of nodes and links, this method quantizes the uncertainty of the link and node importance through the entropy measures and evaluates the network reliability according to the network entropy. The theoretical analysis indicates that the proposed algorithm outperforms the existing algorithms. The experimental results demonstrate the efficiency of the proposed algorithm.