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

DOI10.1016/J.TCS.2014.07.006zbMATH Open1360.68232OpenAlexW1977002547MaRDI QIDQ401484FDOQ401484

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

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)

Cites Work

• Title not available (Why is that?)
• The conditional diagnosability of crossed cubes under the comparison model
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Lee distance and topological properties of k-ary n-cubes
• On deriving conditional diagnosability of interconnection networks
• 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
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Conditional diagnosability of balanced hypercubes under the PMC model
• Characterization of Connection Assignment of Diagnosable Systems
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems
• Panconnectivity of \(n\)-dimensional torus networks with faulty vertices and edges
• On conditional diagnosability of the folded hypercubes
• Independent Spanning Trees on Multidimensional Torus Networks

Cited In (11)

• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• Adaptive diagnosis for torus systems under the comparison model
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Title not available (Why is that?)
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• 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)