A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network

DOI10.1016/j.ins.2006.10.002zbMath1116.68018OpenAlexW1965931091MaRDI QIDQ881846

Xiaofan Yang, Yuan Yan Tang

Publication date: 18 May 2007

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2006.10.002

zbMATH Keywords

hypercubesystem-level diagnosis\(t/k\) diagnosis algorithmmulticomputer

Mathematics Subject Classification ID

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

Related Items (21)

On the \(t/k\)-diagnosability of BC networks ⋮ Adaptive diagnosis for torus systems under the comparison model ⋮ Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ Reliability evaluation of half hypercube networks ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ 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 ⋮ Largest connected component of a star graph with faulty vertices ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model ⋮ Reliability analysis of bijective connection networks in terms of the extra edge-connectivity ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability analysis of data center networks based on precise and imprecise diagnosis strategies ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ Dynamic wavelength assignment for realizing hypercube-based Bitonic sorting on wavelength division multiplexing linear arrays ⋮ A THREE-ROUND ADAPTIVE DIAGNOSTIC ALGORITHM IN A DISTRIBUTED SYSTEM MODELED BY DUAL-CUBES ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults

Cites Work

• Unnamed Item
• Minimum neighborhood in a generalized cube
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• On embedding cycles into faulty twisted cubes
• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• A parallel routing algorithm on circulant networks employing the Hamiltonian circuit Latin square
• Complete path embeddings in crossed cubes
• On the maximal connected component of a hypercube with faulty vertices III
• Better adaptive diagnosis of hypercubes
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• Adaptive system-level diagnosis for hypercube multiprocessors
• On diagnosability of large fault sets in regular topology-based computer systems
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Routing properties of supercubes

This page was built for publication: A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network