Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model

DOI10.1016/j.tcs.2018.07.019zbMath1410.68063arXiv1709.05588OpenAlexW2963531223MaRDI QIDQ1755580

Qiang Zhu, Xing Zhang, Li-Li Li, San-Yang Liu

Publication date: 10 January 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

hypercubesfault diagnosisdiagnosabilityPMC modelmultiprocessor interconnection networks\(\mathrm{MM}^\ast\) model

Mathematics Subject Classification ID

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

Related Items (13)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ Diagnosability for two families of composition networks ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ The non-inclusive diagnosability of regular graphs ⋮ Fault diagnosability of regular networks under the hybrid PMC model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ Two important parameters of HPMC model ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ Performance evaluation on hybrid fault diagnosability of regular networks ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs

Cites Work

• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Diagnosability of star graphs with missing edges
• Fault diagnosability of arrangement graphs
• Diagnosability of star graphs under the comparison diagnosis model
• Minimum neighborhood in a generalized cube
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• On conditional diagnosability of the folded hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Diagnosability of Two-Matching Composition Networks
• Diagnosability of enhanced hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Discrete time optimal adaptive control for linear stochastic systems

This page was built for publication: Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model