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
Vital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,183
MicroRCA: Root Cause Localization of Performance Issues in Microservices
Wu, L., Tordsson, J., Elmroth, E., & Kao, O. (2020) · NOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium · doi:10.1109/noms47738.2020.9110353 · Cited by 265
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
Unsupervised Detection of Microservice Trace Anomalies through Service-Level Deep Bayesian Networks
Liu, P., Xu, H., Ouyang, Q., Jiao, R., Chen, Z., Zhang, S., Yang, J., Mo, L., Zeng, J., Xue, W., et al. (2020) · 2020 IEEE 31st International Symposium on Software Reliability Engineering (ISSRE) · doi:10.1109/issre5003.2020.00014 · Cited by 252
(2015) · doi:10.1145/2815400.2815415 · Cited by 202
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Root cause detection in a service-oriented architecture. https://app.cochat.ai/papers/10.1145/2494232.2465753
- The paper
- Kim, M., Sumbaly, R., & Shah, S. (2013). Root cause detection in a service-oriented architecture. ACM SIGMETRICS Performance Evaluation Review. https://doi.org/10.1145/2494232.2465753
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.