摘要
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.
基金
supported by National Natural Science Foundation of China (No.62362005)。
作者简介
Zhengyuan Liang received the B.S.degree in network engineering from Xidian University,China,in 2019.He is pursuing the M.S.degree in School of Computer,Electronics and Information,Guangxi University.His current research interests include wireless communication theory and technology;corresponding author:Junbin Liang received the B.E.and M.S.degrees in computer application technology from Guangxi University,Nanning,China,in 2000 and 2005,respectively,and the Ph.D.degree in computer application technology from Central South University,Changsha,China,in 2010.From 2019 to 2020,he was a Visiting Professor with the University of British Columbia.He is currently a Professor with Guangxi University.His research interests include sensor-cloud systems,fog computing,and distributed computing,email:liangjb@gxu.edu.cn;Guoxuan Zhong received the B.S.degree in software engineering from Jiangxi Normal University,China,in 2023.He is currently a research assistant of Jiangxi Engineering Laboratory of IoT Technologies for Crop Growth,China.His research interests include fault tolerance,computation theory,and graph theory.
