Lune

WWW2023Top-tier venue

CMDiagnostor: An Ambiguity-Aware Root Cause Localization Approach Based on Call Metric Data

Qingyang Yu, Changhua Pei, Bowen Hao, Mingjie Li, Zeyan Li, Shenglin Zhang, Xianglin Lu, Rui Wang, Jiaqi Li, Zhenyu Wu, Dan Pei

Abstract

The availability of online services is vital as its strong relevance to revenue and user experience. To ensure online services’ availability, quickly localizing the root causes of system failures is crucial. Given the high resource consumption of traces, call metric data are widely used by existing approaches to construct call graphs in practice. However, ambiguous correspondences between upstream and downstream calls may exist and result in exploring unexpected edges in the constructed call graph. Conducting root cause localization on this graph may lead to misjudgments of real root causes. To the best of our knowledge, we are the first to investigate such ambiguity, which is overlooked in the existing literature. Inspired by the law of large numbers and the Markov properties of network traffic, we propose a regression-based method (named AmSitor) to address this problem effectively. Based on AmSitor, we propose an ambiguity-aware root cause localization approach based on Call Metric Data named CMDiagnostor, containing metric anomaly detection, ambiguity-free call graph construction, root cause exploration, and candidate root cause ranking modules. The comprehensive experimental evaluations conducted on real-world datasets show that our CMDiagnostor can outperform the state-of-the-art approaches by 14% on the top-5 hit rate. Moreover, AmSitor can also be applied to existing baseline approaches separately to improve their performances one step further. The source code is released at https://github.com/NetManAIOps/CMDiagnostor.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

3 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detection cites MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice Environments
  • BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detection cites AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
  • Robust Root Cause Diagnosis using In-Distribution Interventions cites MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice Environments
  • Robust Root Cause Diagnosis using In-Distribution Interventions cites AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
  • Rethinking the Evaluation of Microservice RCA with a Fault Propagation-Aware Benchmark cites BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detection
  • Rethinking the Evaluation of Microservice RCA with a Fault Propagation-Aware Benchmark cites MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice Environments
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers3

  1. BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point DetectionLuan Pham, Huong Ha, Hongyu ZhangFSE 2024 · 21 citations
  2. Rethinking the Evaluation of Microservice RCA with a Fault Propagation-Aware BenchmarkAoyang Fang, Songhan Zhang, Yifan Yang, Haotong Wu et al.FSE 2026 · 1 citation
  3. Robust Root Cause Diagnosis using In-Distribution InterventionsLokesh Nagalapatti, Ashutosh Srivastava, Sunita Sarawagi, Amit SharmaICLR 2025

Builds on2

  1. MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice EnvironmentsGuangba Yu, Pengfei Chen, Hongyang Chen, Zijie Guan et al.WWW 2021 · 152 citations
  2. AutoMAP: Diagnose Your Microservice-based Web Applications AutomaticallyMeng Ma, Jingmin Xu, Yuan Wang, Pengfei Chen et al.WWW 2020 · 144 citations

Related papers

  1. 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
  2. EventADL: Open-Box Anomaly Detection and Localization Framework for Events in Cloud-Based Service SystemsLuan Pham, Victor Nicolet, Joey Dodds, Hui Guan et al.FSE 2026
  3. TORAI: Multi-source Root Cause Analysis for Blind Spots in Microservice Service Call GraphLuan Pham, Huong Ha, Xiuzhen Zhang, Hongyu ZhangFSE 2026 · 3 citations
  4. 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
  5. Faster, deeper, easier: crowdsourcing diagnosis of microservice kernel failure from user spaceYicheng Pan, Meng Ma, Xinrui Jiang, Ping WangISSTA 2021 · 37 citations
Dusk over the sea between two cliffs drawn in fine vertical lines