A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model

DOI10.3233/FI-222114OpenAlexW3187033489MaRDI QIDQ5089681

Cheng-Kuan Lin, Tzu-Liang Kung, Chun-Nan Hung, Yuan-Hsiang Teng

Publication date: 14 July 2022

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.05455

zbMATH Keywords

diagnosabilityhypercube-like networksystem diagnosislocal diagnosisBGM model

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges
• Diagnosability of star graphs with missing edges
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• On the BGM model-based diagnosis of failed modules and communication lines in digital systems
• The diagnosability of triangle-free graphs
• The $t/k$-Diagnosability of Star Graph Networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A Theory of Diagnosability of Digital Systems
• Characterization of Connection Assignment of Diagnosable Systems
• The Mobius cubes
• The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation
• Diagnosis of Symmetric Graphs Under the BGM Model
• The Diagnosability of (K4 – {e})-free Graphs under the PMC Diagnosis Model
• Paths, Trees, and Flowers
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model