The conditional diagnosability of k-Ary n-cubes under the comparison diagnosis model

Sun-Yuan Hsieh, Chi Ya Kao

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

Processor fault diagnosis plays an important role in measuring the reliability of multiprocessor systems and diagnosing many well-known interconnection networks. Conditional diagnosability is a novel measure of diagnosability that adds the additional condition that any faulty set cannot contain all of the neighbors of any vertex in a system. This study investigates some topological properties of k-ary n-cubes, where k ge 4 and n ge 4, and shows that the conditional diagnosability of k-ary n-cubes under the comparison diagnosis model is 6n-5.

Original languageEnglish
Article number6133270
Pages (from-to)839-843
Number of pages5
JournalIEEE Transactions on Computers
Volume62
Issue number4
DOIs
Publication statusPublished - 2013 Mar 19

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'The conditional diagnosability of k-Ary n-cubes under the comparison diagnosis model'. Together they form a unique fingerprint.

  • Cite this