The Non-inclusive Diagnosability of Hypercubes under the MM* Model

Tongtong Ding, Min Xu, Qiang Zhu · International Journal of Foundations of Computer Science · 2020

Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes under the MM* model for [Formula: see text].

Read the paper · More papers on PaperTik