Strongly diagnosable systems under the comparison diagnosis model

Sun-Yuan Hsieh, Yu Shu Chen

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)

Abstract

A system is t-diagnosable if all faulty nodes can be identified without replacement when the number of faults does not exceed t, where t is some positive integer. Furthermore, a system is strongly t-diagnosable if it is t-diagnosable and can achieve (t+1)-diagnosable except for the case where a node's neighbors are all faulty. In this paper, we propose some conditions for verifying whether a class of interconnection networks, called Matching Composition Networks (MCNs), are strongly diagnosable under the comparison diagnosis model.

Original languageEnglish
Pages (from-to)1720-1725
Number of pages6
JournalIEEE Transactions on Computers
Volume57
Issue number12
DOIs
Publication statusPublished - 2008 Oct 15

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Strongly diagnosable systems under the comparison diagnosis model'. Together they form a unique fingerprint.

Cite this