ImpactTracer: Root Cause Localization in Microservices Based on Fault Propagation Modeling
The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
Microservice architecture is embraced by a growing number of enterprises due to the benefits of modularity and flexibility. However, being composed of numerous interdependent microservices, it is prone to cascading failures and afflicted by the arising problem of troubleshooting, which entails arduous efforts to identify the root cause node and ensure service availability. Previous works use call graph to characterize causality relation-ships of microservices but not completely or comprehensively, leading to an insufficient search of potential root cause nodes and consequently poor accuracy in culprit localization. In this paper, we propose ImpactTracer to address the above problems. ImpactTracer builds impact graph to provide a com-plete view of fault propagation in microservices and uses a novel backward tracing algorithm that exhaustively traverses the impact graph to identify the root cause node accurately. Extensive experiments on a real-world dataset demonstrate that ImpactTracer is effective in identifying the root cause node and outperforms the state-of-the-art methods by at least 72%, significantly facilitating troubleshooting in microservices.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Knowledge graphs have also been adopted, as in MicroK-GCL [194], which embeds multimodal feedback to match anomalies with historical cases, and ImpactTracer [193], which combines propagation modeling with backward tracing to score suspicious services.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [193]
Citations
Cites
Liu, F. T., Ting, K. M., & Zhou, Z.-H. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.17 · Cited by 6,601 · cited 2×
“Considering that, we monitor multiple business golden indicators (BGI) of microservices and adopt decision tree-based Isolation Forest [12] instead of threshold-based 3-sigma rule used in previous works to achieve high accuracy and great adaptability in anomaly detection.”
MethodFisher discriminant analysis with kernels
Mika, S., Ratsch, G., Weston, J., Scholkopf, B., & Mullers, K. R. (2003) · Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468) · doi:10.1109/nnsp.1999.788121 · Cited by 2,661
A Tutorial on Principal Component Analysis
Shlens, J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1404.1100 · Cited by 2,229
Random Walk: A Modern Introduction
Lawler, G. F., & Limic, V. (2010) · Cambridge University Press eBooks · doi:10.1017/cbo9780511750854 · Cited by 796
Zhou, X., Peng, X., Xie, T., Sun, J., Ji, C., Li, W., & Ding, D. (2021) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2018.2887384 · Cited by 410
Research on Architecting Microservices: Trends, Focus, and Potential for Industrial Adoption
Francesco, P. D., Malavolta, I., & Lago, P. (2017) · 2017 IEEE International Conference on Software Architecture (ICSA) · doi:10.1109/icsa.2017.24 · Cited by 311
Kratzke, N., & Quint, P.-C. (2017) · Journal of Systems and Software · doi:10.1016/j.jss.2017.01.001 · Cited by 279
Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-service Environments
Lin, J., Chen, P., & Zheng, Z. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-03596-9_1 · Cited by 192
MicroHECL: High-Efficient Root Cause Localization in Large-Scale Microservice Systems
Liu, D., He, C., Peng, X., Lin, F., Zhang, C., Gong, S., Li, Z., Ou, J., & Wu, Z. (2021) · 2021 IEEE/ACM 43rd International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1109/icse-seip52600.2021.00043 · Cited by 192
CloudRanger: Root Cause Identification for Cloud Native Systems
Wang, P., Xu, J., Ma, M., Lin, W., Pan, D., Wang, Y., & Chen, P. (2018) · 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) · doi:10.1109/ccgrid.2018.00076 · Cited by 181 · cited 1×
“MonitorRank [7], CloudRanger [8] and AutoMAP [9] use random walk algorithms [13] in which the transition probability from node u to v depends on metric correlation of microservice v with that of anomalous nodes.”
Method
Cited by
Failure Diagnosis in Microservice Systems: A Comprehensive Survey and Analysis
Zhang, S., Xia, S., Fan, W., Shi, B., Xiong, X., Zhong, Z., Ma, M., Sun, Y., & Pei, D. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3715005 · Cited by 57
Xie, S., Wang, J., He, H., Wang, Z., Zhao, Y., Zhang, N., & Li, B. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3734868 · Cited by 30
Alarm reduction and root cause inference based on association mining in communication network
Li, M., Yang, M., & Chen, P. (2023) · Frontiers in Computer Science · doi:10.3389/fcomp.2023.1211739 · Cited by 15
DGERCL: A Dynamic Graph Embedding Approach for Root Cause Localization in Microservice Systems
Cheng, H. D., Li, Q., Liu, B., Liu, S., & Pan, L. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3437742 · Cited by 14
Concurrency-Aware Self-Duration and Hierarchical RCA for Deep Microservice Call Chains
Huang, T. (2025) · International Conference on Computer Engineering and Intelligent Control (ICCEIC) · doi:10.1109/icceic67916.2025.11308240 · Cited by 13
Metadata
- Authors
- Xie, R., Yang, J., Li, J., & Wang, L.
- Affiliations
- Chinese Academy of Sciences (CN)
- Venue
- 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)
- Publisher
- IEEE
- Published
- 2023-04
- Pages
- 1-6
- OpenAlex
- W4379116150
- Cited by
- 13
- References
- 16
- Citations by year
- 2026: 9 · 2025: 2 · 2024: 1 · 2023: 1
- FWCI
- 3.93
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Design, Automation, and Test in Europe (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Keywords
- microservices, root cause localization, fault propagation, retrograde tracing, cascading failures, troubleshooting, call graph, service availability
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: ImpactTracer: Root Cause Localization in Microservices Based on Fault Propagation Modeling. https://app.cochat.ai/papers/10.23919/date56975.2023.10137078
- The paper
- Xie, R., Yang, J., Li, J., & Wang, L. (2023). ImpactTracer: Root Cause Localization in Microservices Based on Fault Propagation Modeling. 2023 Design, Automation & Test in Europe Conference & Exhibition (DATE). https://doi.org/10.23919/date56975.2023.10137078
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.