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

DOI10.1016/J.TCS.2012.05.015zbMATH Open1247.68023OpenAlexW2043014833MaRDI QIDQ714794FDOQ714794

Authors: Iain 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

Recommendations

• On deriving conditional diagnosability of interconnection networks
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• The Component Diagnosability of General Networks
• The connectivity and diagnosability of interconnection networks
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• The partial diagnosability of interconnection networks under the hybrid PMC model
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• Characterization of component diagnosability of regular networks

zbMATH Keywords

hypercubesinterconnection networkscomparison diagnosis modelasymptotic conditional diagnosability

Mathematics Subject Classification ID

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

Cites Work

• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of alternating group networks
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• Strongly Diagnosable Systems under the Comparison Diagnosis Model
• Augmented cubes
• On conditional diagnosability of the folded hypercubes
• Diagnosability of star graphs under the comparison diagnosis model
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Conditional diagnosability of hypermeshes under the comparison model

Cited In (19)

• The edge-centered surface area of the arrangement graph
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The non-inclusion diagnosability of hypercubes under the PMC model
• On deriving conditional diagnosability of interconnection networks
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Structural properties of generalized exchanged hypercubes
• Fault diagnosability of DQcube under the PMC model
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• On the conditional diagnosability of matching composition networks
• On conditional diagnosability of the folded hypercubes
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• Number of mutual connections in neighborhoods and its application to self-diagnosable systems
• Length two path-centred surface areas for the arrangement graph
• Length two path centered surface areas of the \((n, k)\)-star graph
• The \(R_g\)-conditional diagnosability of international networks
• Conditional diagnosability of arrangement graphs under the PMC model
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault

This page was built for publication: A general technique to establish the asymptotic conditional diagnosability of interconnection networks

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