{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T02:33:22Z","timestamp":1784342002550,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":74,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T00:00:00Z","timestamp":1679702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,3,25]]},"DOI":"10.1145\/3623278.3624758","type":"proceedings-article","created":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T19:28:26Z","timestamp":1707334106000},"page":"324-337","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Sleuth: A Trace-Based Root Cause Analysis System for Large-Scale Microservices with Graph Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2697-9950","authenticated-orcid":false,"given":"Yu","family":"Gan","sequence":"first","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3383-9409","authenticated-orcid":false,"given":"Guiyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2791-474X","authenticated-orcid":false,"given":"Xin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7759-800X","authenticated-orcid":false,"given":"Qi","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7417-5469","authenticated-orcid":false,"given":"Jiesheng","family":"Wu","sequence":"additional","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8677-3816","authenticated-orcid":false,"given":"Jiangwei","family":"Jiang","sequence":"additional","affiliation":[{"name":"Alibaba, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,2,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"giltene\/wrk2. https:\/\/github.com\/giltene\/wrk2."},{"key":"e_1_3_2_1_2_1","unstructured":"grpc: A high performance open-source universal rpc framework. https:\/\/grpc.io\/."},{"key":"e_1_3_2_1_3_1","unstructured":"Jaeger: open source end-to-end distributed tracing. https:\/\/www.jaegertracing.io\/."},{"key":"e_1_3_2_1_4_1","unstructured":"Opentracing. https:\/\/opentracing.io\/."},{"key":"e_1_3_2_1_5_1","unstructured":"Prometheus. https:\/\/prometheus.io\/."},{"key":"e_1_3_2_1_6_1","unstructured":"Sockshop: A microservices demo application. https:\/\/www.weave.works\/blog\/sock-shop-microservices-demo-application."},{"key":"e_1_3_2_1_7_1","unstructured":"Spring framework. https:\/\/spring.io\/projects\/spring-framework."},{"key":"e_1_3_2_1_8_1","unstructured":"stress-ng. https:\/\/wiki.ubuntu.com\/Kernel\/Reference\/stress-ng."},{"key":"e_1_3_2_1_9_1","unstructured":"Zipkin. http:\/\/zipkin.io."},{"key":"e_1_3_2_1_10_1","unstructured":"Alibaba cloud container service for kubernetes (ack). https:\/\/www.alibabacloud.com\/product\/kubernetes."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOCA.2016.15"},{"key":"e_1_3_2_1_12_1","unstructured":"Amazon elastic kubernetes service (eks). https:\/\/aws.amazon.com\/eks."},{"key":"e_1_3_2_1_13_1","unstructured":"Azure kubernetes service (aks). https:\/\/azure.microsoft.com\/en-us\/products\/kubernetes-service\/."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Daren C Brabham. Crowdsourcing. MIT Press 2013.","DOI":"10.7551\/mitpress\/9693.001.0001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2944456"},{"key":"e_1_3_2_1_16_1","volume-title":"Sep","year":"2022","unstructured":"chaosblade io. chaosblade-io\/chaosblade: An easy to use and powerful chaos engineering experiment toolkit., Sep 2022."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848128"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1044703"},{"key":"e_1_3_2_1_19_1","first-page":"217","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14","author":"Chow Michael","year":"2014","unstructured":"Michael Chow, David Meisner, Jason Flinn, Daniel Peek, and Thomas F. Wenisch. The mystery machine: End-to-end performance analysis of large-scale internet services. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14, pages 217--231, Berkeley, CA, USA, 2014. USENIX Association."},{"key":"e_1_3_2_1_20_1","unstructured":"Common web application architectures. https:\/\/learn.microsoft.com\/en-us\/dotnet\/architecture\/modern-web-apps-azure\/common-web-application-architectures."},{"key":"e_1_3_2_1_21_1","volume-title":"Sep","year":"2022","unstructured":"Consul. https:\/\/www.consul.io\/, Sep 2022."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2013.6704667"},{"key":"e_1_3_2_1_23_1","volume-title":"https:\/\/www.docker.com\/","year":"2022","unstructured":"Docker. https:\/\/www.docker.com\/, 2022."},{"key":"e_1_3_2_1_24_1","volume-title":"Fast graph representation learning with pytorch geometric","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan Eric Lenssen. Fast graph representation learning with pytorch geometric, 2019."},{"key":"e_1_3_2_1_25_1","unstructured":"Fluentd. Fluentd. https:\/\/www.fluentd.org\/."},{"key":"e_1_3_2_1_26_1","first-page":"20","volume-title":"Proceedings of the 4th USENIX Conference on Networked Systems Design & Implementation, NSDI'07","author":"Fonseca Rodrigo","year":"2007","unstructured":"Rodrigo Fonseca, George Porter, Randy H. Katz, Scott Shenker, and Ion Stoica. X-trace: A pervasive network tracing framework. In Proceedings of the 4th USENIX Conference on Networked Systems Design & Implementation, NSDI'07, pages 20--20, Berkeley, CA, USA, 2007. USENIX Association."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446700"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304013"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304004"},{"key":"e_1_3_2_1_30_1","volume-title":"http:\/\/gokit.io\/","author":"Go","year":"2014","unstructured":"Go kit - a toolkit for microservices. http:\/\/gokit.io\/, 2014."},{"key":"e_1_3_2_1_31_1","unstructured":"Google kubernetes engine (gke). https:\/\/cloud.google.com\/kubernetes-engine."},{"key":"e_1_3_2_1_32_1","unstructured":"GoogleCloudPlatform. Online boutique. https:\/\/github.com\/GoogleCloudPlatform\/microservices-demo."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2012.6227197"},{"key":"e_1_3_2_1_34_1","volume-title":"An introduction to structural equation modeling","author":"Hox Joop J","year":"1998","unstructured":"Joop J Hox and Timo M Bechger. An introduction to structural equation modeling. 1998."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314048"},{"key":"e_1_3_2_1_36_1","volume-title":"Estimating high-dimensional directed acyclic graphs with the pc-algorithm. Journal of Machine Learning Research, 8(Mar):613--636","author":"Kalisch Markus","year":"2007","unstructured":"Markus Kalisch and Peter B\u00fchlmann. Estimating high-dimensional directed acyclic graphs with the pc-algorithm. Journal of Machine Learning Research, 8(Mar):613--636, 2007."},{"key":"e_1_3_2_1_37_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016."},{"key":"e_1_3_2_1_38_1","volume-title":"Sep","year":"2022","unstructured":"Kubernetes. https:\/\/kubernetes.io\/, Sep 2022."},{"key":"e_1_3_2_1_39_1","unstructured":"Grafana Labs. Grafana. https:\/\/grafana.com\/."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539041"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS52092.2021.9521340"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03596-9_1"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-SEIP52600.2021.00043"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE5003.2020.00014"},{"key":"e_1_3_2_1_45_1","volume-title":"https:\/\/locust.io\/","year":"2022","unstructured":"Locust. https:\/\/locust.io\/, 2022."},{"key":"e_1_3_2_1_46_1","unstructured":"Logstash. Logstash. https:\/\/www.elastic.co\/logstash."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3487003"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3174631"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815415"},{"key":"e_1_3_2_1_50_1","volume-title":"hdbscan: Hierarchical density based clustering. The Journal of Open Source Software, 2(11), mar","author":"McInnes Leland","year":"2017","unstructured":"Leland McInnes, John Healy, and Steve Astels. hdbscan: Hierarchical density based clustering. The Journal of Open Source Software, 2(11), mar 2017."},{"key":"e_1_3_2_1_51_1","volume-title":"Microservice architecture: aligning principles, practices, and culture. \"O'Reilly Media","author":"Nadareishvili Irakli","year":"2016","unstructured":"Irakli Nadareishvili, Ronnie Mitra, Matt McLarty, and Mike Amundsen. Microservice architecture: aligning principles, practices, and culture. \"O'Reilly Media, Inc.\", 2016."},{"key":"e_1_3_2_1_52_1","volume-title":"https:\/\/nodejs.org\/en\/","year":"2022","unstructured":"Node.js. Node.js. https:\/\/nodejs.org\/en\/, 2022."},{"key":"e_1_3_2_1_53_1","volume-title":"https:\/\/opentelemetry.io\/","year":"2022","unstructured":"Opentelemetry. https:\/\/opentelemetry.io\/, 2022."},{"key":"e_1_3_2_1_54_1","volume-title":"Opentelemetry specification","year":"2022","unstructured":"OpenTelemetry. Opentelemetry specification, 2022."},{"key":"e_1_3_2_1_55_1","volume-title":"Efficient computation of the tree edit distance. ACM Trans. Database Syst., 40(1), mar","author":"Pawlik Mateusz","year":"2015","unstructured":"Mateusz Pawlik and Nikolaus Augsten. Efficient computation of the tree edit distance. ACM Trans. Database Syst., 40(1), mar 2015."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.08.004"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/1642718"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/cogs.12065"},{"key":"e_1_3_2_1_59_1","volume-title":"Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 11","author":"Reimers Nils","year":"2019","unstructured":"Nils Reimers and Iryna Gurevych. Sentence-bert: Sentence embeddings using siamese bert-networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 11 2019."},{"key":"e_1_3_2_1_60_1","volume-title":"AAAI","author":"Ryan","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. The network data repository with interactive graph analytics and visualization. In AAAI, 2015."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313653"},{"key":"e_1_3_2_1_62_1","volume-title":"Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. Dapper, a large-scale distributed systems tracing infrastructure. Technical report, Google","author":"Sigelman Benjamin H.","year":"2010","unstructured":"Benjamin H. Sigelman, Luiz Andr\u00e9 Barroso, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. Dapper, a large-scale distributed systems tracing infrastructure. Technical report, Google, Inc., 2010."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2018.8573515"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3135974.3135977"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2016.7581269"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/INM.2011.5990537"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE51524.2021.9678708"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS47738.2020.9110353"},{"key":"e_1_3_2_1_69_1","volume-title":"How powerful are graph neural networks? arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826, 2018."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510180"},{"key":"e_1_3_2_1_71_1","series-title":"SIAM journal on computing, 18(6):1245--1262","volume-title":"Simple fast algorithms for the editing distance between trees and related problems","author":"Zhang Kaizhong","year":"1989","unstructured":"Kaizhong Zhang and Dennis Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM journal on computing, 18(6):1245--1262, 1989."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267823"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2018.2887384"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338961"}],"event":{"name":"ASPLOS '23: 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","location":"Vancouver BC Canada","acronym":"ASPLOS '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","SIGOPS ACM Special Interest Group on Operating Systems","SIGPLAN ACM Special Interest Group on Programming Languages","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3623278.3624758","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3623278.3624758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:26Z","timestamp":1750178186000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3623278.3624758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,25]]},"references-count":74,"alternative-id":["10.1145\/3623278.3624758","10.1145\/3623278"],"URL":"https:\/\/doi.org\/10.1145\/3623278.3624758","relation":{},"subject":[],"published":{"date-parts":[[2023,3,25]]},"assertion":[{"value":"2024-02-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}