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

author:

Zhuang, Hongbin (Zhuang, Hongbin.) [1] | Zheng, Sunjian (Zheng, Sunjian.) [2] | Liu, Ximeng (Liu, Ximeng.) [3] (Scholars:刘西蒙) | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [4] | Li, Xiaoyan (Li, Xiaoyan.) [5] (Scholars:李小燕)

Indexed by:

EI

Abstract:

Fault diagnostic analysis is extremely important for interconnection networks. The t′/g-diagnosis imprecise strategy plays an essential role in the reliability of networks. The t′/g-diagnosis strategy can detect up to t′ faulty vertices which might include at most g misdiagnosed vertices. The exchanged hypercube is obtained by systematically removing links from a binary hypercube, which has smaller maximum degree and Wiener index than the hypercube. We use GEH(s,t) to denote the generalized exchanged hypercube, and show in this paper that GEH(s,t) is [(g + 1)s -g(g+1) 2 + 1]/g-diagnosable with 1 ≤ s ≤ t and 0 ≤ g ≤ s - 1 under the PMC model and MM∗ model. We also propose a t′/g-diagnosis algorithm on GEH(s,t). As a side benefit, the t′/g-diagnosability of the dual-cube-like network DCn can be directly obtained from our results. © 2021 World Scientific Publishing Company.

Keyword:

Geometry Interconnection networks (circuit switching)

Community:

  • [ 1 ] [Zhuang, Hongbin]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Zhuang, Hongbin]Fujian Provincial Key Laboratory of Information Security of Network Systems, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Zheng, Sunjian]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Liu, Ximeng]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Liu, Ximeng]Fujian Provincial Key Laboratory of Information Security of Network Systems, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Lin, Cheng-Kuan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 7 ] [Li, Xiaoyan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 8 ] [Li, Xiaoyan]Fujian Provincial Key Laboratory of Information Security of Network Systems, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Parallel Processing Letters

ISSN: 0129-6264

Year: 2021

Issue: 1

Volume: 31

0 . 0

JCR@2021

0 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:86/9979039
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