CoChat

Graph-based trace analysis for microservice architecture understanding and problem diagnosis

Guo, Xiaofeng, Peng, Xin, Wang, Hanzhang, Li, Wanxue, Jiang, Huai, Ding, Dan, Xie, Tao, Su, Liangfei · 2020 · Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

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

Crossref · 10.1145/3368089.3417066

Cites

10 of 10 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

Citations

Cites

Show all 10 references

Research works printed but not linked: 11

  1. Barham Paul, 2004, Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI 2004 ), 259
  2. Barham Paul, 2003, Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS 2003 ), Lihue (Kauai), 85
  3. Chen Mike Y., 2004, Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI 2004 )
  4. Chow Michael, 2014, Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2014 )
  5. Fonseca Rodrigo, 2010, Proceedings of 2010 Internet Network Management Workshop / Workshop on Research on Enterprise Networking
  6. Lewis James, 2014, Retrieved
  7. Reynolds Patrick, 2006, Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006 )
  8. Sambasivan Raja R., 2011, Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2011 )
  9. Sigelman Benjamin H., 2010, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag.
  10. 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
  11. Zhou Xiang, 2018, Benchmark System, and Empirical Study

Cited by

See all 118

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.