Self-Adaptive Root Cause Diagnosis for Large-Scale Microservice Architecture
The DOI matches its Crossref record; 31 of the 32 references it cites were found in a registry or an index.
Abstract
The emergence of microservice architecture in Cloud systems poses a new challenges for the reliability operation and maintenance. Due to numerous services and diverse types of metrics, it is time-consuming and challenging to identify the root cause of anomaly in large-scale microservice architecture. To solve this issue, this article presents a multi-metric and self-adaptive root cause diagnosis framework, named MS-Rank. MS-Rank decomposes the task into four phases: impact graph construction, random walk diagnosis, result precision evaluation, metrics weight update. Initially, we introduce the concept of implicit metrics and propose a composite impact graph construction algorithm, using multiple types of metrics to discover causal relationships between services. Afterwards, we propose a diagnostic algorithm in which forward, selfward and backward transitions are designed to heuristically identify the root cause services. In addition, we establish a self-adaptive mechanism to update the confidence of different metrics dynamically according to their diagnostic precision. Lastly, we develop a prototype system and integrate MS-Rank into real production system - IBM Cloud. Experimental results show that MS-Rank has a high diagnostic precision and its performance outperforms several selected benchmarks. Through multiple rounds of diagnosis, MS-Rank can optimize itself effectively. MS-Rank can be rapidly deployed in various microservice-based systems and applications, requiring no predefined knowledge. MS-Rank also allows us to introduce expert experiences into its framework to improve the diagnostic efficiency and precision.
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
“While service calling requirements are constantly changing, the functionalities of microservices are relatively consistent [56] [57].”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [57]
In the citing paper
“Systems such as MS-Rank [56,57], MicroDiag [97], and AutoMAP [96] use forward, backward, or self-transitions to replicate troubleshooting and prioritize highly correlated anomalies.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [57]
Citations
Cites
Causation, Prediction, and Search
Spirtes, P., Glymour, C., & Scheines, R. (2001) · doi:10.7551/mitpress/1754.001.0001 · Cited by 4,521
Wiley Series in Probability and Statistics
(2008) · Wiley series in probability and statistics · doi:10.1002/series1345 · Cited by 4,217
Pearson Correlation Coefficient
Benesty, J., Chen, J., Huang, Y., & Cohen, I. (2009) · Springer Topics in Signal Processing · doi:10.1007/978-3-642-00296-0_5 · Cited by 3,059
Fault Detection and Diagnosis in Engineering Systems
Gertler, J. J. (2017) · CRC Press eBooks · doi:10.1201/9780203756126 · Cited by 1,999
Graph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504
Newman, S. (2015) · CERN Document Server (European Organization for Nuclear Research) · Cited by 794
Estimating high-dimensional directed acyclic graphs with the PC-algorithm
Kalisch, M., & Bühlmann, P. (2005) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0510436 · Cited by 591
Order-independent constraint-based causal structure learning
Colombo, D., & Maathuis, M. H. (2014) · arXiv (Cornell University) · doi:10.5555/2627435.2750365 · Cited by 439
A characterization of Markov equivalence classes for acyclic digraphs
Andersson, S. A., Madigan, D., & Perlman, M. D. (1997) · The Annals of Statistics · doi:10.1214/aos/1031833662 · Cited by 425
A binary feedback scheme for congestion avoidance in computer networks
Ramakrishnan, K. K., & Jain, R. (1990) · ACM Transactions on Computer Systems · doi:10.1145/78952.78955 · Cited by 365
Research works printed but not linked: 1
- Roy, Passive realtime datacenter fault detection and localization, 595
Cited by
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
“Such KPIs are also considered by MS-Rank [48, 49] and AutoMAP [50], in addition to the services’ availability and resource consumption.”
BackgroundMethodInfluentialRobust Failure Diagnosis of Microservice System Through Multimodal Data
Zhang, S., Jin, P., Lin, Z., Sun, Y., Zhang, B., Xia, S., Li, Z., Zhong, Z., Ma, M., Jin, W., et al. (2023) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2023.3290018 · Cited by 118
“Many works try to build a dependency graph to depict the interaction between system components during failure, such as Microscope [11], MS-Rank [12], and AutoMAP [13].”
BackgroundMethodInfluentialSelf-citationXin, R., Chen, P., & Zhao, Z. (2023) · Journal of Systems and Software · doi:10.1016/j.jss.2023.111724 · Cited by 99
“CauseInfer [3], [15] PC BFS Service latency Faulty service Coarsegrained Micorscope [16], [17] Parallelized PC BFS Service latency Faulty service Coarsegrained CloudRanger [18] PC Random walk Service latenct Faulty service Coarsegrained MS-Rank [19], [20] PC Random walk Multi metrics Faulty service Coarsegrained AutoM…”
BackgroundMethodInterpretable Failure Localization for Microservice Systems Based on Graph Autoencoder
Sun, Y., Lin, Z., Shi, B., Zhang, S., Ma, S., Jin, P., Zhong, Z., Pan, L., Guo, Y., & Pei, D. (2024) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3695999 · Cited by 59
Robust KPI Anomaly Detection for Large-Scale Software Services with Partial Labels
Zhang, S., Zhao, C., Sui, Y., Su, Y., Sun, Y., Zhang, Y., Pei, D., & Wang, Y. (2021) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre52982.2021.00023 · Cited by 30
Metadata
- Authors
- Ma, M., Lin, W., Pan, D., & Wang, P.
- Affiliations
- Peking University (CN)
- ORCID
- Venue
- IEEE Transactions on Services Computing
- Published
- 2022-05-01
- Volume
- 15
- Issue
- 3
- Pages
- 1399-1410
- ISSN
- 1939-1374 (ISSN-L)
- 2372-0204
- OpenAlex
- W3022004659
- Cited by
- 37
- References
- 32
- Citations by year
- 2026: 6 · 2025: 9 · 2024: 11 · 2023: 7 · 2022: 2
- FWCI
- 1.29
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Services Computing (publishedVersion)
- Funders
- National Key Research and Development Program of China (2017YFB1200700)
- National Defense Key Laboratory of Science & Technology on Reliability & Environmental Engineering (6142004180403)
- National Natural Science Foundation of China (61701007)
- IBM Shared University
- 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 › Computer Networks and Communications › Distributed systems and fault tolerance
- Keywords
- root cause diagnosis, microservices, anomaly diagnosis, random walks
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: Self-Adaptive Root Cause Diagnosis for Large-Scale Microservice Architecture. https://app.cochat.ai/papers/10.1109/tsc.2020.2993251
- The paper
- Ma, M., Lin, W., Pan, D., & Wang, P. (2022). Self-Adaptive Root Cause Diagnosis for Large-Scale Microservice Architecture. IEEE Transactions on Services Computing. https://doi.org/10.1109/tsc.2020.2993251
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.