Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model

DOI10.1016/j.tcs.2014.02.016zbMath1359.68029OpenAlexW2092326651MaRDI QIDQ2441780

Xianyong Li, Cui Yu, Li He, Jing Zhang, Xiaofan Yang

Publication date: 28 March 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.02.016

zbMATH Keywords

conditional diagnosabilitysystem-level diagnosisMaeng-Malek comparison modeloptical interconnection networkoptical multi-mesh hypercube network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (4)

Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes

Cites Work

• Unnamed Item
• Connectivity of Cartesian product graphs
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Conditional diagnosability of hypermeshes under the comparison model
• On conditional diagnosability of the folded hypercubes
• A survey of comparison-based system-level diagnosis
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Efficient Fault Identification of Diagnosable Systems under the Comparison Model
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• Strongly Diagnosable Systems under the Comparison Diagnosis Model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model