Conditional diagnosability of balanced hypercubes under the PMC model

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.