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

author:

Li, Xiaoyan (Li, Xiaoyan.) [1] | Teng, Yuan-Hsiang (Teng, Yuan-Hsiang.) [2] | Kung, Tzu-Liang (Kung, Tzu-Liang.) [3] | Chen, Qi (Chen, Qi.) [4] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

In system-level diagnosis, we propose to further classify faulty nodes into two categories. One category is the "ordinary" faulty nodes - they are malfunctioning, but they still participate in the diagnosis, rendering unreliable test results. The other category contains nodes that are completely broken down so that they cannot test other nodes, and they cannot be tested by other nodes either. In this paper, we study the diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with both ordinary faulty nodes and broken-down nodes. Let S be a set of missing links and broken-down nodes in a hypercube Q(n) with vertical bar S vertical bar <= n - 1. We prove that the diagnosability of Q(n) - S is delta(Q(n) - S) for n >= 3. Furthermore, we show that the 1-good-neighbor conditional diagnosability of Q(n) - S is delta(E(Q(n) - S)) +1 for n >= 4, which is the maximum number of faulty nodes can guarantee to identify, under the condition that every fault-free node has at least a fault-free neighbor. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

1-Good-neighbor conditional diagnosability Diagnosability Fault tolerance Hypercube PMC model

Community:

  • [ 1 ] [Li, Xiaoyan]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 2 ] [Chen, Qi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 3 ] [Teng, Yuan-Hsiang]Providence Univ, Dept Comp Sci & Informat Engn, Taichung 433, Taiwan
  • [ 4 ] [Kung, Tzu-Liang]Asia Univ, Dept Comp Sci & Informat Engn, Taichung 413, Taiwan
  • [ 5 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • 林政宽

    [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

INFORMATION PROCESSING LETTERS

ISSN: 0020-0190

Year: 2019

Volume: 146

Page: 20-26

0 . 6 7 7

JCR@2019

0 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 10

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:142/9995001
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