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

DOI10.1016/J.TCS.2014.07.006zbMath1360.68232OpenAlexW1977002547MaRDI QIDQ401484

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

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

fault diagnosisconditional diagnosabilityPMC model\(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)

Related Items (6)

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 ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes

Cites Work

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

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