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
Items 101–119 of 119
FNoDe: Faulty Node Detection in Microservices Architecture
Borse, H., Satpathy, U., Mondal, M., & Mitra, B. (2025) · Lecture notes in computer science · doi:10.1007/978-3-032-02215-8_6
Temporal Network Analysis of Microservice Architectural Degradation
Bakhtin, A. (2025) · Lecture notes in computer science · doi:10.1007/978-3-032-04403-7_9
Tan, X., Yuan, Y., Zhou, T., He, S., Li, Y., & Zhang, J. (2025) · Asia-Pacific Symposium on Internetware · doi:10.1145/3755881.3755891
“With the popularity of cloud-native applications, microservice architecture has been widely adopted to decouple ever larger systems into independent units for agile development [5, 19].”
Li, Z., Yu, J., Huang, Z., & Huang, Y. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3631913 · Cited by 5
“[37]appliedthegraph-based approachtogatherandanalyzethetracedatainthemicroservice system,andutilizedittodiagnosefaultsineBay’smonitoring scenarios.”
Anti-patterns Detection in Microservice-Based Software Architectures Using Graph Analysis
Mobarakeh, F. A., & Aliee, F. S. (2025) · Iranian Conference on Advances in Enterprise Architecture (ICAEA) · doi:10.1109/icaea69058.2025.11301540
“Atindustrial scale, Graph-Based Microservice Trace Analysis (GMTA) [22] aggregates billions of spans per day into graph representations on three levels (trace → path → business flow) for two main goals: architectural understanding and fault diagnosis.”
Liu, S., Chen, Y., Li, S., Chen, J., & He, Q. (2025) · Big Data and Cognitive Computing · doi:10.3390/bdcc10010010 · Cited by 1
“They often fail to model the directionality or temporal latency between service calls explicitly [11].”
Adaptive Anomaly Detection for Multi-Dimensional Issue Reports
Wang, X., Chu, M., Yu, H., Luo, C. W., & Hu, C. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3801155
Diagnostic of performance by data interpretation for 5G cloud native network functions
Khichane, A. (2024) · theses.fr (ABES) · doi:10.70675/228ecf3cz458dz44a0z942bz957183adec6e · Cited by 1
Zhou, T., Peng, X., Zhang, J., Sha, C., Zhang, C., Yuan, Z., & Xie, S. (2026) · International World Wide Web Conference (WWW) · doi:10.1145/3774904.3792164 · Cited by 2
“These approaches first automatically perform one or several predefined trace analysis tasks, such as end-to-end response time calculation [21], service call path identification [21], and trace aggregation [1].”
InfluentialSelf-citationDing, K., Ran, D., Ma, Y., Song, Z., Bian, K., & Xie, T. (2026) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2026.3712748
“Statistical-based approaches [6], [7], [11], [14], [27] employ structural similarity to group trace nodes and subsequently model latency distributions using statistical techniques.”
Self-citationA Multi-source Data Weighted Fusion Root Cause Analysis Method for Microservices
Zhang, S., Zhang, C., Cheng, J., Zhang, Y., Cheng, S., & Ren, Q. (2026) · IEEE Data Driven Control and Learning Systems Conference (DDCLS) · doi:10.1109/ddcls71227.2026.11610195
“The industry has successively proposed traditional rule-based RCA methods[5, 6], machine learning-based RCA methods[7, 8], graph model-based RCA methods[9–11], and multi-granularity data-based RCA methods[12, 13].”
HQP: Hybrid Queueing and Configuration-Aware Performance Modeling for Microservice Systems
Xia, Y., Yao, K., Liao, L., Pompeo, D. D., Trubiani, C., Zibitsker, B. E., & Shang, W. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3837763
“Both systems are widely used, real-world open-source architectures that have been adopted as benchmarks in prior research [19, 23, 37, 56, 58, 68].”
Explainable Root Cause Analysis for Microservices’ Incomplete Logs
Soldani, J., Forti, S., CUPITO', G., & Brogi, A. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25552-5_1
Meng, L. (2026) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac69091.2026.00453
Ada-MGAD: Adaptive Multi-Modal Graph Anomaly Detection
Zhang, L., Zhao, X., & Luo, C. (2026) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud72782.2026.00058
Metra: A Fault Localization Technique for Microservice Systems Via the Fusion of Metrics and Traces
Sun, C., Kou, Y., Zeng, T., & Han, J. (2026) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws72778.2026.00070
DCRL: Dynamic Causal Representation Learning for Root Cause Localization in Microservice Systems
Liu, C., Zhang, J., Shi, Y., Liu, S., Zhang, D., Qi, K., & Chen, Z. (2026) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws72778.2026.00080
Gleaner: A Semantically-Rich and Efficient Online Sampler for Microservice Diagnostics
Yang, Y., Fang, A., Zhang, S., & He, P. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832241
“Distributed tracing has emerged as an indispensable tool for observability, providing visibility into these complex request flows [1, 2, 11, 43].”
graphobs: Composable Graph and Observability Queries for Microservice Systems
Rohwer, I., Straesser, M., Lubas, Y., Kounev, S., & Bauer, A. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-39236-7_8
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.