The diagnosability of hypercubes with arbitrarily missing links

Research output: Contribution to journalArticleResearchpeer-review

12 Citations (Scopus)

Abstract

We study the problem of determining diagnosability for incomplete hypercubes that have arbitrarily distributed missing links, under the classic PMC diagnostic model and its variant, the BGM model. Based on the result proved in this paper, for both models, in most cases the diagnosability of an incomplete hypercube can be determined by simply checking the link degree of each node.

Original languageEnglish
Pages (from-to)519-527
Number of pages9
JournalJournal of Systems Architecture
Volume46
Issue number6
DOIs
StatePublished - 1 Apr 2000

Keywords

  • Diagnosability
  • Diagnosis
  • Fault-tolerance
  • Graph theory
  • Hypercubes
  • Link failure
  • Multiprocessor networks

Cite this

@article{2f2cf668853f4aebbe1c9352a12cc34b,
title = "The diagnosability of hypercubes with arbitrarily missing links",
abstract = "We study the problem of determining diagnosability for incomplete hypercubes that have arbitrarily distributed missing links, under the classic PMC diagnostic model and its variant, the BGM model. Based on the result proved in this paper, for both models, in most cases the diagnosability of an incomplete hypercube can be determined by simply checking the link degree of each node.",
keywords = "Diagnosability, Diagnosis, Fault-tolerance, Graph theory, Hypercubes, Link failure, Multiprocessor networks",
author = "Dajin Wang",
year = "2000",
month = "4",
day = "1",
doi = "10.1016/S1383-7621(99)00015-6",
language = "English",
volume = "46",
pages = "519--527",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "6",

}

The diagnosability of hypercubes with arbitrarily missing links. / Wang, Dajin.

In: Journal of Systems Architecture, Vol. 46, No. 6, 01.04.2000, p. 519-527.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - The diagnosability of hypercubes with arbitrarily missing links

AU - Wang, Dajin

PY - 2000/4/1

Y1 - 2000/4/1

N2 - We study the problem of determining diagnosability for incomplete hypercubes that have arbitrarily distributed missing links, under the classic PMC diagnostic model and its variant, the BGM model. Based on the result proved in this paper, for both models, in most cases the diagnosability of an incomplete hypercube can be determined by simply checking the link degree of each node.

AB - We study the problem of determining diagnosability for incomplete hypercubes that have arbitrarily distributed missing links, under the classic PMC diagnostic model and its variant, the BGM model. Based on the result proved in this paper, for both models, in most cases the diagnosability of an incomplete hypercube can be determined by simply checking the link degree of each node.

KW - Diagnosability

KW - Diagnosis

KW - Fault-tolerance

KW - Graph theory

KW - Hypercubes

KW - Link failure

KW - Multiprocessor networks

UR - http://www.scopus.com/inward/record.url?scp=0347316223&partnerID=8YFLogxK

U2 - 10.1016/S1383-7621(99)00015-6

DO - 10.1016/S1383-7621(99)00015-6

M3 - Article

VL - 46

SP - 519

EP - 527

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 6

ER -