AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
Meng Ma, Jingmin Xu, Yuan Wang, Pengfei Chen, Zonghua Zhang, Ping Wang
Abstract
The high complexity and dynamics of the microservice architecture make its application diagnosis extremely challenging. Static troubleshooting approaches may fail to obtain reliable model applies for frequently changing situations. Even if we know the calling dependency of services, we lack a more dynamic diagnosis mechanism due to the existence of indirect fault propagation. Besides, algorithm based on single metric usually fail to identify the root cause of anomaly, as single type of metric is not enough to characterize the anomalies occur in diverse services. In view of this, we design a novel tool, named AutoMAP, which enables dynamic generation of service correlations and automated diagnosis leveraging multiple types of metrics. In AutoMAP, we propose the concept of anomaly behavior graph to describe the correlations between services associated with different types of metrics. Two binary operations, as well as a similarity function on behavior graph are defined to help AutoMAP choose appropriate diagnosis metric in any particular scenario. Following the behavior graph, we design a heuristic investigation algorithm by using forward, self, and backward random walk, with an objective to identify the root cause services. To demonstrate the strengths of AutoMAP, we develop a prototype and evaluate it in both simulated environment and real-work enterprise cloud system. Experimental results clearly indicate that AutoMAP achieves over 90% precision, which significantly outperforms other selected baseline methods. AutoMAP can be quickly deployed in a variety of microservice-based systems without any system knowledge. It also supports introduction of various expert knowledge to improve accuracy.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f8d6886e-9d8d-42dc-b7a8-18f94fb220ddCited by top-tier papers21
- Root Cause Analysis of Failures in Microservices through Causal DiscoveryAzam Ikram, Sarthak Chakraborty, Subrata Mitra, Shiv Kumar Saini et al.NeurIPS 2022 · 185 citations
- Automatic Root Cause Analysis via Large Language Models for Cloud IncidentsYinfang Chen, Huaibing Xie, Minghua Ma, Yu Kang et al.EuroSys 2024 · 175 citations
- Eadro: An End-to-End Troubleshooting Framework for Microservices on Multi-source DataCheryl Lee, Tianyi Yang, Zhuangbin Chen, Yuxin Su et al.ICSE 2023 · 99 citations
- Actionable and interpretable fault localization for recurring failures in online service systemsZeyan Li, Nengwen Zhao, Mingjie Li, Xianglin Lu et al.FSE 2022 · 69 citations
- Root Cause Analysis in Microservice Using Neural Granger Causal DiscoveryCheng-Ming Lin, Ching Chang, Wei-Yao Wang, Kuang-Da Wang et al.AAAI 2024 · 43 citations
Related papers
- MRCA: Metric-level Root Cause Analysis for Microservices via Multi-Modal DataYidan Wang, Zhouruixing Zhu, Qiuai Fu, Yuchi Ma et al.ASE 2024 · 6 citations
- Faster, deeper, easier: crowdsourcing diagnosis of microservice kernel failure from user spaceYicheng Pan, Meng Ma, Xinrui Jiang, Ping WangISSTA 2021 · 37 citations
- Look Deep into the Microservice System Anomaly through Very Sparse LogsXinrui Jiang, Yicheng Pan, Meng Ma, Ping WangWWW 2023 · 16 citations
- BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point DetectionLuan Pham, Huong Ha, Hongyu ZhangFSE 2024 · 21 citations
- Cross-System Categorization of Abnormal Traces in Microservice-Based Systems via Meta-LearningYuqing Wang, Mika V. Mäntylä, Serge Demeyer, Mutlu Beyazit et al.FSE 2025
