Root cause detection in a service-oriented architecture
The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
Large-scale websites are predominantly built as a service-oriented architecture. Here, services are specialized for a certain task, run on multiple machines, and communicate with each other to serve a user's request. An anomalous change in a metric of one service can propagate to other services during this communication, resulting in overall degradation of the request. As any such degradation is revenue impacting, maintaining correct functionality is of paramount concern: it is important to find the root cause of any anomaly as quickly as possible. This is challenging because there are numerous metrics or sensors for a given service, and a modern website is usually composed of hundreds of services running on thousands of machines in multiple data centers. This paper introduces MonitorRank, an algorithm that can reduce the time, domain knowledge, and human effort required to find the root causes of anomalies in such service-oriented architectures. In the event of an anomaly, MonitorRank provides a ranked order list of possible root causes for monitoring teams to investigate. MonitorRank uses the historical and current time-series metrics of each sensor as its input, along with the call graph generated between sensors to build an unsupervised model for ranking. Experiments on real production outage data from LinkedIn, one of the largest online social networks, shows a 26% to 51% improvement in mean average precision in finding root causes compared to baseline and current state-of-the-art methods.
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
“Early approaches such as Moni-torRank [129] and FacGraph [130] introduced graph-based ranking to prioritize likely root causes, although these techniques required heavy computation.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [129]
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004) · The Annals of Statistics · doi:10.1214/009053604000000067 · Cited by 9,357
Chiang, L. H., Russell, E. L., & Braatz, R. D. (2001) · Advanced Textbooks in Control and Signal Processing · doi:10.1007/978-1-4471-0347-9_4 · Cited by 6,594
Detection of Abrupt Changes: Theory and Application
Riedel, K. S. (1994) · Technometrics · doi:10.1080/00401706.1994.10485821 · Cited by 3,518
Service oriented architectures: approaches, technologies and research issues
Papazoglou, M. P., & van den Heuvel, W.-J. (2007) · The VLDB Journal · doi:10.1007/s00778-007-0044-3 · Cited by 1,939
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
Optimizing the success of random searches.
Viswanathan, G. M., Buldyrev, S. V., Havlin, S., da Luz, M. G. E., Raposo, E. P., & Stanley, H. E. (1999) · Nature · doi:10.1038/44831 · Cited by 1,359
Detection of Abrupt Changes: Theory and Application
Riedel, K. S., Basseville, M., Nikiforov, I. V., et al. (1994) · Technometrics · doi:10.2307/1269388 · Cited by 1,330
Scaling personalized web search
Jeh, G., & Widom, J. (2003) · Proceedings of the twelfth international conference on World Wide Web - WWW '03 · doi:10.1145/775152.775191 · Cited by 1,195
Research works printed but not linked: 9
- Ahmed T., 2007, SysML
- 10.5555/1078026.1078407 · doi:10.5555/1078026.1078407
- Jalali A., 2012, ICML
- Kreps J., 2011, NetDB
- 10.5555/2283516.2283647 · doi:10.5555/2283516.2283647
- Wang C., 2012, Middleware
- 10.5555/998669.998911 · doi:10.5555/998669.998911
- Xu H., 2010, NIPS
- Zhang Z.-Q., 2005, Real-time Inverse Inference., 87, 173
Cited by
Items 101–148 of 148
NoSQL Database Performance Diagnosis through System Call-level Introspection
Seo, C., Chae, Y., Lee, J., Seo, E., & Tak, B. (2022) · IEEE/IFIP Network Operations and Management Symposium (NOMS) · doi:10.1109/noms54207.2022.9789934 · Cited by 3
A Graph-Based Algorithm for Root Cause Analysis of Faults in Telecommunication Networks
Chen, B., Li, J., & Wei, J. (2023) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case56687.2023.10260540 · Cited by 3
Fu, N., Cheng, G., Dai, G., Mei, H., Qiu, X., & Teng, Y. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112513 · Cited by 4
HEAL: 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
Not All Exceptions Are Created Equal: Triaging Error Logs in Real-World Enterprises
Liu, J., Yao, M., Li, S., Yang, D., Wu, Z., Qu, X., Zhang, Z., Li, D., Guo, Y., & Chen, X. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3721126 · Cited by 4
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
Yang, 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
CARE: Context Aware Root Cause Identification Using Distributed Traces and Profiling Metrics
Panahandeh, M., Ezzati‐Jivan, N., Hamou‐Lhadj, A., & Miller, J. (2025) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2025.3645143 · Cited by 3
Dependable Microservices in the Kubernetes era: A Practitioners Survey
Souza, V. J. S., Neves, V. D. O., & Kimura, B. Y. L. (2024) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · doi:10.5753/jisa.2024.4000 · Cited by 5
ClearCausal: Cross Layer Causal Analysis for Automatic Microservice Performance Debugging
Tunde-Onadele, O., Qin, F., Gu, X., & Lin, Y. (2024) · IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS) · doi:10.1109/acsos61780.2024.00039 · Cited by 2
Hussain, H., Abuoda, G., & Litoiu, M. (2025) · International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS) · doi:10.1109/seams66627.2025.00014 · Cited by 2
Managing and modeling web service evolution in SOA architecture
Zuo, W. (2016) · theses.fr (ABES) · doi:10.70675/315d035fzcecez4f71z82d3z5fd8b88cc89e · Cited by 3
Graph-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
Graph-based Anomaly Detection and Root Cause Analysis for Microservices in Cloud-Native Platform
Wang, X., Liu, X., Xu, P., & Du, H. (2024) · IEEE International Conference on Sustainable Computing and Communications (SustainCom) · doi:10.1109/sustaincom63171.2024.00009 · Cited by 2
Zeng, Z., & Zhou, M. (2026) · Mathematics · doi:10.3390/math14020236 · Cited by 17
MiRCAM: An Enhanced Approach to Instance-Level Root Cause Analysis in Microservice Systems
Kong, H., Cheng, G., & Zhang, S. (2025) · International Conference on Cloud Computing, Big Data Application and Software Engineering (CBASE) · doi:10.1109/cbase67452.2025.11335540 · Cited by 1
RootScan: Unveiling Microservice Anomalies through Fine-Grained, Interpretable Root Cause Analysis
Li, C., Ye, C., & Zhou, H. (2025) · IEEE Symposium on Reliable Distributed Systems (SRDS) · doi:10.1109/srds69199.2025.00024 · Cited by 3
Xiao, M., Cui, S. G., & Wang, L. (2026) · Cyber-Physical Energy Systems · doi:10.1016/j.cpes.2026.01.001 · Cited by 1
Decreasing the Management Burden in Multi-tier Systems Through Partial Correlation-Based Monitoring
Pinno, O. J. A., Corrêa, S. L., dos Santos, A. L., & Cardoso, K. V. (2017) · Journal of Network and Systems Management · doi:10.1007/s10922-017-9402-7 · Cited by 1
MicroState: An Anomaly Localization Method in Heterogeneous Microservice Systems
Yang, J., Guo, Y., & Chen, Y. (2023) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.2022dap0003 · Cited by 1
FCA: A Causal Inference Based Method for Analyzing the Failure Causes of Object Detection Algorithms
Li, Y., Rui, L., Yuxi, M., Xue, Y., & Meng, L. (2023) · IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C) · doi:10.1109/qrs-c60940.2023.00069 · Cited by 3
A data mining perspective on explainable AIOps with applications to software maintenance
Remil, Y. (2023) · theses.fr (ABES) · doi:10.70675/e9f55171z8c4bz4857zb3e9ze9cd021af653 · Cited by 5
GBTM: Graph Based Troubleshooting Method for Handling Customer Cases Using Storage System Log
Khatuya, S., Bakhshi, A., Basak, J., Ganguly, N., & Mitra, B. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-93034-3_31
Azaza, L. (2019) · theses.fr (ABES) · doi:10.70675/2cc75444zec6bz40dbzab7cz8fbb4b0ee347 · Cited by 1
A Black-Box Approach for Detecting the Failure Traces
You, M., Yu, L., Luan, Z., Qian, D., Xie, M., & Du, Z. (2014) · Communications in computer and information science · doi:10.1007/978-3-662-43908-1_32
Fault prediction model based on SOFPSE
Sun, P., Chen, S., Jin, G., & Liu, G. (2020) · International Conference on Big Data and Information Analytics (BigDIA) · doi:10.1109/bigdia51454.2020.00034
An Anomaly Localization Method for Large-Scale Micro-services
Zhao, W., Xu, B., Ma, C., Zhu, S., Tai, Y., & Li, G. (2024) · International Symposium on Computer Technology and Information Science (ISCTIS) · doi:10.1109/isctis63324.2024.10698988
A fault diagnosis framework for microservice systems in cloud-native networks
Fu, N., Cheng, G., Dai, G., & Yue, T. E. N. G. (2025) · Scientia Sinica Informationis · doi:10.1360/ssi-2025-0034 · Cited by 2
Zhang, M., & Gómez, A. M. E. (2025) · IISE Transactions · doi:10.1080/24725854.2025.2602826
A Microservice Fault Root Cause Location Model Combined with Graph Convolutional Network
Chen, Y., Chunxi, Z., & Bo, T. (2026) · Lecture notes in electrical engineering · doi:10.1007/978-981-95-3320-6_12
Tian, X., Ying, S., Li, T., Shi, C., & Xiao, D. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3796706
Shanubhog, S. A. (2026) · Journal of Information Systems Engineering & Management · doi:10.52783/jisem.v11i2s.14353
Trace-LogVector-Based Relational Retrieval for Conversational System Log Analysis
Park, S.-C., & Kim, Y.-H. (2026) · Sensors · doi:10.3390/s26061806
DAGLoc: End-to-End Troubleshooting Approach for Big Data Scheduling System
Tan, X., Zhang, S., & Liu, J. (2026) · Lecture notes in computer science · doi:10.1007/978-981-95-8417-8_12
From runtime failures to patches : study of patch generation in production
Durieux, T. (2018) · theses.fr (ABES) · doi:10.70675/e420845ezd509z45e1za0baz01c776105906 · Cited by 1
Trustworthy root cause analysis for distributed systems via neurosymbolic fusion
Zhang, H., Zhang, Y., Ni, Q., Li, T., & Zou, Y. (2026) · Results in Engineering · doi:10.1016/j.rineng.2026.110491 · Cited by 1
ForumSeeker: Fusion Retrieval of Online Technical Forums for Effective Troubleshooting
Kim, Y., Ruan, Y., Suh, Y., Wang, L., & Tak, B. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-22774-4_13
Tian, X., Ying, S., Li, T., Li, N., Shi, C., & Xiao, D. (2026) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2026.3687558
DBRooter: An Efficient Causal Root Cause Analysis Framework for Distributed Databases
Xiang, Q., Shao, Y., Tian, C., Xu, Q., & Luo, Q. (2026) · Lecture notes in computer science · doi:10.1007/978-981-92-0366-6_33
Zhao, S., Liu, K., Lu, J., Xu, Z., Yan, M., & Qiu, K. (2026) · Journal of Artificial Intelligence and Soft Computing Research · doi:10.2478/jaiscr-2026-0017
A Multi-source Data Weighted Fusion Root Cause Analysis Method for Microservices
Zhang, S., Zhang, C., Cheng, J., Zhang, Y., Cheng, S., & Ren, Q. (2026) · IEEE Data Driven Control and Learning Systems Conference (DDCLS) · doi:10.1109/ddcls71227.2026.11610195
TSLoc: Self-Supervised Faulty Node Localization Framework in Large-scale Training Clusters
Zhou, Q., Pei, C., Lu, Y., Ma, D., Wang, Z., Li, J., Zhu, Y., Jiang, D., Pei, D., Li, J., et al. (2026) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3770855.3818499
Kang, J., Zhang, X., Zhai, Y., Feng, D., Ding, B., & Wang, H. (2026) · IEEE International Conference on Joint Cloud Computing (JCC) · doi:10.1109/jcc72984.2026.00052
Metra: A Fault Localization Technique for Microservice Systems Via the Fusion of Metrics and Traces
Sun, C., Kou, Y., Zeng, T., & Han, J. (2026) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws72778.2026.00070
DCRL: Dynamic Causal Representation Learning for Root Cause Localization in Microservice Systems
Liu, C., Zhang, J., Shi, Y., Liu, S., Zhang, D., Qi, K., & Chen, Z. (2026) · IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws72778.2026.00080
Sahebjade, & Daniel, D. (2026) · International Conference on Next-Gen Intelligent Computing and Applications (ICONICA) · doi:10.1109/iconica70605.2026.11736526
Dong, X., Han, X., Kumar, B. V. D., & Ali, M. N. M. (2026) · IEEE Symposium on Computers & Informatics (ISCI) · doi:10.1109/isci69762.2026.11763374
Gupta, P., Mishra, S., Priya, K., & Vinod, S. (2026) · doi:10.1109/icwite70404.2026.11765884
Metadata
- Authors
- Kim, M., Sumbaly, R., & Shah, S.
- Affiliations
- Stanford University (US)
- LinkedIn (United States) (US)
- Venue
- ACM SIGMETRICS Performance Evaluation Review
- Published
- 2013-06-14
- Volume
- 41
- Issue
- 1
- Pages
- 93-104
- ISSN
- 0163-5999 (ISSN-L)
- OpenAlex
- W3006026125
- Cited by
- 138
- References
- 25
- Citations by year
- 2026: 18 · 2025: 15 · 2024: 18 · 2023: 27 · 2022: 15 · 2021: 14 · 2020: 13 · 2019: 5 · 2018: 6 · 2017: 3 · 2016: 1 · 2015: 1 · 2014: 2
- FWCI
- 1.75
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM SIGMETRICS Performance Evaluation Review (publishedVersion)
- 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 › Engineering › Control and Systems Engineering › Fault Detection and Control Systems
- Keywords
- service-oriented architecture, anomaly detection, distributed systems, time series metrics, call graph, web service monitoring
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.