The diagnosability of hypercubes with arbitrarily missing links

Dajin Wang

doi:10.1016/S1383-7621(99)00015-6

The diagnosability of hypercubes with arbitrarily missing links

Dajin Wang

Computer Science

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

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 language	English
Pages (from-to)	519-527
Number of pages	9
Journal	Journal of Systems Architecture
Volume	46
Issue number	6
DOIs	https://doi.org/10.1016/S1383-7621(99)00015-6
State	Published - Apr 2000

Keywords

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

Access to Document

10.1016/S1383-7621(99)00015-6

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 = apr,

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 B.V.",

number = "6",

}

TY - JOUR

T1 - The diagnosability of hypercubes with arbitrarily missing links

AU - Wang, Dajin

PY - 2000/4

Y1 - 2000/4

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

AN - SCOPUS:0347316223

SN - 1383-7621

VL - 46

SP - 519

EP - 527

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

IS - 6

ER -

The diagnosability of hypercubes with arbitrarily missing links

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this