Conditional diagnosability of balanced hypercubes under the PMC model

  • Authors:
  • Ming-Chien Yang

  • Affiliations:
  • Department of Information Application, Aletheia University, Tainan 721, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Diagnosability is a critical metric for determining the reliability of a multiprocessor system. In 2005, a new measure for fault diagnosis of a system, namely conditional diagnosability, was proposed to improve the number of faulty processors identified. In this paper, we study the conditional diagnosability of balanced hypercubes under the PMC model and show that the conditional diagnosability of the n-dimensional balanced hypercube is 4n-3 for n=1.