Improved precise fault diagnosis algorithm for hypercube-like graphs

DOI10.1007/978-3-319-48749-6_8MaRDI QIDQ2958307zbMATH OpenOpenAlexFDO

Authors Tai-Ling Ye, Dun-Wei Cheng, Sun-Yuan Hsieh

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_8

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• On diagnosability of large multiprocessor networks
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• On diagnosability of large multiprocessor networks

Cites work

• A linear time algorithm for sequential diagnosis in hypercubes
• A O(t/sup 3/+ mod E mod ) fault identification algorithm for diagnosable systems
• A survey of comparison-based system-level diagnosis
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)

Cited in

(8)

• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• scientific article; zbMATH DE number 1617285 (Why is no real title available?)
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• Conditional fault diagnosis of hierarchical hypercubes
• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model

This page was built for publication: Improved precise fault diagnosis algorithm for hypercube-like graphs

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