Unsupervised Anomaly Detection on Microservice Traces through Graph VAE
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
The microservice architecture is widely employed in large Internet systems. For each user request, a few of the microservices are called, and a trace is formed to record the tree-like call dependencies among microservices and the time consumption at each call node. Traces are useful in diagnosing system failures, but their complex structures make it difficult to model their patterns and detect their anomalies. In this paper, we propose a novel dual-variable graph variational autoencoder (VAE) for unsupervised anomaly detection on microservice traces. To reconstruct the time consumption of nodes, we propose a novel dispatching layer. We find that the inversion of negative log-likelihood (NLL) appears for some anomalous samples, which makes the anomaly score infeasible for anomaly detection. To address this, we point out that the NLL can be decomposed into KL-divergence and data entropy, whereas lower-dimensional anomalies can introduce an entropy gap with normal inputs. We propose three techniques to mitigate this entropy gap for trace anomaly detection: Bernoulli & Categorical Scaling, Node Count Normalization, and Gaussian Std-Limit. On five trace datasets from a top Internet company, our proposed TraceVAE achieves excellent F-scores.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
DeepLog: Anomaly Detection and Diagnosis from System Logs through Deep Learning
Du, M., Li, F., Zheng, G., & Srikumar, V. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134015 · Cited by 1,835
Importance Weighted Autoencoders
Burda, Y., Grosse, R., & Salakhutdinov, R. (2015) · arXiv · doi:10.48550/arxiv.1509.00519 · Cited by 644
Li, Z., Zhao, Y., Han, J., Su, Y., Jiao, R., Wen, X., & Pei, D. (2021) · Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining · doi:10.1145/3447548.3467075 · Cited by 464
Self-citationUnsupervised Detection of Microservice Trace Anomalies through Service-Level Deep Bayesian Networks
Liu, P., Xu, H., Ouyang, Q., Jiao, R., Chen, Z., Zhang, S., Yang, J., Mo, L., Zeng, J., Xue, W., et al. (2020) · 2020 IEEE 31st International Symposium on Software Reliability Engineering (ISSRE) · doi:10.1109/issre5003.2020.00014 · Cited by 252 · cited 5×
“Time series-based [6, 31], log-based [9], and trace-based [19, 35] approaches are employed to detect system failures.”
InfluentialSelf-citation
Cited by
Automatic Root Cause Analysis via Large Language Models for Cloud Incidents
Chen, Y., Xie, H., Ma, M., Kang, Y., Gao, X., Shi, L., Cao, Y., Gao, X., Fan, H., Wen, M., et al. (2024) · Proceedings of the Nineteenth European Conference on Computer Systems · doi:10.1145/3627703.3629553 · Cited by 190
“Moreover, some techniques utilize trace to locate the faulty service [26, 29, 48, 54].”
HeMiRCA: 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
“These models identify normal regions in the original or latent feature space and measure the anomaly score based on how far an observation deviates from these regions.”
Trace Anomaly Detection for Microservice Systems via Graph-based Semi-supervised Learning
Ding, S., E, Y., Zhang, J., Li, L., Zhang, L., & Ge, J. (2024) · 2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd61410.2024.10580078 · Cited by 5
Variational Autoencoders (VAEs) for Anomaly Detection
Tahir, S. (2024) · Advances in Digital Crime, Forensics, and Cyber Terrorism · doi:10.4018/979-8-3693-8944-7.ch009 · Cited by 4
A 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
Self-citation
Metadata
- Authors
- Xie, Z., Xu, H., Chen, W., Li, W., Jiang, H., Su, L., Wang, H., & Pei, D.
- Venue
- Proceedings of the ACM Web Conference 2023
- Publisher
- ACM
- Published
- 2023-04-30
- Pages
- 2874-2884
- OpenAlex
- W4367046692
- Cited by
- 54
- References
- 4
- FWCI
- 17.00
- Type
- conference paper
- Language
- en
- Open access
- hybrid
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: Unsupervised Anomaly Detection on Microservice Traces through Graph VAE. https://app.cochat.ai/papers/10.1145/3543507.3583215
- The paper
- Xie, Z., Xu, H., Chen, W., Li, W., Jiang, H., Su, L., Wang, H., & Pei, D. (2023). Unsupervised Anomaly Detection on Microservice Traces through Graph VAE. Proceedings of the ACM Web Conference 2023. https://doi.org/10.1145/3543507.3583215
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.