G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems

• Published in: Theoretical computer science Vol. 1028; p. 115027
• Main Authors: Wang, Mu-Jiang-Shan, Xiang, Dong, Hsieh, Sun-Yuan
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 28.02.2025
• Subjects: Diagnosability; Diagnosis model; Diagnostic algorithm; Fault diagnosis; g-good-neighbor; Hypercube; Model design; Multiprocessor system; Reliability; System diagnosis; The MC model; Fault diagnosis; Multiprocessor system; Hypercube; Diagnosis model; The MC model; Reliability; System diagnosis; Model design; Diagnostic algorithm; Diagnosability; g-good-neighbor

Diagnosing faults in multiprocessor systems has long been significant due to its performance impact and its blend of Graph Theory and Computer Science concepts. In 2012, Peng et al. introduced the g-good-neighbor diagnosability, ensuring every fault-free node has at least g fault-free neighbors. Thi...