Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.

Adaptive performance anomaly detection for online service systems via pattern sketching

Open access
Chen, Zhuangbin, Liu, Jinyang, Su, Yuxin, Zhang, Hongyu, Ling, Xiao, Yang, Yongqiang, Lyu, Michael R. · 2022 · Proceedings of the 44th International Conference on Software Engineering

Abstract

To ensure the performance of online service systems, their status is closely monitored with various software and system metrics. Performance anomalies represent the performance degradation issues (e.g., slow response) of the service systems. When performing anomaly detection over the metrics, existing methods often lack the merit of interpretability, which is vital for engineers and analysts to take remediation actions. Moreover, they are unable to effectively accommodate the ever-changing services in an online fashion. To address these limitations, in this paper, we propose ADSketch, an interpretable and adaptive performance anomaly detection approach based on pattern sketching. ADSketch achieves interpretability by identifying groups of anomalous metric patterns, which represent particular types of performance issues. The underlying issues can then be immediately recognized if similar patterns emerge again. In addition, an adaptive learning algorithm is designed to embrace unprecedented patterns induced by service updates or user behavior changes. The proposed approach is evaluated with public data as well as industrial data collected from a representative online service system in Huawei Cloud. The experimental results show that ADSketch outperforms state-of-the-art approaches by a significant margin, and demonstrate the effectiveness of the online algorithm in new pattern discovery. Furthermore, our approach has been successfully deployed in industrial practice.

Overview

Integrity signals

Registry

Crossref · 10.1145/3510003.3510085

Cites

31 of 31 references verified0 citation errors · 0 not checkable

Statistics

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

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, 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 31 references

Research works printed but not linked: 6

  1. 2018. KPI Anomaly Detection Competition. Retrieved April, 2021 from http://iops.ai/competition_detail/?competition_id=5&flag=1
  2. 2018. KPI Anomaly Detection Dataset. Retrieved April, 2021 from http://iops.ai/dataset_detail/?id=10
  3. Stephen Boyd, Stephen P Boyd, and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press.
  4. Fei Tony Liu, Kai Ming Ting, and Zhi-Hua Zhou. 2008. Isolation forest. In 2008 eighth ieee international conference on data mining. IEEE, 413--422.
  5. Chang Lou, Peng Huang, and Scott Smith. 2020. Understanding, detecting and localizing partial failures in large system software. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). 559--574.
  6. Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In International Conference on Learning Representations.

Cited by

See all 52

Metadata

Authors
Chen, Z., Liu, J., Su, Y., Zhang, H., Ling, X., Yang, Y., & Lyu, M. R.
Affiliations
  • Chinese University of Hong Kong (HK)
  • Sun Yat-sen University (CN)
  • University of Newcastle Australia (AU)
  • Huawei Technologies (China) (CN)
Venue
Proceedings of the 44th International Conference on Software Engineering
Publisher
ACM
Published
2022-05-21
Pages
61-72
ISSN
0270-5257 (ISSN-L)
OpenAlex
W4226375347
Cited by
52
References
31
Citations by year
2026: 8 · 2025: 20 · 2024: 12 · 2023: 9 · 2022: 3
FWCI
10.66
Type
conference paper
Language
en
Open access
Locations
  • ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • NOVA (University of Newcastle Australia) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • Research Grants Council of the Hong Kong Special Administrative Region (CUHK 14210920)
  • Australian Research Council (ARC) Discovery Projects (DP200102940 and DP220103044)
  • Guangdong Key Research Program (No. 2020B010165002)
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
  • Physical Sciences › Computer Science › Artificial Intelligence › Anomaly Detection Techniques and Applications
  • Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
Keywords
performance anomaly detection, online service systems, interpretable anomaly detection, adaptive learning, system metrics, performance degradation, service updates

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: Adaptive performance anomaly detection for online service systems via pattern sketching. https://app.cochat.ai/papers/10.1145/3510003.3510085
The paper
Chen, Z., Liu, J., Su, Y., Zhang, H., Ling, X., Yang, Y., & Lyu, M. R. (2022). Adaptive performance anomaly detection for online service systems via pattern sketching. Proceedings of the 44th International Conference on Software Engineering. https://doi.org/10.1145/3510003.3510085

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.