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

(57)

• 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 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
• 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 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
• 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
• Characterization of component diagnosability of regular networks
• Component conditional fault tolerance of hierarchical folded cubic networks
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) 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
• 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
• Two important parameters of HPMC model
• On the \(g\)-extra diagnosability of enhanced hypercubes
• 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
• Extra (component) connectivity and diagnosability of bubble sort networks
• 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)