• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lin, Wanling (Lin, Wanling.) [1] | Zhuang, Hongbin (Zhuang, Hongbin.) [2] | Li, Xiao-Yan (Li, Xiao-Yan.) [3] (Scholars:李小燕) | Zhang, Yufang (Zhang, Yufang.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

In the realm of multiprocessor systems, the evaluation of interconnection network reliability holds utmost significance, both in terms of design and maintenance. The intricate nature of these systems calls for a systematic assessment of reliability metrics, among which, two metrics emerge as vital: connectivity and diagnosability. The R-g-conditional connectivity is the minimum number of processors whose deletion will disconnect the multiprocessor system and every processor has at least g fault-free neighbors. The R-g-conditional diagnosability is a novel generalized conditional diagnosability, which is the maximum number of faulty processors that can be identified under the condition that every processor has no less than g fault-free neighbors. In this paper, we first investigate the R-g-conditional connectivity of generalized exchanged X-cubes GEX(s , t) and present the lower (upper) bounds of the R-g-conditional diagnosability of GEX(s , t) under the PMC model. Applying our results, the R-g-conditional connectivity and the lower (upper) bounds of R-g-conditional diagnosability of generalized exchanged hypercubes, generalized exchanged crossed cubes, and locally generalized exchanged twisted cubes under the PMC model are determined. Our comparative analysis highlights the superiority of R-g-conditional diagnosability, showcasing its effectiveness in guiding reliability studies across a diverse set of networks.

Keyword:

Fault tolerance Generalized exchanged X-cubes PMC model Reliability R-g-conditional restriction

Community:

  • [ 1 ] [Lin, Wanling]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Zhuang, Hongbin]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Zhang, Yufang]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 5 ] [Lin, Wanling]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China
  • [ 6 ] [Zhuang, Hongbin]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China
  • [ 7 ] [Li, Xiao-Yan]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China
  • [ 8 ] [Zhang, Yufang]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 李小燕

    [Li, Xiao-Yan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China;;[Li, Xiao-Yan]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF SUPERCOMPUTING

ISSN: 0920-8542

Year: 2024

Issue: 8

Volume: 80

Page: 11401-11430

2 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:965/9991599
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1