Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model

DOI10.1016/j.dam.2021.11.006zbMath1490.68058OpenAlexW3217347639MaRDI QIDQ2065764

Yanyan Li

Publication date: 13 January 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.11.006

zbMATH Keywords

interconnection networkcomparison modelconditional diagnosabilitydiagnosis algorithmlocal diagnosis

Mathematics Subject Classification ID

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

Related Items

An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ The diagnosability of wheel networks with the condition: 2-extra

Cites Work

• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Diagnosability of star graphs with missing edges
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Diagnosability of star graphs under the comparison diagnosis model
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Fault diagnosability of data center networks
• Conditional (t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model
• A group-theoretic model for symmetric interconnection networks
• A Theory of Diagnosability of Digital Systems
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
• An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model