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
Wang, H., Nguyen, P., Li, J., Köprü, S., Zhang, G., Katariya, S., & Ben-Romdhane, S. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3352063.3352105 · Cited by 38
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.”
Method
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Graph-based trace analysis for microservice architecture understanding and problem diagnosis. https://app.cochat.ai/papers/10.1145/3368089.3417066
- The paper
- Guo, X., Peng, X., Wang, H., Li, W., Jiang, H., Ding, D., Xie, T., & Su, L. (2020). Graph-based trace analysis for microservice architecture understanding and problem diagnosis. Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering. https://doi.org/10.1145/3368089.3417066
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.