Survey on Models and Techniques for Root-Cause Analysis

Abstract

Automation and computer intelligence to support complex human decisions becomes essential to manage large and distributed systems in the Cloud and IoT era. Understanding the root cause of an observed symptom in a complex system has been a major problem for decades. As industry dives into the IoT world and the amount of data generated per year grows at an amazing speed, an important question is how to find appropriate mechanisms to determine root causes that can handle huge amounts of data or may provide valuable feedback in real-time. While many survey papers aim at summarizing the landscape of techniques for modelling system behavior and infering the root cause of a problem based in the resulting models, none of those focuses on analyzing how the different techniques in the literature fit growing requirements in terms of performance and scalability. In this survey, we provide a review of root-cause analysis, focusing on these particular aspects. We also provide guidance to choose the best root-cause analysis strategy depending on the requirements of a particular system and application.

arXiv comment18 pages, 222 references

References in corpus (13)

• Loopy Belief Propagation for Approximate Inference: An Empirical Study
• A simple approach for finding the globally optimal Bayesian network structure
• Complexity Results and Approximation Strategies for MAP Explanations
• MAP Complexity Results and Approximation Methods
• Approximations in Bayesian Belief Universe for Knowledge Based Systems
• Approximating MAP using Local Search
• Evaluating computational models of explanation using human judgments
• Most Relevant Explanation: Properties, Algorithms, and Evaluations
• Bayesian Multicategory Support Vector Machines
• Exact Inference of Hidden Structure from Sample Data in Noisy-OR Networks
• Explanation Trees for Causal Bayesian Networks
• Using Abduction in Markov Logic Networks for Root Cause Analysis
• Intelligent Probabilistic Inference

Cited by in corpus (3)

• Machine Learning Applications in Cascading Failure Analysis in Power Systems: A Review
• A Review of Machine Learning Applications in Fuzzing
• Towards AIOps in Edge Computing Environments