MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice Environments
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
With the advantages of flexible scalability and fast delivery, microservice has become a popular software architecture in the modern IT industry. However, the explosion in the number of service instances and complex dependencies make the troubleshooting extremely challenging in microservice environments. To help understand and troubleshoot a microservice system, the end-to-end tracing technology has been widely applied to capture the execution path of each request. Nevertheless, the tracing data are not fully leveraged by cloud and application providers when conducting latency issue localization in the microservice environment.
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
“MicroRank [80], combine anomaly detection with PageRank-based scoring, building call and operation-trace graphs to highlight abnormal traces.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [80]
In the citing paper
“This means that RCI can have many potential origins [80].”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [80]
In the citing paper
“PageRank-style approaches such as MicroRank [80] and the PRV method [160] assigned weights to operations or service nodes to iteratively refine rankings.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [80]
In the citing paper
“MicroRank [80] integrates spectrum analysis with random walks to refine rankings.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [80]
In the citing paper
“Typical algorithms (MicroRCA [15] , CloudRCA [16] ) abstract the system into a heterogeneous graph, compute node anomaly scores via Random Walk, and lock fault points by comparing pre- and post-anomaly path features [17] .”
From A Survey of Anomaly Detection and Root Cause Analysis Techniques for Artificial Intelligence for IT Operations (AIOps) in Large-Scale Software Systems (2026) · cites this paper as [17]
Citations
Cites
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 · cited 3×
“4.4.1 Personalised PageRank Algorithm.”
BackgroundMethodInfluentialVisualization of test information to assist fault localization
Jones, J. A., Harrold, M. J., & Stasko, J. (2002) · Proceedings/Proceedings - International Conference on Software Engineering · doi:10.1145/581339.581397 · Cited by 904
Dapper, a Large-Scale Distributed Systems Tracing Infrastructure
Sigelman, B. H., Barroso, L. A., Burrows, M., Stephenson, P., Plakal, M., Beaver, D., Jaspan, S., & Shanbhag, C. (2010) · Cited by 899
Xing, W., & Ghorbani, A. (2004) · Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004. · doi:10.1109/dnsr.2004.1344743 · Cited by 572
A model for spectra-based software diagnosis
Naish, L., Lee, H. J., & Ramamohanarao, K. (2011) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/2000791.2000795 · Cited by 536
Practitioners' expectations on automated fault localization
Kochhar, P. S., Xia, X., Lo, D., & Li, S. (2016) · Proceedings of the 25th International Symposium on Software Testing and Analysis · doi:10.1145/2931037.2931051 · Cited by 346
Zhou, X., Peng, X., Xie, T., Sun, J., Ji, C., Liu, D., Xiang, Q., & He, C. (2019) · Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3338906.3338961 · Cited by 277 · cited 3×
“Recall of Top-k (R@k) refers to the probability that root causes can be located within the top k service instances among all candidates [12, 19, 41].”
BackgroundMethodMicroscope: 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
Self-citationCloudRanger: Root Cause Identification for Cloud Native Systems
Wang, P., Xu, J., Ma, M., Lin, W., Pan, D., Wang, Y., & Chen, P. (2018) · 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) · doi:10.1109/ccgrid.2018.00076 · Cited by 181 · cited 1×
“, [9, 19, 34, 37]) on anomaly detection only detect SLO (Service Level Objective, e.”
BackgroundSelf-citationA Crosstab-based Statistical Method for Effective Fault Localization
Wong, E., Wei, T., Qi, Y., & Zhao, L. (2008) · 2008 International Conference on Software Testing, Verification, and Validation · doi:10.1109/icst.2008.65 · Cited by 166
Diagnosing performance changes by comparing request flows
Sambasivan, R. R., Zheng, A. X., Rosa, M. D., Krevat, E., Whitman, S., Stroucken, M., Wang, W. Y., Xu, L., & Ganger, G. R. (2011) · doi:10.5555/1972457.1972463 · Cited by 165
Cloud SLAs: present and future
Baset, S. A. (2012) · ACM SIGOPS Operating Systems Review · doi:10.1145/2331576.2331586 · Cited by 149
(2017) · doi:10.1145/3132747.3132749 · Cited by 144
Chen, P., Qi, Y., Zheng, P., & Hou, D. (2014) · IEEE INFOCOM 2014 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2014.6848128 · Cited by 140
Self-citationBoosting spectrum-based fault localization using PageRank
Zhang, M., Li, X., Zhang, L., & Khurshid, S. (2017) · Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3092703.3092731 · Cited by 137
Self-citationAutoMAP: Diagnose Your Microservice-based Web Applications Automatically
Ma, M., Xu, J., Wang, Y., Chen, P., Zhang, Z., & Wang, P. (2020) · Proceedings of The Web Conference 2020 · doi:10.1145/3366423.3380111 · Cited by 129 · cited 6×
“To validate the effectiveness of MicroRank, we compare it with several state-ofthe-art root cause analysis (RCA) methods including FChain [25], NetMedic [15], Sieve [33], CauseInfer [5], Roots [9], Microscope[19] and AutoMap[22].”
MethodInfluentialSelf-citationSieve: actionable insights from monitored metrics in distributed systems
Thalheim, J., Rodrigues, A., Akkus, I. E., Bhatotia, P., Chen, R., Viswanath, B., Jiao, L., & Fetzer, C. (2017) · Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference · doi:10.1145/3135974.3135977 · Cited by 106
Microscaler: Automatic Scaling for Microservices with an Online Learning Approach
Yu, G., Chen, P., & Zheng, Z. (2019) · 2019 IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws.2019.00023 · Cited by 97
Self-citationComprehensive QoS monitoring of Web services and event-based SLA violation detection
Michlmayr, A., Rosenberg, F., Leitner, P., & Dustdar, S. (2009) · doi:10.1145/1657755.1657756 · Cited by 96
FChain: Toward Black-Box Online Fault Localization for Cloud Systems
Nguyen, H., Shen, Z., Tan, Y., & Gu, X. (2013) · 2013 IEEE 33rd International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2013.26 · Cited by 94
Yu, G., Chen, P., & Zheng, Z. (2022) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2020.2985352 · Cited by 87
Self-citationPerformance Monitoring and Root Cause Analysis for Cloud-hosted Web Applications
Jayathilaka, H., Krintz, C., & Wolski, R. (2017) · Proceedings of the 26th International Conference on World Wide Web · doi:10.1145/3038912.3052649 · Cited by 79
An Unsupervised Spatiotemporal Graphical Modeling Approach to Anomaly Detection in Distributed CPS
Liu, C., Ghosal, S., Jiang, Z., & Sarkar, S. (2016) · ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS) · doi:10.1109/iccps.2016.7479069 · Cited by 63
Detailed diagnosis in enterprise networks
Kandula, S., Mahajan, R., Verkaik, P., Agarwal, S., Padhye, J., & Bahl, P. (2009) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1594977.1592597 · Cited by 57
Combining Spectrum-Based Fault Localization and Statistical Debugging: An Empirical Study
Jiang, J., Wang, R., Xiong, Y., Chen, X., & Zhang, L. (2019) · 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2019.00054 · Cited by 55
Eggers, S. J., & Larus, J. R. (2008) · doi:10.1145/1346281 · Cited by 36
Li, G., Yuan, T., Qin, S. J., & Chai, T. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.09.146 · Cited by 33
Towards Automated Inter-Service Authorization for Microservice Applications
Li, X., Chen, Y., & Lin, Z. (2019) · ACM SIGCOMM Conference Posters and Demos · doi:10.1145/3342280.3342288 · Cited by 29
Self-citationData-driven root-cause analysis for distributed system anomalies
Liu, C., Lore, K. G., & Sarkar, S. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8264527 · Cited by 20
Diagnosing Performance Variations by Comparing Multi-Level Execution Traces
Doray, F., & Dagenais, M. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2567390 · Cited by 19
Research works printed but not linked: 9
- 10.5555/1308173.1308264 · doi:10.5555/1308173.1308264
- Paul Barham , Austin Donnelly , Rebecca Isaacs , and Richard Mortier . 2004 . Using magpie for request extraction and workload modelling . In 6th Symposium on Operating System Design and Implementation. USENIX Association, 259–272 . Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier. 2004. Using magpie for request extraction and workload modelling. In 6th Symposium on Operating System Design and Implementation. USENIX Association, 259–272.
- Mike Y. Chen , Anthony J. Accardi , Emre Kiciman , David A. Patterson , Armando Fox , and Eric A. Brewer . 2004 . Path-based failure and evolution management . In 1st Symposium on Networked Systems Design and Implementation. USENIX, 309–322 . Mike Y. Chen, Anthony J. Accardi, Emre Kiciman, David A. Patterson, Armando Fox, and Eric A. Brewer. 2004. Path-based failure and evolution management. In 1st Symposium on Networked Systems Design and Implementation. USENIX, 309–322.
- Rodrigo Fonseca , George Porter , Randy H Katz , Scott Shenker , and Ion Stoica . 2007 . X-trace: A pervasive network tracing framework . In Proceedings of the 4th USENIX conference on Networked systems design & implementation. 20–20 . Rodrigo Fonseca, George Porter, Randy H Katz, Scott Shenker, and Ion Stoica. 2007. X-trace: A pervasive network tracing framework. In Proceedings of the 4th USENIX conference on Networked systems design & implementation. 20–20.
- 10.1109/ase.2019.00054 · DOI · Paper page
- Spencer Pearson and José Campos etc.2017. Evaluating and improving fault localization . In Proceedings of the 39th International Conference on Software Engineering. IEEE / ACM, 609–620 . Spencer Pearson and José Campos etc.2017. Evaluating and improving fault localization. In Proceedings of the 39th International Conference on Software Engineering. IEEE / ACM, 609–620.
- Patrick Reynolds , Charles Edwin Killian , Janet L Wiener , Jeffrey C Mogul, Mehul A Shah, and Amin Vahdat. 2006 . Pip: detecting the unexpected in distributed systems.. In NSDI, Vol . 6. 9–9. Patrick Reynolds, Charles Edwin Killian, Janet L Wiener, Jeffrey C Mogul, Mehul A Shah, and Amin Vahdat. 2006. Pip: detecting the unexpected in distributed systems.. In NSDI, Vol. 6. 9–9.
- Huasong Shan and Yuan Chen etc.2019. Diagnosis : unsupervised and real-time Diagnosis of small-window long-tail latency in large-scale microservice platforms . In The World Wide Web Conference. ACM, 3215–3222 . Huasong Shan and Yuan Chen etc.2019. Diagnosis: unsupervised and real-time Diagnosis of small-window long-tail latency in large-scale microservice platforms. In The World Wide Web Conference. ACM, 3215–3222.
- Hao Zhou and Ming Chen etc.2018. Overload control for scaling WeChat microservices . In Proceedings of the ACM Symposium on Cloud Computing. ACM, 149–161 . Hao Zhou and Ming Chen etc.2018. Overload control for scaling WeChat microservices. In Proceedings of the ACM Symposium on Cloud Computing. ACM, 149–161.
Cited by
Eadro: An End-to-End Troubleshooting Framework for Microservices on Multi-source Data
Lee, C., Yang, T., Chen, Z., Su, Y., & Lyu, M. R. (2023) · 2023 IEEE/ACM 45th International Conference on Software Engineering (ICSE) · doi:10.1109/icse48619.2023.00150 · Cited by 149
“First, the benchmark microservice systems are widely used in existing comparable studies, and the injected faults are also typical and broadly applied in previous studies [6], [21], [24], thereby supporting the representativeness of the datasets.”
InfluentialYu, G., Chen, P., Li, Y., Chen, H., Li, X., & Zheng, Z. (2023) · Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3611643.3616249 · Cited by 140
Self-citationToward the Observability of Cloud-Native Applications: The Overview of the State-of-the-Art
Kosińska, J., Baliś, B., Konieczny, M., Malawski, M., & Zieliński, S. (2023) · IEEE Access · doi:10.1109/access.2023.3281860 · Cited by 125
Robust 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
Causal Inference-Based Root Cause Analysis for Online Service Systems with Intervention Recognition
Li, M., Li, Z., Yin, K., Nie, X., Zhang, W., Sui, K., & Pei, D. (2022) · Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining · doi:10.1145/3534678.3539041 · Cited by 95
Metadata
- Authors
- Yu, G., Chen, P., Chen, H., Guan, Z., Huang, Z., Jing, L., Weng, T., Sun, X., & Li, X.
- Affiliations
- Sun Yat-sen University (CN)
- Tencent (China) (CN)
- Venue
- Proceedings of the Web Conference 2021
- Publisher
- ACM
- Published
- 2021-04-19
- Pages
- 3087-3098
- OpenAlex
- W3155331679
- Cited by
- 158
- References
- 30
- Citations by year
- 2026: 45 · 2025: 43 · 2024: 34 · 2023: 20 · 2022: 13 · 2021: 3
- FWCI
- 16.17
- Type
- conference paper
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- International World Wide Web Conference (WWW) (publishedVersion, cc-by)
- 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 › Information Systems › Mobile and Web Applications
- Keywords
- microservices, spectral analysis, troubleshooting, service dependencies
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.