System diagnosis with smallest risk of error

DOI10.1016/S0304-3975(97)00294-6MaRDI QIDQ1274327zbMATH OpenFDO

Authors Krzysztof Diks, Andrzej Pelc

Publication date 12 January 1999

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

Full work available at URL https://doi.org/10.1016/S0304-3975(97)00294-6

zbMATH Keywords

fault diagnosisrandom faulttest

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Fast diagnosis of multiprocessor systems with random faults
• Reliable distributed diagnosis for multiprocessor systems with random faults
• Reliable Fault Diagnosis with Few Tests
• Fast Adaptive Diagnosis with a Minimum Number of Tests

Cites work

• Almost Sure Fault Tolerance in Random Graphs
• On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

Cited in

(18)

• Alarm placement in systems with fault propagation
• Diagnosis of multiprocessor systems under failure of more than half processors
• Diagnosis of a regular-structure processor network
• 2-satisfiability and diagnosing fault processors in massively parallel computing systems
• Cooperative diagnosis and routing in fault-tolerant multiprocessor systems
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• Probabilistic diagnosis of clustered faults for shared structures
• A diagnosis algorithm by using graph-coloring under the PMC model
• Correct and almost complete diagnosis of processor grids
• Interactive Communication, Diagnosis and Error Control in Networks
• A Generalized Theory for System Level Diagnosis
• Almost Sure Fault Tolerance in Random Graphs
• Fast diagnosis of multiprocessor systems with random faults
• Reliable distributed diagnosis for multiprocessor systems with random faults
• A distributed system-level diagnosis algorithm for arbitrary network topologies
• scientific article; zbMATH DE number 2099102 (Why is no real title available?)
• Average-case analysis of the chip problem
• System diagnosis with smallest risk of error

This page was built for publication: System diagnosis with smallest risk of error

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