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

author:

Li, X. (Li, X..) [1] | Teng, Y.-H. (Teng, Y.-H..) [2] | Kung, T.-L. (Kung, T.-L..) [3] | Chen, Q. (Chen, Q..) [4] | Lin, C.-K. (Lin, C.-K..) [5]

Indexed by:

Scopus

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 |S|≤n−1. We prove that the diagnosability of Q n −S is δ(Q n −S) for n≥3. Furthermore, we show that the 1-good-neighbor conditional diagnosability of Q n −S is δ(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. © 2019 Elsevier B.V.

Keyword:

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

Community:

  • [ 1 ] [Li, X.]School of Computer Science and Technology, Soochow University, Suzhou, 215006, China
  • [ 2 ] [Teng, Y.-H.]Department of Computer Science and Information Engineering, Providence University, Taichung, 433, Taiwan
  • [ 3 ] [Kung, T.-L.]Department of Computer Science and Information Engineering, Asia University, Taichung, 413, Taiwan
  • [ 4 ] [Chen, Q.]School of Computer Science and Technology, Soochow University, Suzhou, 215006, China
  • [ 5 ] [Lin, C.-K.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

  • [Lin, C.-K.]College of Mathematics and Computer Science, Fuzhou UniversityChina

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 HC Threshold:162

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: 3

Affiliated Colleges:

Online/Total:122/9997525
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