Component Reliability of a Class of Regular Networks and Its Applications

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

  • Xueli Sun
  • Jianxi Fan
  • Shuangxiang Kan
  • Weibei Fan
  • Xiaohua Jia

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)637-650
Journal / PublicationIEEE Transactions on Reliability
Volume72
Issue number2
Online published10 Aug 2022
Publication statusPublished - Jun 2023

Abstract

With the continuous attention to the parallel computing system, the reliability of the system, which is mainly measured by two parameters, connectivity and diagnosability, needs to be constantly studied and improved. At present, the component connectivities of some networks have been extensively studied, while the component diagnosabilities of these networks have rarely involved in. In this article, some networks with common characteristics are summarized as a class of regular networks. The definition of this kind of networks is given, and its reliability based on component failures is determined. To be specific, we prove that m+1(G) =(k − 1) − (m/2)  + 1 for 1 ≤ mk − 2 and ctm+1(G) =(m + 1) k − (m/2) − 2 m for 1 ≤ mk − 2 under the PMCmodel, where m+1(G) and ctm+1(G) represent the (m + 1)-component connectivity and the (m + 1)-component diagnosability of such networks G, respectively. Based on this, we design a low time complexity component diagnosis algorithm for this kind of networks. As applications, the above two component reliability parameters of many famous networks are explored. Furthermore, the proposed diagnosis algorithm is simulated on these networks, and the results show that the algorithm has high diagnosis accuracy for various networks. © 2022 IEEE.

Research Area(s)

  • Component connectivity, component diagnosability, Computer network reliability, Fans, Fault tolerance, Fault tolerant systems, fault-tolerant algorithm, PMC model, regular networks, reliability, Sun, Telecommunication network reliability

Citation Format(s)

Component Reliability of a Class of Regular Networks and Its Applications. / Sun, Xueli; Fan, Jianxi; Kan, Shuangxiang et al.
In: IEEE Transactions on Reliability, Vol. 72, No. 2, 06.2023, p. 637-650.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review