A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Theoretical Computer Science - Special issue on design and analysis of geometrical algorithms for robot motion planning and vision
A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm
IEEE Transactions on Computers
Efficient Self-Embedding of Butterfly Networks with Random Faults
SIAM Journal on Computing
On the Fault Tolerance of Some Popular Bounded-Degree Networks
SIAM Journal on Computing
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Computers
Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model
IEEE Transactions on Computers
Edge Congestion and Topological Properties of Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Computers
Embedding Binary Trees into Crossed Cubes
IEEE Transactions on Computers
Diagnosability of Crossed Cubes under the Comparison Diagnosis Model
IEEE Transactions on Parallel and Distributed Systems
Efficient Comparison-Based Fault Diagnosis of Multiprocessor Systems Using Genetic Algorithms
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
What Designers of Bus and Network Architectures Should Know about Hypercubes
IEEE Transactions on Computers
Comparison Diagnosis in Large Multiprocessor Systems
ATS '96 Proceedings of the 5th Asian Test Symposium
Self diagnosis of processor arrays using a comparison model
SRDS '95 Proceedings of the 14TH Symposium on Reliable Distributed Systems
An Evolutionary Algorithm for Identifying Faults in t-Diagnosable Systems
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
An Algorithm for Distributed Hierarchical Diagnosis of Dynamic Fault and Repair Events
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
A Distributed Network Connectivity Algorithm
ISADS '03 Proceedings of the The Sixth International Symposium on Autonomous Decentralized Systems (ISADS'03)
(t, k)-Diagnosable System: A Generalization of the PMC Models
IEEE Transactions on Computers
Distributed Diagnosis in Dynamic Fault Environments
IEEE Transactions on Parallel and Distributed Systems
Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science)
Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science)
A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks
EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model
IEEE Transactions on Computers
Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
A comparison of evolutionary algorithms for system-level diagnosis
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Parallel Self-Diagnosis of Large Multiprocessor Systems Under the Generalized Comparison Model
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Distributed Integrity Checking for Systems with Replicated Data
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Reliable Routing in Wireless Ad Hoc Networks: The Virtual Routing Protocol
Journal of Network and Systems Management
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
(t, k) - Diagnosis for Matching Composition Networks under the MM* Model
IEEE Transactions on Computers
A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model
Computers & Mathematics with Applications
Self-Diagnosing Wireless Mesh and Ad-Hoc Networks using an Adaptable Comparison-Based Approach
ARES '07 Proceedings of the The Second International Conference on Availability, Reliability and Security
Efficient Fault Identification of Diagnosable Systems under the Comparison Model
IEEE Transactions on Computers
Strong diagnosability of regular networks under the comparison model
Information Processing Letters
Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
IEEE Transactions on Computers
Strongly Diagnosable Systems under the Comparison Diagnosis Model
IEEE Transactions on Computers
Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
IEEE Transactions on Computers
Active diagnosis by self-organization: an approach by the immune network metaphor
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
The diagnosability of the matching composition network under the comparison diagnosis model
IEEE Transactions on Computers
ACM SIGACT News
Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
Information Sciences: an International Journal
Hi-index | 0.01 |
The growing complexity and dependability requirements of hardware, software, and networks demand efficient techniques for discovering disruptive behavior in those systems. Comparison-based diagnosis is a realistic approach to detect faulty units based on the outputs of tasks executed by system units. This survey integrates the vast amount of research efforts that have been produced in this field, from the earliest theoretical models to new promising applications. Key results also include the quantitative evaluation of a relevant reliability metric—the diagnosability—of several popular interconnection network topologies. Relevant diagnosis algorithms are also described. The survey aims at clarifying and uncovering the potential of this technology, which can be applied to improve the dependability of diverse complex computer systems.