Root Cause Analysis in Microservice Using Neural Granger Causal Discovery
Cheng-Ming Lin, Ching Chang, Wei-Yao Wang, Kuang-Da Wang, Wen-Chih Peng
Abstract
In recent years, microservices have gained widespread adoption in IT operations due to their scalability, maintenance, and flexibility. However, it becomes challenging for site reliability engineers (SREs) to pinpoint the root cause due to the complex relationships in microservices when facing system malfunctions. Previous research employed structured learning methods (e.g., PC-algorithm) to establish causal relationships and derive root causes from causal graphs. Nevertheless, they ignored the temporal order of time series data and failed to leverage the rich information inherent in the temporal relationships. For instance, in cases where there is a sudden spike in CPU utilization, it can lead to an increase in latency for other microservices. However, in this scenario, the anomaly in CPU utilization occurs before the latency increase, rather than simultaneously. As a result, the PC-algorithm fails to capture such characteristics. To address these challenges, we propose RUN, a novel approach for root cause analysis using neural Granger causal discovery with contrastive learning. RUN enhances the backbone encoder by integrating contextual information from time series, and leverages a time series forecasting model to conduct neural Granger causal discovery. In addition, RUN incorporates Pagerank with a personalization vector to efficiently recommend the top-k root causes. Extensive experiments conducted on the synthetic and realworld microservice-based datasets demonstrate that RUN noticeably outperforms the state-of-the-art root cause analysis methods. Moreover, we provide an analysis scenario for the sock-shop case to showcase the practicality and efficacy of RUN in microservice-based applications. Our code is publicly available at https://github.com/zmlin1998/RUN .
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 6932b481-af79-4e41-b287-1b8b48a7d2a8Cited by top-tier papers7
- Root Cause Analysis of Outliers with Missing Structural KnowledgeWilliam Roy Orchard, Nastaran Okati, Sergio Hernan Garrido Mejia, Patrick Blöbaum et al.NeurIPS 2025 · 24 citations
- Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?Luan Pham, Huong Ha, Hongyu ZhangASE 2024 · 14 citations
- StepFinder: A Temporal Semantic Framework for Failure Attribution in Multi-Agent SystemsTaiyu Zhu, Yifan Wu, Weilin Jin, Ying Li et al.KDD 2026 · 2 citations
- 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
- Formalizing and Falsifying Causal Pathways of Rare EventsAnahita Haghighat, Dominik JanzingICML 2026
Builds on9
- Bootstrap Your Own Latent - A New Approach to Self-Supervised LearningJean-Bastien Grill, Florian Strub, Florent Altché, Corentin Tallec et al.NeurIPS 2020 · 9,171 citations
- SimCSE: Simple Contrastive Learning of Sentence EmbeddingsTianyu Gao, Xingcheng Yao, Danqi ChenEMNLP 2021 · 2,496 citations
- TS2Vec: Towards Universal Representation of Time SeriesZhihan Yue, Yujing Wang, Juanyong Duan, Tianmeng Yang et al.AAAI 2022 · 938 citations
- Root Cause Analysis of Failures in Microservices through Causal DiscoveryAzam Ikram, Sarthak Chakraborty, Subrata Mitra, Shiv Kumar Saini et al.NeurIPS 2022 · 185 citations
- DeepTraLog: Trace-Log Combined Microservice Anomaly Detection through Graph-based Deep LearningChenxi Zhang, Xin Peng, Chaofeng Sha, Ke Zhang et al.ICSE 2022 · 163 citations
Related papers
- MULAN: Multi-modal Causal Structure Learning and Root Cause Analysis for Microservice SystemsLecheng Zheng, Zhengzhang Chen, Jingrui He, Haifeng ChenWWW 2024 · 53 citations
- StaR: Stateful Dynamic-Graph Root Cause Analysis through Memory-Enhanced Causality DiscoveryHaiyu Huang, Man Tik Ng, Jiewei Lyu, Yujie Huang et al.KDD 2026
- TraceCRL: contrastive representation learning for microservice trace analysisChenxi Zhang, Xin Peng, Tong Zhou, Chaofeng Sha et al.FSE 2022 · 36 citations
- Trace-based Multi-Dimensional Root Cause Localization of Performance Issues in Microservice SystemsChenxi Zhang, Zhen Dong, Xin Peng, Bicheng Zhang et al.ICSE 2024 · 9 citations
- 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
