AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
Open accessThe DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Abstract
The high complexity and dynamics of the microservice architecture make its application diagnosis extremely challenging. Static troubleshooting approaches may fail to obtain reliable model applies for frequently changing situations. Even if we know the calling dependency of services, we lack a more dynamic diagnosis mechanism due to the existence of indirect fault propagation. Besides, algorithm based on single metric usually fail to identify the root cause of anomaly, as single type of metric is not enough to characterize the anomalies occur in diverse services. In view of this, we design a novel tool, named AutoMAP, which enables dynamic generation of service correlations and automated diagnosis leveraging multiple types of metrics. In AutoMAP, we propose the concept of anomaly behavior graph to describe the correlations between services associated with different types of metrics. Two binary operations, as well as a similarity function on behavior graph are defined to help AutoMAP choose appropriate diagnosis metric in any particular scenario. Following the behavior graph, we design a heuristic investigation algorithm by using forward, self, and backward random walk, with an objective to identify the root cause services. To demonstrate the strengths of AutoMAP, we develop a prototype and evaluate it in both simulated environment and real-work enterprise cloud system. Experimental results clearly indicate that AutoMAP achieves over 90% precision, which significantly outperforms other selected baseline methods. AutoMAP can be quickly deployed in a variety of microservice-based systems without any system knowledge. It also supports introduction of various expert knowledge to improve accuracy.
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
“many systems monitor CPU and memory utilization [93,94], network traffic [95], cache metrics, and I/O operations [14,44,96]”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [96]
In the citing paper
“Global frameworks such as AutoMAP [96], DLA [106], and recent graph-based models [107-109] integrate multiple layers of metrics into unified representations for robust detection and diagnosis.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [96]
In the citing paper
“MicroDiag [97] and AutoMAP [96] apply random walk models over service dependency graphs to replicate troubleshooting procedures and localize root causes.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [96]
In the citing paper
“Systems such as MS-Rank [56,57], MicroDiag [97], and AutoMAP [96] use forward, backward, or self-transitions to replicate troubleshooting and prioritize highly correlated anomalies.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [96]
Citations
Cites
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
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×
“As a result, further efforts explore this issue by automatically discovering sys-tem topology [18], and then identify anomalies in a heuristic way [19].”
BackgroundFault detection and diagnosis in engineering systems
Thomas, P. (2002) · Control Engineering Practice · doi:10.1016/s0967-0661(02)00064-3 · Cited by 1,171
Microservices 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×
“However, as services and their dependencies are evolving through continuous refactoring, localizing the sources of anomalies in large-scale microservice-based web application is more challenging than ever before [2].”
BackgroundGranger Causality: Basic Theory and Application to Neuroscience
Ding, M., Chen, Y., & Bressler, S. L. (2006) · Handbook of Time Series Analysis · doi:10.1002/9783527609970.ch17 · Cited by 653 · cited 1×
“In Algorithm 1, we use χ 2 -test [25] to determine the conditional independence.”
MethodZhou, 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×
“Various research efforts have been devoted to similar issues such as network traffic analysis [9], web application anomaly detection [10] and debugging [11], service failure detection [28] and prediction [29].”
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 · cited 1×
“Various research efforts have been devoted to similar issues such as network traffic analysis [9], web application anomaly detection [10] and debugging [11], service failure detection [28] and prediction [29].”
BackgroundWeb graph similarity for anomaly detection
Papadimitriou, P., Dasdan, A., & Garcia-Molina, H. (2010) · Journal of Internet Services and Applications · doi:10.1007/s13174-010-0003-x · Cited by 224 · cited 1×
“Traditional measurements usually compare the distance of graph topology [26].”
BackgroundOn the Definition of Microservice Bad Smells
Taibi, D., & Lenarduzzi, V. (2018) · IEEE Software · doi:10.1109/ms.2018.2141031 · Cited by 202 · cited 1×
“AutoMAP can not only diagnose system faults, but also discover design flaws [36] and potential problems [37].”
BackgroundMicroscope: 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 · cited 1×
“In view of this, CloudRanger [30] and Microscope [31] are proposed to reconstruct the topology based on the statistical characteristics on metrics, which can diagnose system anomaly without obtaining a ground truth calling topology.”
BackgroundSelf-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 7×
“In view of this, CloudRanger [30] and Microscope [31] are proposed to reconstruct the topology based on the statistical characteristics on metrics, which can diagnose system anomaly without obtaining a ground truth calling topology.”
MethodInfluentialSelf-citationMagpie: online modelling and performance-aware systems
Barham, P., Isaacs, R., Mortier, R., & Narayanan, D. (2003) · Cited by 174
(2017) · doi:10.1145/3132747.3132749 · Cited by 144
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
Towards highly reliable enterprise network services via inference of multi-level dependencies
Bahl, P., Chandra, R., Greenberg, A., Kandula, S., Maltz, D. A., & Zhang, M. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282383 · Cited by 125
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 · cited 1×
“Most of these solutions need pre-defined system topology [17] or service calling relationship [16].”
BackgroundOutage 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 · cited 1×
“Various research efforts have been devoted to similar issues such as network traffic analysis [9], web application anomaly detection [10] and debugging [11], service failure detection [28] and prediction [29].”
BackgroundMarwede, 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 · cited 8×
“Also, compared to static algorithms (TBAC, NetMedic, MonitorRank, CloudRanger), random walk scheme can identify the root cause with higher accuracy.”
MethodInfluentialEfficient 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 · cited 1×
“For instance, a structure called “invariant graph” [20] is proposed to depict the anomaly propagation topology.”
BackgroundMS-Rank: Multi-Metric and Self-Adaptive Root Cause Diagnosis for Microservice Applications
Ma, M., Lin, W., Pan, D., & Wang, P. (2019) · 2019 IEEE International Conference on Web Services (ICWS) · doi:10.1109/icws.2019.00022 · Cited by 58 · cited 2×
“Several baseline approaches are selected: TBAC [27], Monitor-Rank [23], CloudRanger [30], NetMedic [8] and MS-Rank [32].”
MethodSelf-citationDetailed 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
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 · cited 2×
“As the component granularity becomes smaller in microservice architecture, services reside on distributed hosts and containers, their calling process could be synchronous as direct calling or asynchronous via message proxy or publish/subscribe component [7].”
BackgroundMethodAnomaly 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 · cited 2×
“Machine learning techniques, such as decision tree [12], clustering [13, 14] and Markov prediction model [15], have also been leveraged to identify abnormal nodes in networks.”
BackgroundMethodGao, 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 · cited 1×
“Machinelearning techniques, such as decision tree [12], clustering [13, 14] and Markov prediction model [15], have also been leveraged to identify abnormal nodes in networks.”
MethodVScope: 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 · cited 2×
“Most of these solutions need pre-defined sys-tem topology [17] or service calling relationship [16].”
BackgroundLearning 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 · cited 1×
“As a result, further efforts explore this issue by automatically discovering sys-tem topology [18], and then identify anomalies in a heuristic way [19].”
BackgroundA 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 · cited 1×
“Due to the various nature of services, static troubleshooting approaches such as thresholding schemes [3] may fail to obtain reliable model applies for frequently changing situations [4].”
BackgroundLee, J., Kim, C., Lin, K., Cheng, L., Govindaraju, R., & Kim, J. (2018) · ACM SIGPLAN Notices · doi:10.1145/3296957.3173196 · Cited by 8
Research works printed but not linked: 7
- S. Newman , Building Microservices. " O'Reilly Media , Inc .", 2015 . S. Newman, Building Microservices. " O'Reilly Media, Inc.", 2015.
- N. V. D. Shahir Daya , , "Microservices from Theory to Practice : Creating Applications in IBM Bluemix Using the Microservices Approach," IBM Redbooks , 2015 . N. V. D. Shahir Daya, , "Microservices from Theory to Practice: Creating Applications in IBM Bluemix Using the Microservices Approach," IBM Redbooks, 2015.
- J. Thalheim , "Sieve : actionable insights from monitored metrics in distributed systems," in Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference , 2017 , pp. 14 - 27 : ACM. J. Thalheim , "Sieve: actionable insights from monitored metrics in distributed systems," in Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference, 2017, pp. 14-27: ACM.
- H. Shan , Y. Chen , H. Liu , Y. Zhang , X. Xiao , X. He , M. Li , and W. Ding , " ϵ-Diagnosis: Unsupervised and Real-time Diagnosis of Small- window Long-tail Latency in Large-scale Microservice Platforms ," The World Wide Web Conference (WWW) , 2019 , pp. 2659 - 2665 : ACM. H. Shan, Y. Chen, H. Liu, Y. Zhang, X. Xiao, X. He, M. Li, and W. Ding, "ϵ-Diagnosis: Unsupervised and Real-time Diagnosis of Small- window Long-tail Latency in Large-scale Microservice Platforms," The World Wide Web Conference (WWW), 2019, pp. 2659-2665: ACM.
- J. Lin , P. Chen , and Z. Zheng , " Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-service Environments," in Proceedings of the International Conference on Service-Oriented Computing (ICSOC) , 2018 , pp. 3 - 20 : Springer . J. Lin, P. Chen, and Z. Zheng, "Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-service Environments," in Proceedings of the International Conference on Service-Oriented Computing (ICSOC), 2018, pp. 3-20: Springer.
- P. Huang , C. Guo , L. Zhou , , "Gray failure : The achilles' heel of cloud-scale systems," in Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS) , 2017 , pp. 150 - 155 . P. Huang, C. Guo, L. Zhou, , "Gray failure: The achilles' heel of cloud-scale systems," in Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS), 2017, pp. 150-155.
- J. Bogner , S. Wagner , A. Zimmermann , "Automatically measuring the maintainability of service-and microservice-based systems : a literature review," in Proceedings of the International Workshop on Software Measurement and International Conference on Software Process and Product Measurement (IWSM/Mensura) . 2017 , pp. 107 - 115 . J. Bogner, S. Wagner, A. Zimmermann, "Automatically measuring the maintainability of service-and microservice-based systems: a literature review," in Proceedings of the International Workshop on Software Measurement and International Conference on Software Process and Product Measurement (IWSM/Mensura). 2017, pp. 107-115.
Cited by
Soldani, J., & Brogi, A. (2023) · ACM Computing Surveys · doi:10.1145/3501297 · Cited by 256
“Such KPIs are also considered by MS-Rank [48, 49] and AutoMAP [50], in addition to the services’ availability and resource consumption.”
BackgroundMethodInfluentialAutomatic Root Cause Analysis via Large Language Models for Cloud Incidents
Chen, Y., Xie, H., Ma, M., Kang, Y., Gao, X., Shi, L., Cao, Y., Gao, X., Fan, H., Wen, M., et al. (2024) · Proceedings of the Nineteenth European Conference on Computer Systems · doi:10.1145/3627703.3629553 · Cited by 190
“For example, some methods rely on metrics to extract failure patterns [36, 58] or to construct service dependency graphs [25, 35].”
MethodSelf-citationPractical Root Cause Localization for Microservice Systems via Trace Analysis
Li, Z., Chen, J., Jiao, R., Zhao, N., Wang, Z., Zhang, S., Wu, Y., Jiang, L., Yan, L., Wang, Z., et al. (2021) · 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS) · doi:10.1109/iwqos52092.2021.9521340 · Cited by 159
“Over the years, many approaches have been proposed in the field [5]–[12], including invocation-based and trace-based approaches.”
InfluentialYu, G., Chen, P., Chen, H., Guan, Z., Huang, Z., Jing, L., Weng, T., Sun, X., & Li, X. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449905 · Cited by 158
“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-citationEadro: 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
“Referring to previous studies [6], [21], [24], we inject three typical types of faults via Chaosblade [51].”
Influential
Metadata
- Authors
- Ma, M., Xu, J., Wang, Y., Chen, P., Zhang, Z., & Wang, P.
- Affiliations
- Peking University (CN)
- IBM Research (China) (CN)
- Sun Yat-sen University (CN)
- Huawei Technologies (France) (FR)
- Venue
- Proceedings of The Web Conference 2020
- Publisher
- ACM
- Published
- 2020-04-20
- Pages
- 246-258
- OpenAlex
- W3012644936
- Cited by
- 129
- References
- 30
- Citations by year
- 2026: 14 · 2025: 25 · 2024: 34 · 2023: 19 · 2022: 19 · 2021: 15 · 2020: 3
- FWCI
- 11.74
- 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 › Software › Software Testing and Debugging Techniques
- Keywords
- microservices, automated diagnosis, root cause identification, anomaly detection, behavior graphs, random walks, AutoMap
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.