Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies

DOI10.1142/S0129626421500055zbMath1490.68061OpenAlexW3130624098MaRDI QIDQ5087086

Cheng-Kuan Lin, Xiao-Yan Li, Ximeng Liu, Hongbin Zhuang, Sunjian Zheng

Publication date: 8 July 2022

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129626421500055

zbMATH Keywords

algorithmfault diagnosis\( t^\prime/g\)-diagnosabilitygeneralized exchanged hypercubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• On the \(t/k\)-diagnosability of BC networks
• A strong connectivity property of the generalized exchanged hypercube
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Linearly many faults in dual-cube-like networks
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• 1-Perfect Codes Over Dual-Cubes vis-à-vis Hamming Codes Over Hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• The -Diagnosability for Regular Networks
• On diagnosability of large fault sets in regular topology-based computer systems
• Structural Properties of Generalized Exchanged Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies