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

author:

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

Indexed by:

SCIE

Abstract:

The processor failures in a multiprocessor system have a negative impact on its distributed computing efficiency. Because of the rapid expansion of multiprocessor systems, the importance of fault diagnosis is becoming increasingly prominent. The h-component diagnosability of G, denoted by ct(h)(G), is the maximum number of nodes of the faulty set F that is correctly identified in a system, and the number of components in G - F is at least h. In this paper, we determine the (h + 1)-component diagnosability of general networks under the PMC model and MM* model. As applications, the component diagnosability is explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, hierarchical hypercubes, Cayley graphs generated by transposition trees (except star graphs), and DQcube as well. Furthermore, we provide some comparison results between the component diagnosability and other fault diagnosabilities.

Keyword:

component diagnosability Fault diagnosis general networks MM* model PMC model

Community:

  • [ 1 ] [Zhuang, Hongbin]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Guo, Wenzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Li, Xiaoyan]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Liu, Ximeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 5 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Comp & Data Sci, 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, Xiaoyan]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China
  • [ 8 ] [Liu, Ximeng]Fuzhou Univ, Fujian Prov Key Lab Informat Secur Network Syst, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 李小燕

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

Show more details

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

ISSN: 0129-0541

Year: 2022

Issue: 01

Volume: 33

Page: 67-89

0 . 8

JCR@2022

0 . 6 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:460/10878583
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