Symmetric PMC model of diagnosis, b-matchings in graphs and fault identification in t-diagnosable systems

DOI10.1016/J.TCS.2021.08.025MaRDI QIDQ2235745zbMATH OpenOpenAlexFDO

Authors Qiang Zhu, Krishnaiyan Thulasiraman, Kshirasagar Naik, Sridhar Radhakrishnan, Min Xu

Publication date 21 October 2021

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

Full work available at URL https://doi.org/10.1016/j.tcs.2021.08.025

zbMATH Keywords

communication systemsdiagnosabilitydiagnosis of multiprocessor systemsfault tolerant computingSPMC modelsystem level diagnosis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Diagnosis of Symmetric Graphs Under the BGM Model
• Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems
• On diagnosability of large multiprocessor networks
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model

Cites work

• A diagnosing algorithm for networks
• A diagnosis algorithm by using graph-coloring under the PMC model
• A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair
• A distributed system-level diagnosis algorithm for arbitrary network topologies
• A memetic algorithm to schedule planned maintenance for the national grid
• A polynomial algorithm for b-matchings: An alternative approach
• A Theory of Diagnosability of Digital Systems
• Adaptive and fault-tolerant routing algorithms for high performance 2D torus interconnection network
• Adaptive system-level diagnosis for hypercube multiprocessors
• Algorithms and Computation
• Almost Sure Fault Tolerance in Random Graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• An Algorithm for Determining the Fault Diagnosability of a System
• An Approach to the Diagnosability Analysis of a System
• Better adaptive diagnosis of hypercubes
• Characterization of Connection Assignment of Diagnosable Systems
• Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems
• Extraconnectivity of hypercubes
• Graph theory
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1102774 (Why is no real title available?)
• On diagnosability of large fault sets in regular topology-based computer systems
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
• On the complexity of single fault set diagnosability and diagnosis problems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
• Self-Implicating Structures for Diagnosable Systems
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• The asymptotic number of set partitions with unequal block sizes
• The distribution of the number of summands in the partitions of a positive integer
• The moments of partitions, II

Cited in

(11)

• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• An approach to multiagent organization of system diagnosis of digital systems structured as symmetrical bipartite graph
• r-component diagnosability of hypercubes under the PMC model
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Weighted diagnosis with asymmetric invalidation
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• Diagnosis of Symmetric Graphs Under the BGM Model
• G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• The non-inclusive diagnosability of a kind of networks
• Global reliable diagnosis of networks based on self-comparative diagnosis model and g-good-neighbor property
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model

This page was built for publication: Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems

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