Conditional diagnosability of a class of matching composition networks under the comparison model

DOI10.1016/j.tcs.2017.02.010zbMath1369.68063OpenAlexW2591499887MaRDI QIDQ528473

Krishnaiyan Thulasiraman, Qiang Zhu, Min Xu

Publication date: 12 May 2017

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

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

zbMATH Keywords

diagnosabilitycomparison modelconditional diagnosabilityconditional faulty set

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

On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks, Diagnosability for two families of composition networks, Connectivity for some families of composition networks, \(r\)-component diagnosability of hypercubes under the PMC model, Conditional diagnosability of component-composition graphs under the PMC model, The non-inclusive diagnosability of regular graphs, A tree structure for local diagnosis in multiprocessor systems under the comparison model, Reliabilities for two kinds of graphs with smaller diameters, Hybrid fault diagnosis capability analysis of regular graphs, Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model, The extra connectivity and extra diagnosability of regular interconnection networks, The \(R_g\)-conditional diagnosability of international networks, Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system, The \(h\)-edge tolerable diagnosability of balanced hypercubes, The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs, The Non-inclusive Diagnosability of Hypercubes under the MM* Model

Cites Work

• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• A survey of comparison-based system-level diagnosis
• The conditional diagnosability of crossed cubes under the comparison model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Self-Implicating Structures for Diagnosable Systems
• On Fault Identification in Diagnosable Systems
• Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems
• Characterization of Connection Assignment of Diagnosable Systems
• The Mobius cubes
• Diagnosability of regular systems
• 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