The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model

  • Authors:
  • Sun-Yuan Hsieh;Chi-Ya Kao

  • Affiliations:
  • National Cheng Kung University, Tainan;National Cheng Kung University, Tainan

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2013

Quantified Score

Hi-index 14.98

Visualization

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)$.