AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
Open accessThe DOI matches its Crossref record; 30 of the 30 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].”
Background
Research works printed but not linked: 8
- 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.
- J. Kaldor , J. Mace , M. Bejda , , "Canopy : An end-to-end performance tracing and analysis system," in Proceedings of the Symposium on Operating Systems Principles (SOSP) , 2017 , pp. 34 - 50 . J. Kaldor, J. Mace, M. Bejda, , "Canopy: An end-to-end performance tracing and analysis system," in Proceedings of the Symposium on Operating Systems Principles (SOSP), 2017, pp. 34-50.
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: AutoMAP: Diagnose Your Microservice-based Web Applications Automatically. https://app.cochat.ai/papers/10.1145/3366423.3380111
- The paper
- Ma, M., Xu, J., Wang, Y., Chen, P., Zhang, Z., & Wang, P. (2020). AutoMAP: Diagnose Your Microservice-based Web Applications Automatically. Proceedings of The Web Conference 2020. https://doi.org/10.1145/3366423.3380111
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.