ServiceRank: Root Cause Identification of Anomaly in Large-Scale Microservice Architectures
The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Abstract
Nowadays, increasing business applications running in the cloud are embracing the microservice architecture. This article presents the challenges and implications of diagnosing root causes of anomalies in large-scale microservice architecture using real incidents in IBM Bluemix. We propose ServiceRank, a novel framework for anomaly detection and root cause identification in the microservice architecture to tackle these challenges. ServiceRank introduces an anomaly detector followed by a root cause analysis module, which detects the suspected abnormal service without pre-defined thresholds. To generalize our approach, we design a causal relationship extraction approach to construct impact graphs for root cause investigation according to specific anomalies. To eliminate cloud design-patterns' impact on anomaly diagnosis, we propose a correlation calibration mechanism in ServiceRank and present a calibration algorithm for the circuit breaker - A typical protection pattern in the microservice architecture. Finally, we design a heuristic investigation algorithm based on the second-order random walk to identify the anomaly's root cause. Experimental results in a simulated environment and the IBM Bluemix platform show that ServiceRank outperforms selected approaches in accuracy and offers fast identification of root cause service when an anomaly occurs. Moreover, we can deploy ServiceRank rapidly and easily in various systems without any pre-defined knowledge.
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
“subsequent research focused on performance indicators such as response time, latency, and throughput, which often signal service degradation [55,69,92]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [92]
In the citing paper
“ServiceRank [92] relied on causality graphs without labeled data”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [92]
In the citing paper
“Causality-based models derive service impact graphs from latency and throughput correlations [92]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [92]
In the citing paper
“Detecting anomalies and diagnosing their origins in a microservices architecture approach is difficult and requires a lot of time [92].”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [92]
In the citing paper
“ServiceRank [92] infers service impacts without requiring predefined topologies”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [92]
1 more claim about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Causation, Prediction, and Search
Spirtes, P., Glymour, C., & Scheines, R. (2001) · doi:10.7551/mitpress/1754.001.0001 · Cited by 4,521
Service-Oriented Architecture: Concepts, Technology, and Design
Erl, T. (2006) · Cited by 2,663
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 · cited 1×
“Some recent efforts start from discovering sys-tem profiles [19] and then identify anomalies in a more heuristic way [20].”
BackgroundMicroservices Architecture Enables DevOps: Migration to a Cloud-Native Architecture
Balalaie, A., Heydarnoori, A., & Jamshidi, P. (2016) · IEEE Software · doi:10.1109/ms.2016.64 · Cited by 735 · cited 1×
“NOWADAYS, increasing business applications are migrating to the cloud and built on the microservice architecture [1].”
BackgroundEstimating 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
Cohen, I. L., Goldszmidt, M., Kelly, T., Symons, J., & Chase, J. S. (2004) · Operating Systems Design and Implementation · Cited by 545
Causal Inference Using Graphical Models with the R Package pcalg
Kalisch, M., Mächler, M., Colombo, D., Maathuis, M. H., & Bühlmann, P. (2012) · Journal of Statistical Software · doi:10.18637/jss.v047.i11 · Cited by 520
Zhou, X., Peng, X., Xie, T., Sun, J., Ji, C., Li, W., & Ding, D. (2021) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2018.2887384 · Cited by 410 · cited 1×
“Significant research efforts have been devoted to related topics in previous literature, such as network traffic analysis [5][6], web application anomaly detection [7], debugging [8], service failure detection [9], and prediction [10].”
BackgroundA 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
A survey of fault localization techniques in computer networks
Steinder, M. Ł., & Sethi, A. S. (2004) · Science of Computer Programming · doi:10.1016/j.scico.2004.01.010 · Cited by 358
Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm
KalischMarkus, & BühlmannPeter (2007) · Journal of Machine Learning Research · doi:10.5555/1248659.1248681 · Cited by 330
A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks
Jain, R. (1989) · ACM SIGCOMM Computer Communication Review · doi:10.1145/74681.74686 · Cited by 319
Capturing, indexing, clustering, and retrieving system history
Cohen, I., Zhang, S., Goldszmidt, M., Symons, J., Kelly, T., & Fox, A. (2005) · ACM SIGOPS Operating Systems Review · doi:10.1145/1095809.1095821 · Cited by 280
Microservices: Flexible Software Architecture
Wolff, E. (2016) · International Linear Collider · Cited by 204
Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-service Environments
Lin, J., Chen, P., & Zheng, Z. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-03596-9_1 · Cited by 192
Learning Causal Bayesian Network Structures From Experimental Data
Ellis, B., & Wong, W. H. (2008) · Journal of the American Statistical Association · doi:10.1198/016214508000000193 · Cited by 183
d-Separation: From Theorems to Algorithms
Geiger, D., Verma, T. S., & Pearl, J. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.1505 · Cited by 180
Ensembles of Models for Automated Diagnosis of System Performance Problems
Zhang, S., Cohen, I., Goldszmidt, M., Symons, J., & Fox, A. (2005) · 2005 International Conference on Dependable Systems and Networks (DSN'05) · doi:10.1109/dsn.2005.44 · Cited by 145
Root cause detection in a service-oriented architecture
Kim, M., Sumbaly, R., & Shah, S. (2013) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2494232.2465753 · Cited by 138
Machine learning approaches to network anomaly detection
Ahmed, T., Oreshkin, B. N., & Coates, M. (2007) · Cited by 135
Modeling and Tracking of Transaction Flow Dynamics for Fault Detection in Complex Systems
Jiang, G., Chen, H., & Yoshihira, K. (2006) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2006.52 · Cited by 91
Outage Prediction and Diagnosis for Cloud Service Systems
Chen, Y., Yang, X., Lin, Q., Zhang, H., Gao, F., Xu, Z., Dang, Y., Zhang, D., Dong, H., Xu, Y., et al. (2019) · The World Wide Web Conference · doi:10.1145/3308558.3313501 · Cited by 85
Shan, H., Chen, Y., Liu, H., Zhang, Y., Xiao, X., He, X., Li, M., & Ding, W. (2019) · The World Wide Web Conference · doi:10.1145/3308558.3313653 · Cited by 73
Marwede, N., Rohr, M., van Hoorn, A., & Hasselbring, W. (2009) · 2009 13th European Conference on Software Maintenance and Reengineering · doi:10.1109/csmr.2009.15 · Cited by 63
Efficient and Scalable Algorithms for Inferring Likely Invariants in Distributed Systems
Jiang, G., Chen, H., & Yoshihira, K. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.190648 · Cited by 58
Cloud Design Patterns : Prescriptive Architecture Guidance for Cloud Applications
Homer, A., Sharp, J., Brader, L., Narumoto, M., & Swanson, T. (2014) · Cited by 55
Detecting Transient Bottlenecks in n-Tier Applications through Fine-Grained Analysis
Wang, Q., Kanemasa, Y., Li, J., Jayasinghe, D., Shimizu, T., Matsubara, M., Kawaba, M., & Pu, C. (2013) · 2013 IEEE 33rd International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2013.17 · Cited by 50
Anomaly localization for network data streams with graph joint sparse PCA
Jiang, R., Fei, H., & Huan, J. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020557 · Cited by 47
Gao, J., Jiang, G., Chen, H., & Han, J. (2009) · 2009 29th IEEE International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2009.56 · Cited by 42
VScope: Middleware for Troubleshooting Time-Sensitive Data Center Applications
Wang, C., Rayan, I. A., Eisenhauer, G., Schwan, K., Talwar, V., Wolf, M., & Huneycutt, C. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-35170-9_7 · Cited by 39
Learning the Dependence Graph of Time Series with Latent FactorsPreprint
Jalali, A., & Sanghavi, S. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1106.1887 · Cited by 38
Remember where you came from: on the second-order random walk based proximity measures
Wu, Y., Bian, Y., & Zhang, X. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/3015270.3015272 · Cited by 34
A distributed data streaming algorithm for network-wide traffic anomaly detection
Liu, Y., Zhang, L., & Guan, Y. (2009) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/1639562.1639596 · Cited by 21
A Self-Optimizing Workload Management Solution for Cloud Applications
Wu, H., Tantawi, A. N., & Yu, T. (2013) · 2013 IEEE 20th International Conference on Web Services · doi:10.1109/icws.2013.71 · Cited by 21
Ranking Metric Anomaly in Invariant Networks
Ge, Y., Jiang, G., Ding, M., & Xiong, H. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2601436 · Cited by 19
Research works printed but not linked: 2
- 2015, Building Microservices
- 10.1016/b978-0-444-88738-2.50018-x · doi:10.1016/b978-0-444-88738-2.50018-x
Cited by
Failure Diagnosis in Microservice Systems: A Comprehensive Survey and Analysis
Zhang, S., Xia, S., Fan, W., Shi, B., Xiong, X., Zhong, Z., Ma, M., Sun, Y., & Pei, D. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3715005 · Cited by 57
Self-citationHan, Y., Du, Q., Huang, Y., Wu, J., Tian, F., & He, C. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695475 · Cited by 55
Experimental evaluation of architectural software performance design patterns in microservices
Meijer, W., Trubiani, C., & Aleti, A. (2024) · Journal of Systems and Software · doi:10.1016/j.jss.2024.112183 · Cited by 46
SoK: Run-time security for cloud microservices. Are we there yet?
Minna, F., & Massacci, F. (2023) · Computers & Security · doi:10.1016/j.cose.2023.103119 · Cited by 41
Root cause analysis for process industry using causal knowledge map under large group environment
Yue, W., Chai, J., Wan, X., Xie, Y., Chen, X., & Gui, W. (2023) · Advanced Engineering Informatics · doi:10.1016/j.aei.2023.102057 · Cited by 37
Metadata
- Authors
- Ma, M., Lin, W., Pan, D., & Wang, P.
- Affiliations
- Peking University (CN)
- ORCID
- Venue
- IEEE Transactions on Dependable and Secure Computing
- Published
- 2022-09-01
- Volume
- 19
- Issue
- 5
- Pages
- 3087-3100
- ISSN
- 1545-5971 (ISSN-L)
- 1941-0018
- 2160-9209
- OpenAlex
- W3170548061
- Cited by
- 46
- References
- 36
- Citations by year
- 2026: 8 · 2025: 15 · 2024: 16 · 2023: 7
- FWCI
- 2.58
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Dependable and Secure Computing (publishedVersion)
- Funders
- National Key R&D Program of China (2017YFB1200700)
- National Natural Science Foundation of China (62072006)
- Science and Technology on Communication Networks Laboratory (6142104200103)
- National Key Laboratory of Science and Technology on Reliability and Environmental Engineering (6142004180403)
- IBM Shared University Research Project
- 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
- microservices, root cause identification, anomaly detection, circuit breakers, IBM Bluemix
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.