Conditional diagnosability of balanced hypercubes under the MM∗ model

  • Authors:
  • Ming-Chien Yang

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

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fault diagnosis plays an important role in ensuring the reliability of a massive multiprocessor system. Diagnosability of a system is the maximum number of faulty nodes guaranteed to be identified during the diagnosis process, and thus is a critical metric to the reliability of the system. To have a greater number of identified faulty nodes, a new measure called conditional diagnosability for fault diagnosis was introduced, which has a normally used assumption. This paper addresses the conditional diagnosability of balanced hypercubes under the MM驴 model, which is a realistic model to the fault diagnosis of a system. We show that the conditional diagnosability of the n-dimensional balanced hypercube is 4n驴4 for n驴2.