Diagnosability of two-matching composition networks under the MM* model

Chia Wei Lee, Sun-Yuan Hsieh

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)


Diagnosability is an important metric for measuring the reliability of multiprocessor systems. In this paper, we study the diagnosability of a class of networks, called Two-Matching Composition Networks (2-MCNs), each of which is constructed by connecting two graphs via two perfect matchings. By applying our result to multiprocessor systems, we also compute the diagnosability of folded hypercubes and augmented cubes, both of which belong to two-matching composition networks.

Original languageEnglish
Article number5374420
Pages (from-to)246-255
Number of pages10
JournalIEEE Transactions on Dependable and Secure Computing
Issue number2
Publication statusPublished - 2011 Jan 26

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Diagnosability of two-matching composition networks under the MM* model'. Together they form a unique fingerprint.

Cite this