A New Method to Evaluate the Reliability of Multistate Information Networks
IEEE TRANSACTIONS ON RELIABILITY(2024)
摘要
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.
更多查看译文
关键词
Fixed-node incompletely connected subgraph (FIS),multistate information network (MIN),relative complement node set,reliability assessment
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要