BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detection
Top Cited Papers
Open Access
- 12 July 2024
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Software Engineering
- Vol. 1 (FSE) , 2214-2237
Abstract
Detecting failures and identifying their root causes promptly and accurately is crucial for ensuring the availability of microservice systems. A typical failure troubleshooting pipeline for microservices consists of two phases: anomaly detection and root cause analysis. While various existing works on root cause analysis require accurate anomaly detection, there is no guarantee of accurate estimation with anomaly detection techniques. Inaccurate anomaly detection results can significantly affect the root cause localization results. To address this challenge, we propose BARO , an end-to-end approach that integrates anomaly detection and root cause analysis for effectively troubleshooting failures in microservice systems. BARO leverages the Multivariate Bayesian Online Change Point Detection technique to model the dependency within multivariate time-series metrics data, enabling it to detect anomalies more accurately. BARO also incorporates a novel nonparametric statistical hypothesis testing technique for robustly identifying root causes, which is less sensitive to the accuracy of anomaly detection compared to existing works. Our comprehensive experiments conducted on three popular benchmark microservice systems demonstrate that BARO consistently outperforms state-of-the-art approaches in both anomaly detection and root cause analysis.Keywords
All Related Versions
Funding Information
- Australian Research Council (DP220103044)
This publication has 51 references indexed in Scilit:
- CausalRCA: Causal inference based precise fine-grained root cause localization for microservice applicationsJournal of Systems and Software, 2023
- Causal Modeling based Fault Localization in Cloud Systems using Golden Signals2021
- MicroHECL: High-Efficient Root Cause Localization in Large-Scale Microservice Systems2021
- MicroRCA: Root Cause Localization of Performance Issues in Microservices2020
- Graph-based root cause analysis for service-oriented and microservice architecturesJournal of Systems and Software, 2020
- Fault Analysis and Debugging of Microservice Systems: Industrial Survey, Benchmark System, and Empirical StudyIEEE Transactions on Software Engineering, 2018
- Basic concepts and taxonomy of dependable and secure computingIEEE Transactions on Dependable and Secure Computing, 2004
- Experimentation in Software Engineering2000
- Introduction and Advertisement1993
- Testing for causalityJournal of Economic Dynamics and Control, 1980