The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Root cause detection in a service-oriented architecture
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
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
Sensor faults: Detection methods and prevalence in real-world datasets
Sharma, A. B., Golubchik, L., & Govindan, R. (2010) · ACM Transactions on Sensor Networks · doi:10.1145/1754414.1754419 · Cited by 344
Alarm correlation and fault identification in communication networks
Bouloutas, A. T., Calo, S., & Finkel, A. (1994) · IEEE Transactions on Communications · doi:10.1109/tcomm.1994.577079 · Cited by 187
Dustminer: troubleshooting interactive complexity bugs in sensor networks
Khan, M. M. H., Le, H. K., Ahmadi, H., Abdelzaher, T., & Han, J. (2008) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/1460412.1460423 · Cited by 121
Direct Robust Matrix Factorizatoin for Anomaly Detection
Xiong, L., Chen, X., & Schneider, J. (2011) · Proceedings · doi:10.1109/icdm.2011.52 · Cited by 111
Automated anomaly detection and performance modeling of enterprise applications
Cherkasova, L. A., Ozonat, K., Ningfang Mi, A., Symons, J., & Evgenia Smirni, A. (2009) · ACM Transactions on Computer Systems · doi:10.1145/1629087.1629089 · Cited by 91
Rapid detection of maintenance induced changes in service performance
Mahimkar, A. A., Ge, Z., Wang, J., Yates, J. M., Zhang⋆, Y., Emmons, J., Huntley, B. J., & Stockert, M. (2011) · ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) · doi:10.1145/2079296.2079309 · Cited by 91
Progress in Root Cause and Fault Propagation Analysis of Large-Scale Industrial Processes
Yang, F., & Xiao, D. (2012) · Journal of Control Science and Engineering · doi:10.1155/2012/478373 · Cited by 87
Argus: End-to-end service anomaly detection and localization from an ISP's point of view
Yan, H., Flavel, A., Ge, Z., Gerber, A., Dan Massey, G., Papadopoulos, C., Shah, H., & Yates, J. M. (2012) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2012.6195694 · Cited by 84
A flexible architecture integrating monitoring and analytics for managing large-scale data centers
Wang, C., Schwan, K., Talwar, V., Eisenhauer, G., Hu, L., & Wolf, M. (2011) · International Conference on Autonomic Computing · doi:10.1145/1998582.1998605 · Cited by 84
Marwede, N., Röhr, M., van Hoorn, A., & Hasselbring, W. (2009) · Euromicro Conference on Software Maintenance and Reengineering (CSMR) · doi:10.1109/csmr.2009.15 · Cited by 64
Sensing and decision-making in random search
Hein, A. M., & McKinley, S. A. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1202686109 · Cited by 64
An Automated Fault Diagnosis System Using Hierarchical Reasoning and Alarm Correlation
Chao, C. S., Yang, D., & Liu, A.-C. (2001) · Journal of Network and Systems Management · doi:10.1023/a:1011315125608 · Cited by 54
Anomaly localization for network data streams with graph joint sparse PCA
Jiang, R., Fei, H., & Huan, J. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020557 · Cited by 47
Gao, J., Jiang, G., Chen, H., & Han, J. (2009) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2009.56 · Cited by 42
Data stream anomaly detection through principal subspace tracking
Teixeira, P. H. D. S., & Milidiú, R. L. (2010) · ACM Symposium on Applied Computing · doi:10.1145/1774088.1774434 · Cited by 36
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
Dependency-aware fault diagnosis with metric-correlation models in enterprise software systems
Jiang, M., Munawar, M. A., Reidemeister, T., & Ward, P. A. S. (2010) · International Conference on Network and Service Management (CNSM) · doi:10.1109/cnsm.2010.5691319 · Cited by 8
DIAMOND: Correlation-Based Anomaly Monitoring Daemon for DIME
Arefin, A., Nahrstedt, K., Rivas, R., Han, J., & Huang, Z. (2010) · IEEE International Symposium on Multimedia (ISM) · doi:10.1109/ism.2010.28 · Cited by 5
Progress in root cause and fault propagation analysis of large-scale industrial processes
Yangfan, & XiaoDeyun (2012) · Journal of Control Science and Engineering · doi:10.5555/2215493.2336517 · Cited by 2
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
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.