An approach to conditional diagnosability analysis under the PMC model and its application to torus networks

DOI10.1016/J.TCS.2014.07.006MaRDI QIDQ401484zbMATH OpenOpenAlexFDO

Authors Hee-Chul Kim, Hyeong-Seok Lim, Jung-Heum Park

Publication date 27 August 2014

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

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

zbMATH Keywords

conditional diagnosabilityPMC modelfault diagnosis\(r\)-super-connectivityminimum neighborhoodtorus network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Conditional diagnosability of component-composition graphs under the PMC model
• Conditional diagnosability of the round matching composition networks
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• On deriving conditional diagnosability of interconnection networks
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model

Cites work

• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Characterization of Connection Assignment of Diagnosable Systems
• Conditional Diagnosability of Alternating Group Graphs
• Conditional diagnosability of balanced hypercubes under the PMC model
• Graph theory
• Independent Spanning Trees on Multidimensional Torus Networks
• Lee distance and topological properties of k-ary n-cubes
• On conditional diagnosability of the folded hypercubes
• On deriving conditional diagnosability of interconnection networks
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Panconnectivity of n-dimensional torus networks with faulty vertices and edges
• Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The conditional diagnosability of crossed cubes under the comparison model
• The conditional fault diagnosability of (n, k)-star graphs

Cited in

(12)

• Conditional diagnosability of hypermesh optical multiprocessor systems 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 conditional fault tolerance and diagnosability of hierarchical cubic networks
• Adaptive diagnosis for torus systems under the comparison model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• Conditional diagnosability of the round matching composition networks
• Fault diagnosability of regular networks under the hybrid PMC model
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault

This page was built for publication: An approach to conditional diagnosability analysis under the PMC model and its application to torus networks

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