Reliability Assessment of a New General Matching Composed Network  

作　　者：Zhengyuan Liang Junbin Liang Guoxuan Zhong 

机构地区：[1]Guangxi Key Laboratory of Multimedia Communications and Network Technology,School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China [2]Jiangxi Engineering Laboratory of IoT Technologies for Crop Growth,Ji’an 343000,China

出　　处：《China Communications》2024年第2期245-257,共13页中国通信（英文版）

基　　金：supported by National Natural Science Foundation of China (No.62362005)。

摘　　要：The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an increasingly important research issue. However, at present, the reliability assessment of many interconnected networks is not yet accurate,which inevitably weakens their fault tolerance and diagnostic capabilities. To improve network reliability,researchers have proposed various methods and strategies for precise assessment. This paper introduces a novel family of interconnection networks called general matching composed networks(gMCNs), which is based on the common characteristics of network topology structure. After analyzing the topological properties of gMCNs, we establish a relationship between super connectivity and conditional diagnosability of gMCNs. Furthermore, we assess the reliability of g MCNs, and determine the conditional diagnosability of many interconnection networks.

关 键 词：conditional diagnosability interconnection networks network reliability super connectivity 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]