Distributed fault-tolerance for large multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Graph Theory With Applications
Graph Theory With Applications
Coding and Information Theory
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
IEEE Transactions on Computers
Greedy Diagnosis as the Basis of an Intermittent-Fault/ Transient-Upset Tolerant System Design
IEEE Transactions on Computers
Performance analysis of a fault detection scheme in multiprocessor systems
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Spare Capacity as a Means of Fault Detection and Diagnosis in Multiprocessor Systems
IEEE Transactions on Computers
Probabilistic diagnosis for sparsely interconnected systems
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Undirected Graph Models for System-Level Fault Diagnosis
IEEE Transactions on Computers
A Comparison-Based Approach to Multicomputer System Diagnosis in Hybrid Fault Situations
IEEE Transactions on Computers
Complexity of Fault Diagnosis in Comparison Models
IEEE Transactions on Computers
Optimal Fault Diagnosis in Comparison Models
IEEE Transactions on Computers
Diagnosing Arbitrarily Connected Parallel Computers with High Probability
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models
IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach
IEEE Transactions on Computers
Intermittent Fault Diagnosis in Multiprocessor Systems
IEEE Transactions on Computers
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
Probabilistic diagnosis of multiprocessor systems
ACM Computing Surveys (CSUR)
A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies
IEEE Transactions on Computers - Special issue on fault-tolerant computing
A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing
IEEE Transactions on Parallel and Distributed Systems
Adaptive System-Level Diagnosis for Hypercube Multiprocessors
IEEE Transactions on Computers
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
Implementing Degradable Processing Arrays
IEEE Micro
Diagnosis and Repair in Multiprocessor Systems
IEEE Transactions on Computers
Optimal and Efficient Probabilistic Distributed Diagnosis Schemes
IEEE Transactions on Computers
IEEE Transactions on Computers
Efficient Algorithms for System Diagnosis with Both Processor and Comparator Faults
IEEE Transactions on Parallel and Distributed Systems
On Probabilistic Diagnosis of Multiprocessor Systems Using Multiple Syndromes
IEEE Transactions on Parallel and Distributed Systems
Software for multiprocessor networks on chip
Networks on chip
Probabilistic diagnostics with P-graphs
Acta Cybernetica
A Framework for Identifying Compromised Nodes in Wireless Sensor Networks
ACM Transactions on Information and System Security (TISSEC)
Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
Information Sciences: an International Journal
RunTest: assuring integrity of dataflow processing in cloud computing infrastructures
ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Conditional diagnosability of hypermeshes under the comparison model
Information Processing Letters
| Hi-index | 15.02 |
In this correspondence a system-level, comparison-based strategy for identifying faulty processors in a multiprocessor system is described. Unlike other strategies which have been proposed in the literature, the comparison approach is more efficient and relies on more realistic assumptions about the system under consideration. The new strategy is shown to correctly identify the set of faulty processors with a remarkably high probability, making it an attractive and viable addition or alternative to present fault diagnosis techniques.