The G-Good-neighbor Conditional Diagnosability of Star Graphs under the PMC and MM* Model

Desai Li,Mei Lu

DOI: https://doi.org/10.1016/j.tcs.2017.02.011

IF: 1.002

2018-01-01

Theoretical Computer Science

Abstract:The significant increase in the number of processors of the multiprocessor system increases its vulnerability to component failures. Diagnosability is an important indicator in measuring the reliability of interconnection networks. The g-good-neighbor conditional faulty set is a faulty set that each fault-free vertex is adjacent to at least g fault-free vertices. The g-good-neighbor conditional diagnosability gives the maximum cardinality of g-good-neighbor conditional faulty set that the system is guaranteed to identify. This paper we establish the g-good-neighbor conditional diagnosability of the crossed cube CQn under the PMC and MM* model.