Conditional Diagnosability of src='/images/tex/20994.gif' alt='(n,k)'> -Star Networks Under the Comparison Diagnosis Model

摘要

The -star graph, denoted by , is an enhanced version of -dimensional star graphs , that has better scalability than , and possesses several good properties, compared with hypercubes. Diagnosis has been one of the most important issues for maintaining multiprocessor-system reliability. Conditional diagnosability, which is more general than classical diagnosability, measures the multiprocessor-system diagnosability under the assumption that all neighbors of any processor in the system cannot fail simultaneously. In this paper, we investigate the conditional diagnosability of for ( and ) and ( and ) under the comparison diagnosis model.