A general technique to establish the asymptotic conditional diagnosability of interconnection networks

DOI10.1016/j.tcs.2012.05.015zbMath1247.68023OpenAlexW2043014833MaRDI QIDQ714794

Iain A. Stewart

Publication date: 11 October 2012

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

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

zbMATH Keywords

hypercubesinterconnection networkscomparison diagnosis modelasymptotic conditional diagnosability

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (12)

On the conditional diagnosability of matching composition networks ⋮ Length two path-centred surface areas for the arrangement graph ⋮ Fault isolation and identification in general biswapped networks under the PMC diagnostic model ⋮ Conditional diagnosability of arrangement graphs under the PMC model ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ The edge-centered surface area of the arrangement graph ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Length two path centered surface areas of the \((n, k)\)-star graph ⋮ Structural Properties of Generalized Exchanged Hypercubes ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes

Cites Work

• Unnamed Item
• Conditional diagnosability of alternating group networks
• Diagnosability of star graphs under the comparison diagnosis model
• Conditional diagnosability of hypermeshes under the comparison model
• On conditional diagnosability of the folded hypercubes
• A group-theoretic model for symmetric interconnection networks
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• Augmented cubes
• Strongly Diagnosable Systems 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: A general technique to establish the asymptotic conditional diagnosability of interconnection networks