Diagnosability of Two-Matching Composition Networks

DOI10.1007/978-3-540-69733-6_47MaRDI QIDQ3511359zbMATH OpenOpenAlexFDO

Authors Sun-Yuan Hsieh, Chia-Wei Lee

Publication date 10 July 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69733-6_47

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Diagnosability for two families of composition networks
• Conditional diagnosability of a class of matching composition networks under the comparison model
• On the conditional diagnosability of matching composition networks
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The Component Diagnosability of General Networks
• Characterization of component diagnosability of regular networks
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Strong diagnosability of regular networks under the comparison model

Cites work

• A Generalized Theory for System Level Diagnosis
• A simple proof for the constructions of optical priority queues
• Augmented cubes
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• On diagnosability of large fault sets in regular topology-based computer systems
• On Fault Identification in Diagnosable Systems
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Sequential fault occurrence and reconfiguration in system level diagnosis

Cited in

(7)

• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Diagnosability for two families of composition networks
• On the conditional diagnosability of matching composition networks
• Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks
• Diagnosability of multigraph composition networks
• The non-inclusion diagnosability of hypercubes under the PMC model

This page was built for publication: Diagnosability of Two-Matching Composition Networks

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