Measurement and algorithm for conditional local diagnosis of regular networks under the MM^ model

DOI10.1016/J.DAM.2021.11.006MaRDI QIDQ2065764zbMATH OpenOpenAlexFDO

Authors 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

comparison modelconditional diagnosabilityinterconnection networkdiagnosis 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)

Recommendations

• Fault diagnosability of regular graphs
• Diagnosability of star graphs with missing edges
• Conditional diagnosability of a class of matching composition networks under the comparison model
• scientific article; zbMATH DE number 7070754
• The diagnosabilities of and diagnosis algorithms for regular networks under two three-valued models

Cites work

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

Cited in

(4)

• The diagnosability of wheel networks with the condition: 2-extra
• Diagnosability of star graphs with missing edges
• An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model
• The diagnosabilities of and diagnosis algorithms for regular networks under two three-valued models

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065764)