Distributed Spectrum-Based Fault Localization

Spectrum-Based Fault Localization (SFL) is a popular approach for diagnosing faulty systems. SFL algorithms are inherently centralized, where observations are collected and analyzed by a single diagnoser. Applying SFL to diagnose distributed systems is challenging, especially when communication is costly and there are privacy concerns. We propose two SFL-based algorithms that are designed for distributed systems: one for diagnosing a single faulty component and one for diagnosing multiple faults. We analyze these algorithms theoretically and empirically. Our analysis shows that the distributed SFL algorithms we developed output identical diagnoses to centralized SFL while preserving privacy.

Authors

• Avraham Natan Ben Gurion University
• Roni Stern
• Meir Kalech Ben Gurion University

Keywords

• KRR: Diagnosis and Abductive Reasoning
• MAS: Coordination and Collaboration
• MAS: Distributed Problem Solving