On deriving conditional diagnosability of interconnection networks

DOI10.1016/J.IPL.2012.06.008MaRDI QIDQ456083zbMATHOpenAlexFDO

Authors Eddie Cheng, L. Lipták, Ke Qiu, Zhizhang Shen

Publication date 23 October 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.06.008

zbMATH Keywords

conditional diagnosabilityfault toleranceinterconnection networksparallel processingcomparison diagnosis modelfault diagnosisself-diagnosable system\((nk)\)-star graph

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Recommendations

• Conditional diagnosability of bubble-sort star graphs
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

Cites work

• scientific article; zbMATH DE number 1382490 (Why is no real title available?)
• Conditional diagnosability of alternating group networks
• Linearly many faults in \((n,k)\)-star graphs
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• The \((n,k)\)-star graph: A generalized star graph

Cited in

(29)

• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• On the conditional diagnosability of hyper-buttery graphs and related networks
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Fault diagnosability of DQcube under the PMC model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• Structural properties of generalized exchanged hypercubes
• The \(R_g\)-conditional diagnosability of international networks
• Number of mutual connections in neighborhoods and its application to self-diagnosable systems
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• The diagnosability of wheel networks with the condition: 2-extra
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• Length two path-centred surface areas for the arrangement graph
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• A survey for conditional diagnosability of alternating group networks
• Distributed diagnosis in multistage interconnection networks
• Conditional diagnosability of arrangement graphs under the PMC model
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• On the conditional diagnosability of matching composition networks
• Conditional diagnosability of bubble-sort star graphs
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Pancake graphs: structural properties and conditional diagnosability

This page was built for publication: On deriving conditional diagnosability of interconnection networks

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