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 | |
| State | Published - Apr 2000 |
Keywords
- Diagnosability
- Diagnosis
- Fault-tolerance
- Graph theory
- Hypercubes
- Link failure
- Multiprocessor networks
Fingerprint
Dive into the research topics of 'The diagnosability of hypercubes with arbitrarily missing links'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver