The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes

DOI10.1080/00207160.2015.1020796MaRDI QIDQ2804908zbMATH OpenOpenAlexFDO

Authors Shurong Zhang, Weihua Yang

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

conditional diagnosabilityfault tolerancehypercubessystem-level diagnosisdiagnosis algorithms

Mathematics Subject Classification ID

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

Recommendations

• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model

Cites work

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

Cited in

(74)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Reliability and hybrid diagnosis of exchanged hypercube
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• The extra connectivity of the enhanced hypercubes
• The cyclic diagnosability of Cayley graphs generated by transposition trees
• The non-inclusion diagnosability of hypercubes under the PMC model
• On the t/k-diagnosability of BC networks
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The non-inclusive diagnosability of regular graphs
• Fault diagnosability of DQcube under the PMC model
• Extra connectivity of networks modeled by the strong product graphs
• The extra local diagnosability and diagnosis algorithm of networks under the PMC model
• The reliability of (n,k)-star network in terms of non-inclusive fault pattern
• Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
• The g-extra conditional diagnosability of graphs in terms of g-extra connectivity
• The Component Diagnosability of General Networks
• Fault diagnosability of bicube networks under the PMC diagnostic model
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The h-component diagnosability of alternating group graphs
• The extra connectivity and extra diagnosability of regular interconnection networks
• The g-good-neighbor and g-extra diagnosability of networks
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Reliability evaluation of half hypercube networks
• Non-inclusive diagnosability of folded hypercube-like networks
• The cyclic diagnosability of star graphs under the PMC and MM* models
• Reliability evaluation of generalized exchanged hypercubes based on imprecise diagnosis strategies
• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• The edge fault-tolerance about the strong Menger edge-connectivity of order r among Hamming graph
• The diagnosability of interconnection networks
• The cyclic diagnosability of balanced hypercubes under the \textit{PMC} and \(MM^\ast\) model
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• On the g-extra connectivity of graphs
• Characterization of component diagnosability of regular networks
• Fault tolerability of Cayley graphs generated by transposition unicyclic graphs with a triangle
• Component conditional fault tolerance of hierarchical folded cubic networks
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Non-inclusive g-extra diagnosability of interconnection networks under MM* model
• Relating g-good-neighbor connectivity and g-good-neighbor diagnosability of strong digraph network
• High fault-tolerant performance of the divide-and-swap cube network
• Connectivity and diagnosability of the complete Josephus cube networks under h-extra fault-tolerant model
• The r-Extra Diagnosability of Hyper Petersen Graphs
• Note on R_g-conditional diagnosability of hypercube
• Fault tolerance analysis of hierarchical folded cube
• Reliability analysis of godan graphs
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis
• An efficient two-stage diagnostic algorithm for assessing system reliability
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• Non-inclusive g-extra diagnosability of interconnection networks under PMC model
• r-component diagnosability of hypercubes under the PMC model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• On g-extra conditional diagnosability of hierarchical cubic networks
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• Characterization of 2-extra 2-component diagnosability of general graphs based on 2-good-neighbor connectivity
• A novel dual-attribute fault diagnosis measure for hypercube networks
• Two important parameters of HPMC model
• On the g-extra diagnosability of enhanced hypercubes
• The cyclic diagnosability of (n, k)-star graphs under the PMC and MM* models
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The diagnosability of wheel networks with the condition: 2-extra
• Reliability analysis of the generalized balanced hypercube
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• Global reliable diagnosis of networks based on self-comparative diagnosis model and g-good-neighbor property
• Extra (component) connectivity and diagnosability of bubble sort networks
• A local edge diagnosability measure for multiprocessor systems
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Diagnosability of enhanced hypercubes
• Hybrid fault diagnosis capability analysis of regular graphs
• Reliability evaluation for a class of recursive match networks

This page was built for publication: The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes

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