A New Method to Evaluate the Reliability of Multistate Information Networks

Multistate information networks (MINs) are the basis of many modern communication networks, and the reliability evaluation of MINs not only contributes to the structural design of networks but also facilitates the development of modern communication technologies. However, the evaluation of the reliability of MINs in studies so far always requires massive calculations. To improve the calculation efficiency of MIN reliability evaluation, in this article, a new algorithm with lower time complexity than traditional algorithms is proposed. The comparative experiments show that the proposed algorithm outperforms the existing MIN reliability algorithms, and the running time of the proposed algorithm is at least 31.96% less than that of the node-based binary-addition tree algorithm.