Graph-based trace analysis for microservice architecture understanding and problem diagnosis
The DOI matches its Crossref record; 10 of the 11 references it cites were found in a registry or an index.
Abstract
Microservice systems are highly dynamic and complex. For such systems, operation engineers and developers highly rely on trace analysis to understand architectures and diagnose various problems such as service failures and quality degradation. However, the huge number of traces produced at runtime makes it challenging to capture the required information in real-time. To address the faced challenges, in this paper, we propose a graph-based microservice trace analysis approach GMTA for understanding architecture and diagnosing various problems. Built on a graph-based representation, GMTA includes efficient processing of traces produced on the fly. It abstracts traces into different paths and further groups them into business flows. To support various analytical applications, GMTA includes an efficient storage and access mechanism by combining a graph database and a real-time analytics database and using a carefully designed storage structure. Based on GMTA, we construct analytical applications for architecture understanding and problem diagnosis, these applications support various needs such as visualizing service dependencies, making architectural decisions, analyzing the changes of services behaviors, detecting performance issues, and locating root causes. GMTA has been implemented and deployed in eBay. An experimental study based on trace data produced by eBay demonstrates GMTA's effectiveness and efficiency for architecture understanding and problem diagnosis. Case studies conducted in eBay's monitoring team and Site Reliability Engineering (SRE) team further confirm GMTA's substantial benefits in industrial-scale microservice systems.
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
“At scale, systems like eBay generate billions of traces daily, requiring near real-time aggregation and on-demand access [73]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [73]
In the citing paper
“Due to the complexity and dynamism of microservices, static analysis and logs alone are often insufficient, and trace analysis is required to understand system behavior and localize anomalies [73]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [73]
Citations
Cites
Using magpie for request extraction and workload modelling
Barham, P., Donnelly, A., Isaacs, R., & Mortier, R. (2004) · Operating Systems Design and Implementation · Cited by 559
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
Self-citationPath-based faliure and evolution management
Chen, M. Y., Accardi, A., Kıcıman, E., Lloyd, J., Patterson, D., Fox, A., & Brewer, E. (2004) · Networked Systems Design and Implementation · Cited by 302
Zhou, X., Peng, X., Xie, T., Sun, J., Ji, C., Liu, D., Xiang, Q., & He, C. (2019) · Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3338906.3338961 · Cited by 277 · cited 2×
“Distributed tracing is often used for problem diagnosis [11– 13, 16, 17, 21, 22] and architecture understanding [9, 14, 18].”
BackgroundMethodSelf-citationMagpie: online modelling and performance-aware systems
Barham, P., Isaacs, R., Mortier, R., & Narayanan, D. (2003) · Cited by 174
The mystery machine: end-to-end performance analysis of large-scale internet services
Chow, M., Meisner, D., Flinn, J., Peek, D., & Wenisch, T. F. (2014) · Operating Systems Design and Implementation · doi:10.5555/2685048.2685066 · Cited by 166
Diagnosing performance changes by comparing request flows
Sambasivan, R. R., Zheng, A. X., Rosa, M. D., Krevat, E., Whitman, S., Stroucken, M., Wang, W. Y., Xu, L., & Ganger, G. R. (2011) · doi:10.5555/1972457.1972463 · Cited by 165
(2017) · doi:10.1145/3132747.3132749 · Cited by 144
GRANO: interactive graph-based root cause analysis for cloud-native distributed data platform
Wang, H., Nguyen, P., Li, J., Kopru, S., Zhang, G., Katariya, S., & Ben-Romdhane, S. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3352063.3352105 · Cited by 34
Self-citationExperiences with Tracing Causality in Networked Services
Fonseca, R., Freedman, M. J., & Porter, G. (2010) · Cited by 25
Research works printed but not linked: 11
- Barham Paul, 2004, Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI 2004 ), 259
- Barham Paul, 2003, Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS 2003 ), Lihue (Kauai), 85
- Chen Mike Y., 2004, Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI 2004 )
- Chow Michael, 2014, Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2014 )
- Fonseca Rodrigo, 2010, Proceedings of 2010 Internet Network Management Workshop / Workshop on Research on Enterprise Networking
- Lewis James, 2014, Retrieved
- Reynolds Patrick, 2006, Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006 )
- Sambasivan Raja R., 2011, Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2011 )
- Sigelman Benjamin H., 2010, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag.
- Wang Hanzhang, 2019, Service Application Knowledge Graph and Dependency System. In 2019 34th IEEE/ACM International Conference on Automated Software Engineering Workshop (ASEW). IEEE, 134-136
- Zhou Xiang, 2018, Benchmark System, and Empirical Study
Cited by
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
“In addition, if the anomalous traces include error events, GMTA [28] visually displays such errors together with the corresponding error propagation chains.”
BackgroundMethodInfluentialDeepTraLog: trace-log combined microservice anomaly detection through graph-based deep learning
Zhang, C., Peng, X., Sha, C., Zhang, K., Fu, Z., Wu, X., Lin, Q., & Zhang, D. (2022) · Proceedings of the 44th International Conference on Software Engineering · doi:10.1145/3510003.3510180 · Cited by 207
“Traditional approaches [10, 42] rely on the visualization of traces to support manual trace analysis.”
MethodSelf-citationMicroHECL: 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
“Microservice architecture has been the latest trend in building cloud-native applications and more and more companies have chosen to migrate from the so-called monolithic architecture to microservice architecture [1]–[3].”
BackgroundSelf-citationPractical Root Cause Localization for Microservice Systems via Trace Analysis
Li, Z., Chen, J., Jiao, R., Zhao, N., Wang, Z., Zhang, S., Wu, Y., Jiang, L., Yan, L., Wang, Z., et al. (2021) · 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS) · doi:10.1109/iwqos52092.2021.9521340 · Cited by 159
“An industrial microservice sys-tem is commonly equipped with distributed tracing systems, which tracks the execution of a request across services, i.e. , traces [24].”
Yu, G., Chen, P., Li, Y., Chen, H., Li, X., & Zheng, Z. (2023) · Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3611643.3616249 · Cited by 140
“Compared with PDiagnose [18] that transforms heterogeneous multi-modal data as time series, Nezha retains the execution context of requests when transforming multi-modal data as homogeneous events, which allows for improved interpretability in RCA.”
MethodRobust Failure Diagnosis of Microservice System Through Multimodal Data
Zhang, S., Jin, P., Lin, Z., Sun, Y., Zhang, B., Xia, S., Li, Z., Zhong, Z., Ma, M., Jin, W., et al. (2023) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2023.3290018 · Cited by 118
“Most approaches rely on single-modal data, such as traces [1], [4], [5], [6], logs [7], [8], [9], [10], or metrics [11], [12], [13], [14], to capturefailurepatterns.”
BackgroundRobust Multimodal Failure Detection for Microservice Systems
Zhao, C., Ma, M., Zhong, Z., Zhang, S., Tan, Z., Xiong, X., Yu, L., Feng, J., Sun, Y., Zhang, Y., et al. (2023) · Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining · doi:10.1145/3580305.3599902 · Cited by 69
“Most trace anomaly detection methods detect anomalies according to whether the response time of each invocation increases dramatically and/or whether the invocation path behaves abnormally [9, 18, 21, 28, 29].”
BackgroundActionable and interpretable fault localization for recurring failures in online service systems
Li, Z., Zhao, N., Li, M., Lu, X., Wang, L., Chang, D., Nie, X., Cao, L., Zhang, W., Sui, K., et al. (2022) · Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3540250.3549092 · Cited by 70
“Most existing fault localization methods [9, 22, 27, 38, 52] are unsupervised and heuristic.”
MethodOn Microservice Analysis and Architecture Evolution: A Systematic Mapping Study
Bushong, V., Abdelfattah, A. S., Maruf, A. A., Das, D., Lehman, A., Jaroszewski, E., Coffey, M., Cerny, T., Frajták, K., Tisnovsky, P., et al. (2021) · Applied Sciences · doi:10.3390/app11177856 · Cited by 118
“Guo et al. [46] use dynamic analysis in the form of a graph-based method to trace through the executions of requests and better diagnose various problems in microservice architectures.”
BackgroundMethodToward the Observability of Cloud-Native Applications: The Overview of the State-of-the-Art
Kosińska, J., Baliś, B., Konieczny, M., Malawski, M., & Zieliński, S. (2023) · IEEE Access · doi:10.1109/access.2023.3281860 · Cited by 125
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
Twin Graph-Based Anomaly Detection via Attentive Multi-Modal Learning for Microservice System
Huang, J., Yang, Y., Yu, H., Li, J., & Zheng, X. (2023) · 2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase56229.2023.00138 · Cited by 50
“GMTA [19] is a graph-based approach for architecture understanding and problem diagnosis of microservice trace analysis.”
BackgroundMicroservice API Evolution in Practice: A Study on Strategies and Challenges
Lercher, A., Glock, J., Macho, C., & Pinzger, M. (2024) · Journal of Systems and Software · doi:10.1016/j.jss.2024.112110 · Cited by 113
“Multiple approaches constructed SDGs statically (Laverdi`ere et al., 2015; Ma et al., 2019) or dynamically (Liu et al., 2019; Guo et al., 2020) to perform change impact analysis on the service level.”
MethodYu, G., Huang, Z., & Chen, P. (2023) · Journal of Software: Evolution and Process · doi:10.1002/smr.2413 · Cited by 44
“The root causes are identified by comparing the execution paths under normal and abnormal situations, which is also used in GMTA.(42) • To compare with TraceLingo,(43) we directly leverage the provided source code to localize root causes.”
MethodTraceCRL: contrastive representation learning for microservice trace analysis
Zhang, C., Peng, X., Zhou, T., Sha, C., Yan, Z., Chen, Y., & Yang, H. (2022) · Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3540250.3549146 · Cited by 36
“Guo et al. [5] propose a trace aggregation and visualization approach to help understand microservice architecture and diagnose problems at runtime.”
BackgroundSelf-citationVisualizing Microservice Architecture in the Dynamic Perspective: A Systematic Mapping Study
Gortney, M., Harris, P., Cerny, T., Maruf, A. A., Bureš, M., Taibi, D., & Tisnovsky, P. (2022) · IEEE Access · doi:10.1109/access.2022.3221130 · Cited by 52
“They are designed for mid-to-small-sized distributed systems [17].”
BackgroundPUTraceAD: Trace Anomaly Detection with Partial Labels based on GNN and PU Learning
Zhang, K., Zhang, C., Peng, X., & Sha, C. (2022) · 2022 IEEE 33rd International Symposium on Software Reliability Engineering (ISSRE) · doi:10.1109/issre55969.2022.00032 · Cited by 33
“The produced traces enable the understanding of runtime service dependencies and the analysis of the execution process of each request through different services [3], [4].”
BackgroundSelf-citationInterpretable Failure Localization for Microservice Systems Based on Graph Autoencoder
Sun, Y., Lin, Z., Shi, B., Zhang, S., Ma, S., Jin, P., Zhong, Z., Pan, L., Guo, Y., & Pei, D. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3695999 · Cited by 62
TraceArk: Towards Actionable Performance Anomaly Alerting for Online Service Systems
Zeng, Z., Zhang, Y., Xu, Y., Ma, M., Qiao, B., Zou, W., Chen, Q., Zhang, M., Zhang, X., Zhang, H., et al. (2023) · 2023 IEEE/ACM 45th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1109/icse-seip58684.2023.00029 · Cited by 31
“Traces have been regarded as an important source for service understanding and performance issue diagnosis [10], [11] as they record the detailed execution flow of a request across service instances.”
BackgroundDing, R., Zhang, C., Wang, L., Xu, Y., Ma, M., Wu, X., Zhang, M., Chen, Q., Gao, X., Gao, X., et al. (2023) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3611643.3613864 · Cited by 60
“The root cause service has a higher probability of being identified as an anomaly compared to other affected components.”
BackgroundMethodVisualizing Anti-Patterns in Microservices at Runtime: A Systematic Mapping Study
Parker, G., Kim, S., Maruf, A. A., Cerny, T., Frajták, K., Tisnovsky, P., & Taibi, D. (2023) · IEEE Access · doi:10.1109/access.2023.3236165 · Cited by 40
“Tracing through a system at runtime and creating a visual model is a topic that has been discussed across several papers [3], [4], [5].”
BackgroundHeMiRCA: fine-grained root cause analysis for microservices with heterogeneous data sources
Zhu, Z., Lee, C., Tang, X., & He, P. (2024) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3674726 · Cited by 26
“We regard the adoption of industrial datasets as important future work.”
Yao, Z., Pei, C., Chen, W., Wang, H., Su, L., Jiang, H., Xie, Z., Nie, X., & Pei, D. (2024) · Companion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering · doi:10.1145/3663529.3663827 · Cited by 21
“Some other methods [8] do not concentrate on event-level RCA and can not extract the causality between events.”
MethodSelf-citationXie, Z., Zhang, S., Geng, Y., Zhang, Y., Ma, M., Nie, X., Yao, Z., Xu, L., Sun, Y., Li, W., et al. (2024) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3637528.3671530 · Cited by 37
Self-citationChen, Y., Xu, D., Chen, N., & Wu, X. (2022) · Information and Software Technology · doi:10.1016/j.infsof.2022.107083 · Cited by 28
Trustworthy AI-based Performance Diagnosis Systems for Cloud Applications: A Review
Xin, R., Wang, J., Chen, P., & Zhao, Z. (2025) · ACM Computing Surveys · doi:10.1145/3701740 · Cited by 30
“Spans record details like start and end time, service name, HTTP path, and function in remote procedure call [14], while traces provide a higher-level view of interactions and dependencies between services [70].”
Trace analysis based microservice architecture measurement
Peng, X., Zhang, C., Zhao, Z., Isami, A., Guo, X., & Cui, Y. (2022) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3540250.3558951 · Cited by 19
“Similar to [8], we store graph-based trace data in Neo4j to support the calculation of various metrics.”
MethodSelf-citationFrom Point-wise to Group-wise: A Fast and Accurate Microservice Trace Anomaly Detection Approach
Xie, Z., Pei, C., Li, W., Jiang, H., Su, L., Li, J., Xie, G., & Pei, D. (2023) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3611643.3613861 · Cited by 28
“A microservice trace is a tree structure that consists of a number of spans representing the invocation relationships between the APIs of the microservices, which records the execution process of an ex-ternal request [12].”
BackgroundMethodSelf-citationSora: A Latency Sensitive Approach for Microservice Soft Resource Adaptation
Liu, J., Wang, Q., Zhang, S., Hu, L., & Silva, D. D. (2023) · International Middleware Conference · doi:10.1145/3590140.3592851 · Cited by 22
“However, efficient management of real-time trace data in a large-scale microservice system is a great challenge [21, 28, 74].”
BackgroundHolistic Root Cause Analysis for Failures in Cloud-Native Systems Through Observability Data
Han, Y., Du, Q., Huang, Y., Li, P., Shi, X., Wu, J., Fang, P., Tian, F., & He, C. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3478759 · Cited by 16
“Many approaches rely on single-modal data, including approaches based on traces [7], [8], [9], [10], [11], logs [12], [13], [14], [15], [16], [17], [18], and metrics [19], [20], 1939-1374 © 2024 IEEE.”
Change impact analysis in microservice systems: A systematic literature review
Lelovic, L., Huizinga, A., Goulis, G., Kaur, A., Boone, R., Muzrapov, U., Abdelfattah, A. S., & Cerny, T. (2024) · Journal of Systems and Software · doi:10.1016/j.jss.2024.112241 · Cited by 22
Efficient and Robust Trace Anomaly Detection for Large-Scale Microservice Systems
Zhang, S., Pan, Z., Liu, H., Jin, P., Sun, Y., Ouyang, Q., Wang, J., Jia, X., Zhang, Y., Yang, H., et al. (2023) · 2023 IEEE 34th International Symposium on Software Reliability Engineering (ISSRE) · doi:10.1109/issre59848.2023.00012 · Cited by 14
“Others [6], [7] enumerate the call path to consider structural feature, and then take the metrics on path into vectors.”
BackgroundXie, S., Wang, J., He, H., Wang, Z., Zhao, Y., Zhang, N., & Li, B. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3734868 · Cited by 31
“In a microservice-based system, a simple failure in one microservice may prevent the overall system from running normally and seriously affect the user experience [17, 56].”
InfluentialGeneric and robust root cause localization for multi-dimensional data in online service systems
Li, Z., Chen, J., Chen, Y., Luo, C., Zhao, Y., Sun, Y., Sui, K., Wang, X., Liu, D., Jin, X., et al. (2023) · Journal of Systems and Software · doi:10.1016/j.jss.2023.111748 · Cited by 16
The Tale of Errors in Microservices
Lee, I.-T. A., Zhang, Z., Parwal, A., & Chabbi, M. (2024) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3700436 · Cited by 21
Characterizing and Mitigating Anti-patterns of Alerts in Industrial Cloud Systems
Yang, T., Shen, J., Su, Y., Ren, X., Yang, Y., & Lyu, M. R.-T. (2022) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn53405.2022.00047 · Cited by 15
Diagnosing Performance Issues for Large-Scale Microservice Systems With Heterogeneous Graph
Lei, T., Lu, X., Zhang, S., Luan, J., Li, Y., Li, M., Li, Z., Yu, Q., Xie, H., Xu, R., et al. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3402172 · Cited by 25
“Forexample Forexample,ineBay,themicroservicesystems producenearly150billiontracesperday[14].”
Adaptive Observability for Forensic-Ready Microservice Systems
Monteiro, D. E. S., Yu, Y., Zisman, A., & Nuseibeh, B. (2023) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2023.3290474 · Cited by 17
“Prior studies also used the same benchmark system [47], [48], [49], [50], [51].”
ResultSTEAM: Observability-Preserving Trace Sampling
He, S., Feng, B., Li, L., Zhang, X., Kang, Y., Lin, Q., Rajmohan, S., & Zhang, D. (2023) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3611643.3613881 · Cited by 21
“To obtain the representation, graph contrastive learning (GCL) is widely adopted to capture which data instances are similar or different without the labeled data [11, 46, 51].”
BackgroundMethodTraStrainer: Adaptive Sampling for Distributed Traces with System Runtime State
Huang, H., Zhang, X., Chen, P., He, Z., Zhi-ming, C., Yu, G., Chen, H., & Sun, C. (2024) · Proceedings of the ACM on software engineering. · doi:10.1145/3643748 · Cited by 18
Intelligent Root Cause Localization in MicroService Systems: A Survey and New Perspectives
Fu, N., Cheng, G., Teng, Y., Dai, G., Yu, S., & Chen, Z. (2025) · ACM Computing Surveys · doi:10.1145/3736755 · Cited by 26
Dashuber, V., & Philippsen, M. (2022) · Information and Software Technology · doi:10.1016/j.infsof.2022.106989 · Cited by 9
Explaining Microservices' Cascading Failures From Their Logs
Soldani, J., Forti, S., Roveroni, L., & Brogi, A. (2024) · Software Practice and Experience · doi:10.1002/spe.3400 · Cited by 20
“For instance, Guo et al. [41] and Zhou et al. [31] share our goal of both identifying the possible root cause for an observed failure and the failure cascades explaining why this was the case.”
Zheng, T., Yang, P., Wang, Q., Zhang, S., Li, H., & Lv, W. (2025) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3526607 · Cited by 9
“Guo et al. [45] proposed a graph-based microservice trace analysis approach, GMTA, which efficiently processes runtime traces to diagnose problems and understand architecture in Authorized licensed use limited to the terms of the applicable license agreement with IEEE.”
MicroNet: Operation Aware Root Cause Identification of Microservice System Anomalies
Yang, J., Guo, Y., Chen, Y., & Zhao, Y. (2024) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2024.3387552 · Cited by 7
Mint: Cost-Efficient Tracing with All Requests Collection via Commonality and Variability Analysis
Huang, H., Chen, C., Chen, K., Chen, P., Yu, G., He, Z., Wang, Y., Zhang, H., & Zhou, Q. (2025) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/3669940.3707287 · Cited by 14
“Utilizing end-to-end observability from traces, previous works have performed trace analysis in areas such as performance profiling [20, 38, 51], anomaly detection[32, 42, 59], and failure diagnosis [15, 16, 35, 57].”
Making Fault Localization in Online Service Systems More Actionable and Interpretable
Xv, K., Guo, S., Li, H., Li, C., Chen, R., Li, X., & Jiang, H. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3714466 · Cited by 12
Self-citationBen-Shimol, L., Grolman, E., Elyashar, A., Maimon, I., Mimran, D., Brodt, O., Strassmann, M., Lehmann, H., Elovici, Y., & Shabtai, A. (2025) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2025.3598060 · Cited by 11
“For example, Gove [68] and Böhm et al. [69] emphasized visualization, using network and system logs, respectively, while Brandón et al. [70] and Guo et al. [71] applied graphs to managed microservices for trace and root cause analysis.”
Robust Anomaly Clue Localization of Multi-Dimensional Derived Measure for Online Video Services
Sun, Y., Cheng, D., Jin, P., Ding, Q., Zhang, S., Chen, X., Zhang, Y., Liang, M., Pei, D., Zheng, J., et al. (2022) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2022.3155500 · Cited by 8
Failure Root Cause Analysis for Microservices, Explained
Soldani, J., Forti, S., & Antonio Brogi, A. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-16092-9_6 · Cited by 10
Leveraging multi-agent framework for root cause analysis
Fu, F., Ding, H., Qin, Y., Yu, J., & Xu, D. (2025) · Complex & Intelligent Systems · doi:10.1007/s40747-025-02096-0 · Cited by 12
“Early approaches [9, 16, 36] employed rule-based and statistical heuristics (e.g., decision trees, correlation analysis) to directly map symptoms to root causes, bypassingdynamicdatacollectionandanalysis.”
Snicket: Query-Driven Distributed Tracing
Berg, J., Ruffy, F., Nguyen, K., Yang, N., Kim, T., Sivaraman, A., Netravali, R., & Narayana, S. (2021) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/3484266.3487393 · Cited by 12
“Recently, there has been some interest in offline graph analytics of traces [8, 14] because traces are graph structures that are well suited to graph-processing systems.”
BackgroundAutomatic Anti-Pattern Detection in Microservice Architectures Based on Distributed Tracing
Hübener, T., Chaudron, M. R. V., Luo, Y., Vallen, P., van der Kogel, J., & Liefheid, T. (2022) · IEEE/ACM International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP) · doi:10.1109/icse-seip55303.2022.9794000 · Cited by 5
Telemetry to solve dynamic analysis of a distributed system
Talaver, O. V., & Вакалюк, Т. А. (2024) · Journal of Edge Computing · doi:10.55056/jec.728 · Cited by 5
“The idea of using telemetry to improve the structure of a system can be traced back to several research papers released in recent years [6, 7, 20], and has a relatively small list of problems that can be identified, which opens up opportunities for further study of this topic [21].”
BackgroundKAIOPS: A Platform Solution of End-to-End Multi-Modal AIOps for AI Training at Scale
Wang, Z., Liu, J., Zhang, P., Sun, X., Wang, X., Wo, T., Hu, C., Song, C., Ouyang, J., & Yang, R. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00263 · Cited by 7
“Additionally, TraceAnomaly[48] and GMTA[49] integrate graph analysis and deep learning technologies, enhancing detection accuracy through service-level deep Bayesian networks and graph representation learning.”
Sun, C., Gong, Y., Li, M., Xu, L., Han, J., & Han, Y. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3399652 · Cited by 6
“Although there are some recent works on conformance testing of MBSs (e.g., [10], [11], [13], [14], [15], [30]), it is difficult to make a fair comparison with them, as they do not share the same starting points and rely on different artifacts for behavioral detection.”
BackgroundVisually Analyzing Company-Wide Software Service Dependencies: An Industrial Case Study
Baltes, S., Pfitzmann, B., Kowark, T., Treude, C., & Beck, F. (2023) · IEEE Working Conference on Software Visualization (VISSOFT) · doi:10.1109/vissoft60811.2023.00012 · Cited by 5
“Regarding service dependencies, researchers have proposed approaches based on trace analysis to understand the underlying architecture, detect antipatterns, and debug microservice-based systems [13], [14].”
CATMA: Conformance Analysis Tool For Microservice Applications
Cao, C., Schneider, S., Ferreyra, N. E. D., Verwer, S., Panichella, A., & Scandariato, R. (2024) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3639478.3640022 · Cited by 7
Seeding and Mocking in White-Box Fuzzing Enterprise RPC APIs: An Industrial Case Study
Zhang, M., Arcuri, A., Teng, P., Xue, K., & Wang, W. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695265 · Cited by 14
“Enterprise microservices can comprise hundreds of services [32, 50].”
Performance issue monitoring, identification and diagnosis of SaaS software: a survey
Wang, R., Tian, X., & Ying, S. (2024) · Frontiers of Computer Science · doi:10.1007/s11704-023-2701-0 · Cited by 4
An effective failure detection method for microservice-based systems using distributed tracing data
Purfallah, Z., & Rasoolzadegan, A. (2024) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2024.108558 · Cited by 16
Robust Anomaly Diagnosis in Heterogeneous Microservices Systems under Variable Invocations
Yang, J., Guo, Y., Chen, Y., Zhao, Y., Lu, Z., & Liang, Y. (2022) · GLOBECOM 2022 - 2022 IEEE Global Communications Conference · doi:10.1109/globecom48099.2022.10001270 · Cited by 3
“Visualizationbased approaches [4] [7] [19] [1] determined possible root cause based on trace comparison with trace visualization tools.”
BackgroundGias, A. U., Gao, Y., Sheldon, M., Perusquía, J. A., O’Brien, O., & Casale, G. (2024) · Journal of Network and Systems Management · doi:10.1007/s10922-024-09818-8 · Cited by 3
A Root Cause Localization Method Based on Event Call Chains for Microservices
Chen, Y., Xiao, Z., & Teng, F. (2024) · IEEE International Conference on Communication Software and Networks · doi:10.1109/iccsn63464.2024.10793332 · Cited by 4
“Most call-based root cause localization methods rely on significant increases in response times and/or abnormal behavior within the call paths for root cause identification [4], [12], [21].”
Towards More Trustworthy Deep Code Models by Enabling Out-of-Distribution Detection
Yan, Y., Duong, V., Shao, H., & Poshyvanyk, D. (2025) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse55347.2025.00177 · Cited by 4
“Specifically, monitoring data includes logs [14], [15], metrics ( e.g., response time, CPU usage) [36], traces [16], [17], etc.”
Full stack optimization of microservice architecture: systematic review and research opportunity
Yang, M., Wang, X., Cai, B., Wang, Y., & Guo, Y. (2025) · Cluster Computing · doi:10.1007/s10586-025-05690-6 · Cited by 10
Enhancing Trace Visualizations for Microservices Performance Analysis
Leone, J., & Traini, L. (2023) · ACM/SPEC International Conference on Performance Engineering (ICPE) · doi:10.1145/3578245.3584729 · Cited by 7
SampleHST: Efficient On-the-Fly Selection of Distributed Traces
Gias, A. U., Gao, Y., Sheldon, M., Perusquía, J. A., O’Brien, O., & Casale, G. (2023) · IEEE/IFIP Network Operations and Management Symposium (NOMS) · doi:10.1109/noms56928.2023.10154383 · Cited by 6
Tang, H., Guo, Y., Yang, J., & Chen, Y. (2023) · International Conference on Computing and Artificial Intelligence (ICCAI) · doi:10.1145/3594315.3594354 · Cited by 6
“GMTA[19] divides the trace into different paths, then the obtained paths are grouped into different business flows, and then a business-related graph is obtained, and the root cause is diagnosed on the graph.”
BackgroundRPCover: Recovering gRPC Dependency in Multilingual Projects
Fang, A., Zhou, R., Tang, X., & He, P. (2023) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase56229.2023.00108 · Cited by 6
Graph-based Anti-Pattern Detection in Microservice Applications
Røhne, A. L., Pronk, B., & Åkesson, B. (2024) · Euromicro Conference on Software Engineering and Advanced Applications (SEAA) · doi:10.1109/seaa64295.2024.00059 · Cited by 6
Service Call Chain Analysis for Microservice Systems
Hao, Z. H. Z., Hao, X. Z. Z., Zhang, J. L. X., & Liu, Q. W. J. (2022) · 網際網路技術學刊 · doi:10.53106/160792642022112306004 · Cited by 3
TWLog: Task Workflow-Based Log Anomaly Detection
Zhang, S., Fan, D., He, L., Liu, Y., & Chen, D. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-7244-5_1 · Cited by 5
Yang, J., Wang, Z., Chen, S., He, H., Hou, Y., & Jiang, X. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3603218 · Cited by 7
“For instance, Netflix expose over 2,000,000 metrics to monitor microservice applications [5], while eBay produces about 150 billion traces per day [6].”
Locating Faulty Applications via Semantic and Topology Estimation
Niu, S., Jin, J., Huang, X., Wang, Y., Xu, W., & Kong, Y. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543873.3584660 · Cited by 3
“Existing fault localization is generally a back-end to back-end problem [6, 8, 10], with less exploration of locating back-end applications by customer-end exceptions.”
BackgroundEfficient end-to-end failure probing matrix construction in data center networks
Jia, Z., Liu, Q., He, Y., Wu, Q., Liu, R. P., & Sun, Y. (2023) · Journal of Communications and Networks · doi:10.23919/jcn.2023.000029 · Cited by 2
MicroHFRCL: A History Faults Based Root Cause Localization Framework in Microservice Systems
Zhang, L., Shi, Y., Qi, K., Wu, D. F., Wang, X., Yan, Z., & Chen, Z. (2024) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn60899.2024.10650929 · Cited by 2
“The existing partial root cause localization methods locate faults by analyzing the system log [5]–[7] and trace data [8], [9].”
MethodAssessing Database Contribution via Distributed Tracing for Microservice Systems
Liu, Y., Yu, Z., Yuan, X., Ke, W., Fang, Z., Du, T., & Han, C. (2022) · Applied Sciences · doi:10.3390/app122211488 · Cited by 2
Foxhound: Server-Grade Observability for Network-Augmented Applications
Castanheira, L., Schaeffer-Filho, A. E., & Benson, T. (2023) · European Conference on Computer Systems · doi:10.1145/3552326.3567502 · Cited by 2
“Takeaway: Compute-specific problems, which are widely studied by x86 observability efforts [29, 50], are still unexplored in the context of PDPs and INCs which x86 observability cannot reach.”
BackgroundA comprehensive benchmark and empirical study of trace anomaly detection
Sun, Y., Shao, M., Nie, X., Yang, K., Li, X., Hao, B., Zhang, S., Pei, C., He, D., Li, Y., et al. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3622122 · Cited by 1
Microns: Connection Subsetting for Microservices in Shared Clusters
Liao, J., Li, J., Zhou, Z., Xu, F., Liu, F., & Chen, X. (2025) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3727118 · Cited by 1
“GMTA [22] proposes a graph-based microservice trace analysis to efficiently process traces at runtime and construct analytical applications for architecture understanding and problem diagnosis.”
Kumar, N. N., Suresh, S., Balamurugan, S., Kumar, P. S., Maruthamuthu, R., Devi, P. P., & Devakanth, J. J. M. A. (2025) · Cluster Computing · doi:10.1007/s10586-025-05305-0 · Cited by 2
“Thus, a multimodal approach is necessary for a more accurate and robust diagnosis of microservice system failures [7].”
CIRCA: A Framework for Collaborative Identification of Root Cause Analysis in IoT Microservices
Jiang, X., Luo, H., Sun, Y., & Das, S. K. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3631804 · Cited by 4
“GMTA [28] enables efficient storage and access through specialized graph representations, facilitating rapid root cause iden-tification via architectural comparison.”
Zhou, Y., Shen, Y., & Li, B. (2025) · Asia-Pacific Software Engineering Conference (APSEC) · doi:10.1109/apsec66846.2025.00016 · Cited by 2
“The proliferation of Internet technology and the expansion of software services have led to a growing adoption of microservice systems within online service platforms, attributable to their scalability and flexibility [1].”
LLMRCA: Multilevel Root Cause Analysis for LLM Applications Using Multimodal Observability Data
Tan, G., He, Z., Li, M., Huang, H., Wang, Y., Chen, P., Casale, G., & Zhang, C. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3806200 · Cited by 7
“Every trace has a unique trace ID, and spans within the same trace share the same trace ID but have unique span IDs [10].”
Dynamic system analysis using telemetry
Talaver, O. V., & Вакалюк, Т. А. (2024) · Workshop for Young Scientists in Computer Science & Software Engineering (CS&SE@SW) · doi:10.55056/ceur-ws.org/vol-3662/paper01.pdf · Cited by 1
Large-Scale Trace Analysis for Microservice Anomaly Detection and Root Cause Localization
Peng, X. (2022) · Federated Africa and Middle East Conference on Software Engineering (FAMECSE) · doi:10.1145/3531056.3542765 · Cited by 6
“Large-scale industrial microservice systems may produce millions to billions of traces per day [1, 6].”
BackgroundSelf-citationLabelEase: A Semi-Automatic Tool for Efficient and Accurate Trace Labeling in Microservices
Zhang, S., Che, Z., Pan, Z., Nie, X., Sun, Y., Pan, L., & Pei, D. (2024) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre62328.2024.00032 · Cited by 2
“For instance, within eBay’s infrastructure, the microservices system generates approximately 150 billion traces on a daily basis [15].”
InfluentialHong, W., Yang, Y., Wu, J., Shangguan, D., Lai, Y., Bai, Q., & Li, Y. (2024) · IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW) · doi:10.1109/issrew63542.2024.00051 · Cited by 2
The Shape of Your Cloud: How to Design and Run Polylithic Cloud Applications
Toka, L. (2022) · IEEE Access · doi:10.1109/access.2022.3206433 · Cited by 3
“Further- 671 more, let us assume an exponential skewness in the invocation 672 rate by combining the findings in [20] and [25]: a 400-fold 673 difference between the most and least frequently called 674 microservice, averaging to 100 calls per second.”
BackgroundArchitecture-based Failure Prediction via LSTM and Bayesian Network in Service-oriented Systems
Wu, X. T. (2022) · International Conference on Applied Machine Learning (ICAML) · doi:10.1109/icaml57167.2022.00015 · Cited by 1
“Reference [13] obtained the system architecture by micro-service tracking analysis method, thus helping developers to diagnose problems.”
MethodAnomaly detection and root-cause identification in microservices: a survey
Barata, L. M., Sequeira, S., Lopes, E., Inácio, P. R. M., & Freire, M. M. (2026) · Cluster Computing · doi:10.1007/s10586-026-06095-9 · Cited by 4
“Alibaba [7 ], Netflix [ 128 ], IBM BlueMix [ 130], and eBay [73] are the most relevant and well-known proprietary platforms where the proposed methods were used and validated.”
InfluentialTritium: A Cross-layer Analytics System for Enhancing Microservice Rollouts in the Cloud
Allen, S. L., Toslali, M., Parthasarathy, S., Oliveira, F., & Coskun, A. K. (2021) · International Workshop on Container Technologies and Container Clouds (WoC) · doi:10.1145/3493649.3493656 · Cited by 3
“Fault diagnosis in microservice systems has already been gaining attention; there are numerous recent works in this space [3, 5, 7, 16, 19, 22–25].”
BackgroundGeneric and Robust Root Cause Localization for Multi-Dimensional Data in Online Service SystemsPreprint
Li, Z., Chen, J., Chen, Y., Luo, C., Zhao, Y., Sun, Y., Sui, K., Wang, X., Liu, D., Jin, X., et al. (2022) · SSRN Electronic Journal · doi:10.2139/ssrn.4100992
“14) in ten minutes by manually analyzing many faulty traces (a series of API calls on different services to realizing on transaction is a trace [31, 32, 33]).”
Graph-Based Root Cause Localization in Microservice Systems with Protection MechanismsPreprint
Zhang, H., Tian, W., Yang, N., & Zhang, Y. (2022) · doi:10.22541/au.167120541.12575611/v1
Markov State Transition Modeling in Complex High-Dimensional State Space Based on Fuzzy Integral
Guo, J., Li, K., Li, H., Liu, W., Zhuang, Z., Zhou, Y., & Yang, Y. (2022) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps56602.2022.10008684
Microservice Dependency Discovery Based on Spatio-Temporal Network Flow Behavior Modeling
Zhang, X., Wang, J., Zheng, C. Y., Wen, H., Li, H., & Zhu, H. (2025) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd64889.2025.11033637
VAE-based Fault Diagnosis for Microservice System
Xu, S., & Liu, Y. (2024) · International Conference on Ubiquitous Computing and Communications (IUCC) · doi:10.1109/iucc65928.2024.00028 · Cited by 2
“Microservice architecture decouples the application system into multiple microservices, which has the advantages of fast development, easy deployment, and high scalability, and has been widely used in the development of Internet systems [1], [2].”
Liang, Y., Wang, Y., Xu, G., & Ruan, N. (2025) · International Conference on Computer, Control and Robotics (ICCCR) · doi:10.1109/icccr65461.2025.11072588
DNScope: Detecting DNS Misconfigurations through Graph Neural Static Reasoning
Hu, K., Du, H., & Wang, Z. (2025) · doi:10.1145/3750022.3750460 · Cited by 1
“Recent advances in graph-based anomaly detection [3, 6, 11, 14, 18, 27, 30] demonstrate that graph neural networks (GNNs) excel at learning latent patterns from structured data.”
Metadata
- Authors
- Guo, X., Peng, X., Wang, H., Li, W., Jiang, H., Ding, D., Xie, T., & Su, L.
- Affiliations
- Fudan University (CN)
- eBay (United States) (US)
- eBay, China
- Venue
- Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering
- Publisher
- ACM
- Published
- 2020-11-08
- Pages
- 1387-1397
- OpenAlex
- W3099837301
- Cited by
- 118
- References
- 11
- Citations by year
- 2026: 14 · 2025: 26 · 2024: 28 · 2023: 22 · 2022: 22 · 2021: 6
- FWCI
- 10.49
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Keywords
- microservices, trace analysis, graph representation, problem diagnosis, service failure, root cause localization, business flow, service dependencies, graph databases, site reliability engineering
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
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.