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. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3695999 · Cited by 62
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
Trustworthy AI-based Performance Diagnosis Systems for Cloud Applications: A Review
Xin, R., Wang, J., Chen, P., & Zhao, Z. (2025) · ACM Computing Surveys · doi:10.1145/3701740 · Cited by 30
“CloudRanger [196], MS-Rank [132, 133], and AutoMAP [134] use PC and random walk algorithms to build causal graphs and infer root causes.”
MicroIRC: Instance-level Root Cause Localization for Microservice Systems
Zhu, Y., Wang, J., Li, B., Zhao, Y., Zhang, Z., Xiong, Y., & Chen, S. (2024) · Journal of Systems and Software · doi:10.1016/j.jss.2024.112145 · Cited by 29
Rouf, R., Rasolroveicy, M., Litoiu, M., Nagar, S., Mohapatra, P., Gupta, P., & Watts, I. (2024) · ACM/SPEC International Conference on Performance Engineering (ICPE) · doi:10.1145/3629526.3645047 · Cited by 36
Hui, M., Wang, L., Li, H., Ren, Y., Song, Y., Zhuang, H., Cui, D., & Li, Q. (2024) · Journal of Systems and Software · doi:10.1016/j.jss.2024.112232 · Cited by 27
Xie, S., Wang, J., He, H., Wang, Z., Zhao, Y., Zhang, N., & Li, B. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3734868 · Cited by 31
“The major threat to internal validity lies in the implementation of TVDiag and other competing methods.”
What Went Wrong? Explaining Cascading Failures in Microservice-Based Applications
Soldani, J., Montesano, G., & Brogi, A. (2021) · Communications in computer and information science · doi:10.1007/978-3-030-87568-8_9 · Cited by 18
Intelligent Root Cause Localization in MicroService Systems: A Survey and New Perspectives
Fu, N., Cheng, G., Teng, Y., Dai, G., Yu, S., & Chen, Z. (2025) · ACM Computing Surveys · doi:10.1145/3736755 · Cited by 26
“For example, MS-Rank [77, 78] uses an adaptive random walk algorithm to determine the microser-vices that are the fault root causes in the impact graph.”
Cloud Elasticity of Microservices‐Based Applications: A Survey
Fourati, M. H., Marzouk, S., & Jmaïel, M. (2024) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.8329 · Cited by 13
Explaining Microservices' Cascading Failures From Their Logs
Soldani, J., Forti, S., Roveroni, L., & Brogi, A. (2024) · Software Practice and Experience · doi:10.1002/spe.3400 · Cited by 20
MicroNet: Operation Aware Root Cause Identification of Microservice System Anomalies
Yang, J., Guo, Y., Chen, Y., & Zhao, Y. (2024) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2024.3387552 · Cited by 7
“Due to the similarities between microservices and Web links, many research adopts random walking algorithms to pinpoint the culprit [10], [11].”
BackgroundSCAFE: A Service-Centered Cloud-Native Workflow Engine Architecture
Ding, Z., Zhou, Y., Wang, S., & Jiang, C. (2023) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2023.3259989 · Cited by 6
Conceptual and Comparative Analysis of Application Metrics in Microservices
Pulcinelli, L. E. G., Pedroso, D. F., & Bruschi, S. M. (2023) · International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW) · doi:10.1109/sbac-padw60351.2023.00028 · Cited by 8
“In that case, the same distinction of limiting resources can be applied to applications themselves, CPU or I/O bound [6].”
BackgroundKAIOPS: A Platform Solution of End-to-End Multi-Modal AIOps for AI Training at Scale
Wang, Z., Liu, J., Zhang, P., Sun, X., Wang, X., Wo, T., Hu, C., Song, C., Ouyang, J., & Yang, R. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00263 · Cited by 7
“In adaptive diagnosis, MS-Rank[39] and MicroCause[40] implement dynamic weight updates and causal inference.”
Graph-Based Root Cause Localization in Microservice Systems with Protection Mechanisms
Tian, W., Zhang, H., Yang, N., & Zhang, Y. (2023) · International Journal of Software Engineering and Knowledge Engineering · doi:10.1142/s0218194023500304 · Cited by 6
Tang, H., Guo, Y., Yang, J., & Chen, Y. (2023) · International Conference on Computing and Artificial Intelligence (ICCAI) · doi:10.1145/3594315.3594354 · Cited by 6
“MS-Rank [9] introduces a new metric concept and proposes a hybrid influence graph construction algorithm, which uses multiple types of metrics to discover the causal relationship between mi-croservices.”
BackgroundDiner: Interpretable Anomaly Detection for Seasonal Time Series in Web Services
Jing, Y., Wang, J., Qi, J., Qi, Q., He, B., Zhuang, Z., Wu, N., & Liao, J. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3422894 · Cited by 4
“Therefore, using operational data to detect and localize potential faults [1], [2], [3] has become an important topic in data analysis.”
BackgroundHEAL: Performance Troubleshooting Deep inside Data Center Hosts
Pan, Y., Zhang, Y., Bi, T., Han, L., Zhang, Y., Ma, M., Shen, X., Jiang, X., Wang, F., Liu, X., et al. (2023) · Proceedings of the ACM on Measurement and Analysis of Computing Systems · doi:10.1145/3626785 · Cited by 3
Self-citationYang, J., Wang, Z., Chen, S., He, H., Hou, Y., & Jiang, X. (2025) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2025.3603218 · Cited by 7
G-Cause: Parameter-free Global Diagnosis for Hyperscale Web Service Infrastructures
Jiang, X., Zhang, Y., Bi, T., Shen, X., Zhang, L. Y., Pan, Y., Ma, M., Han, L., Wang, F., Liu, X., et al. (2024) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws62655.2024.00119 · Cited by 1
“In such scenarios, causal inference-based time series analysis is widely employed to discover potential relationships among entities (services or their KPIs) [9], [24], [5], [25], [26], [27], [28].”
BackgroundSelf-citationGraph-Based Ensemble Learning for Enhanced Fault Localization in Microservices
Chen, R., Peng, F., Ji, X., Xiang, N., Lou, Y., Zhang, K., Pu, Y., & Wu, W. (2024) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc54092.2024.10831257 · Cited by 2
AmocRCA: At Most One Change Segmentation and Relative Correlation Ranking for Root Cause Analysis
Altenbernd, A., Zhi-yuan, W., & Kao, O. (2025) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3696630.3731612 · Cited by 4
Proactive Fault Prediction in Microservices Applications Using Trace Logs and Monitoring Metrics
Kaushik, N., Kumar, H., Raj, V., & Garg, P. (2024) · International Conference on Progressive Innovations in Intelligent Systems and Data Science (ICPIDS) · doi:10.1109/icpids65698.2024.00070 · Cited by 29
Anomaly detection and root-cause identification in microservices: a survey
Barata, L. M., Sequeira, S., Lopes, E., Inácio, P. R. M., & Freire, M. M. (2026) · Cluster Computing · doi:10.1007/s10586-026-06095-9 · Cited by 4
“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.”
Graph-Based Root Cause Localization in Microservice Systems with Protection MechanismsPreprint
Zhang, H., Tian, W., Yang, N., & Zhang, Y. (2022) · doi:10.22541/au.167120541.12575611/v1
MicroTR: Transaction Reproduction Fault Diagnosis Framework for Microservice on Multi-Source Data
Yao, X., Ma, Y.-H., Lu, Q.-C., Fu, X., Li, Q., Wang, W., & Bian, K. (2025) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd64889.2025.11033284 · Cited by 1
Ayoubi, M., Li, M., Albishari, M., Al-Daoar, A., & Rabih, R. (2026) · Journal of Grid Computing · doi:10.1007/s10723-026-09822-z
“A self-adaptive failure recovery in microservices architecture is proposed by [25] that focuses on addressing the root causes of performance issues and failures in complex microservice architectures.”
AS-Rank: Automatic and Self-Adaptive Fault Root Cause Localization for Microservice Architecture
Wu, Y., Gao, Y., Song, J., Yang, L., & Nie, L. (2025) · International Conference on Cyber-Physical Social Intelligence (ICCSI) · doi:10.1109/cpsi66656.2025.11343968
“We conducted multiple comparisons with existing approaches, including CauseInfer [6], MS-Rank [5], Trac-eRCA [12], and ImpAPTr [13], all of which were introduced earlier.”
InfluentialCHSCE: A DAG-driven Component-based Hierarchical Simulation Computing Engine
Wang, Y., Xing, W., Wang, Z., Zou, Z., Liu, W., & Chen, G. (2025) · IEEE Smart World Congress (SWC) · doi:10.1109/swc65939.2025.00169
“At present, three mainstream computational architecture paradigms have been identified as particularly suited for simulation tasks, component integration paradigm [5], service-oriented [6], [7] paradigms, and microservice-based architectures [8].”
An Intelligent Autonomic Computing Model for API Self Repair in Cloud Systems
Jackulin, C., Arish, R., Ajaykumar, B., V, B., Nirmaladevi, K., & Hemlathadhevi, A. (2026) · 2026 Third International Conference on Networking and Communications (ICNWC) · doi:10.1109/icnwc68145.2026.11518052
“Additionally, adaptive methods [7] and speculative hypothesis-driven RCA [8] have enhanced localization accuracy in large-scale production systems.”
Gao, Y., Yang, L., Meng, L., Zhu, R., & Cao, Y.-N. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3808180
Explainable Root Cause Analysis for Microservices’ Incomplete Logs
Soldani, J., Forti, S., CUPITO', G., & Brogi, A. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-25552-5_1
QROOT: Quantum-Assisted Root Cause Analysis for Enhanced Observability in Microservice Architectures
shin, S., & Kim, Y. (2026) · IEEE Access · doi:10.1109/access.2026.3723579
“[24] defines an impact graph based on basic metrics such as latency and throughput in the form of a Completed Partially Directed Acyclic Graph (CPDAG).”
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
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.