Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes

DOI10.1080/00207160.2015.1020796zbMath1358.68047OpenAlexW2083399164MaRDI QIDQ2804908

Weihua Yang, Shurong Zhang

Publication date: 6 May 2016

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2015.1020796

zbMATH Keywords

fault tolerancehypercubesconditional diagnosabilitysystem-level diagnosisdiagnosis algorithms

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Reliability evaluation of half hypercube networks ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ The Component Diagnosability of General Networks ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Reliability evaluation for a class of recursive match networks ⋮ The non-inclusive diagnosability of regular graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability analysis of data center networks based on precise and imprecise diagnosis strategies ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis ⋮ Reliability analysis of godan graphs ⋮ The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model ⋮ Two important parameters of HPMC model ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system ⋮ Characterization of component diagnosability of regular networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ The extra connectivity of the enhanced hypercubes ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• On the \(t/k\)-diagnosability of BC networks
• On the conditional diagnosability of matching composition networks
• Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• Diagnosability of star graphs with missing edges
• On deriving conditional diagnosability of interconnection networks
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Many-to-many \(n\)-disjoint path covers in \(n\)-dimensional hypercubes
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Extraconnectivity of hypercubes
• On the extraconnectivity of graphs
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• A survey of comparison-based system-level diagnosis
• The $t/k$-Diagnosability of Star Graph Networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• On Fault Identification in Diagnosable Systems
• On diagnosability of large fault sets in regular topology-based computer systems
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model