{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:44:51Z","timestamp":1773193491136,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:00:00Z","timestamp":1701302400000},"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,11,30]]},"DOI":"10.1145\/3611643.3613864","type":"proceedings-article","created":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T23:14:38Z","timestamp":1701386078000},"page":"1762-1773","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["TraceDiag: Adaptive, Interpretable, and Efficient Root Cause Analysis on Large-Scale Microservice Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7800-8227","authenticated-orcid":false,"given":"Ruomeng","family":"Ding","sequence":"first","affiliation":[{"name":"Microsoft, Beijing, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1304-6839","authenticated-orcid":false,"given":"Chaoyun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7305-1496","authenticated-orcid":false,"given":"Lu","family":"Wang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4442-0165","authenticated-orcid":false,"given":"Yong","family":"Xu","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6303-1731","authenticated-orcid":false,"given":"Minghua","family":"Ma","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0898-4185","authenticated-orcid":false,"given":"Xiaomin","family":"Wu","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4714-9053","authenticated-orcid":false,"given":"Meng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft 365, Suzhou, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0548-2614","authenticated-orcid":false,"given":"Qingjun","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft 365, Suzhou, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4282-9047","authenticated-orcid":false,"given":"Xin","family":"Gao","sequence":"additional","affiliation":[{"name":"Microsoft 365, Suzhou, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5460-9122","authenticated-orcid":false,"given":"Xuedong","family":"Gao","sequence":"additional","affiliation":[{"name":"Microsoft 365, Suzhou, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7845-1991","authenticated-orcid":false,"given":"Hao","family":"Fan","sequence":"additional","affiliation":[{"name":"Microsoft 365, Suzhou, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2019-213X","authenticated-orcid":false,"given":"Saravan","family":"Rajmohan","sequence":"additional","affiliation":[{"name":"Microsoft 365, Redmond, n.n."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2559-2383","authenticated-orcid":false,"given":"Qingwei","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9230-2799","authenticated-orcid":false,"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,11,30]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction. Neural networks, 145","author":"Ali Ahmad","year":"2022","unstructured":"Ahmad Ali, Yanmin Zhu, and Muhammad Zakarya. 2022. Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction. Neural networks, 145 (2022), 233\u2013247."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.52547\/jsdp.19.1.87"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/19.536707"},{"key":"e_1_3_2_2_4_1","unstructured":"Patrick Bl\u00f6baum Peter G\u00f6tz Kailash Budhathoki Atalanti A. Mastakouri and Dominik Janzing. 2022. DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal models. arXiv preprint arXiv:2206.06821."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2019.110432"},{"key":"e_1_3_2_2_6_1","volume-title":"International Conference on Artificial Intelligence and Statistics. 1666\u20131674","author":"Budhathoki Kailash","year":"2021","unstructured":"Kailash Budhathoki, Dominik Janzing, Patrick Bloebaum, and Hoiyi Ng. 2021. Why did the distribution change? In International Conference on Artificial Intelligence and Statistics. 1666\u20131674."},{"key":"e_1_3_2_2_7_1","unstructured":"Haipeng Chen Wei Qiu Han-Ching Ou Bo An and Milind Tambe. 2021. Contingency-aware influence maximization: A reinforcement learning approach. In Uncertainty in Artificial Intelligence. 1535\u20131545."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848128"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Yuhang Chen Chaoyun Zhang Minghua Ma Yudong Liu Ruomeng Ding Bowen Li Shilin He Saravan Rajmohan Qingwei Lin and Dongmei Zhang. 2023. ImDiffusion: Imputed Diffusion Models for Multivariate Time Series Anomaly Detection. arXiv preprint arXiv:2307.00754.","DOI":"10.14778\/3632093.3632101"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304004"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Clive WJ Granger. 1969. Investigating causal relations by econometric models and cross-spectral methods. Econometrica: journal of the Econometric Society 424\u2013438.","DOI":"10.2307\/1912791"},{"key":"e_1_3_2_2_12_1","first-page":"1","article-title":"A survey of learning causality with data: Problems and methods","volume":"53","author":"Guo Ruocheng","year":"2020","unstructured":"Ruocheng Guo, Lu Cheng, Jundong Li, P Richard Hahn, and Huan Liu. 2020. A survey of learning causality with data: Problems and methods. ACM Computing Surveys (CSUR), 53, 4 (2020), 1\u201337.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3417066"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106622"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3486994"},{"key":"e_1_3_2_2_16_1","article-title":"Estimating high-dimensional directed acyclic graphs with the PC-algorithm","volume":"8","author":"Kalisch Markus","year":"2007","unstructured":"Markus Kalisch and Peter B\u00fchlman. 2007. Estimating high-dimensional directed acyclic graphs with the PC-algorithm.. Journal of Machine Learning Research, 8, 3 (2007).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-12423-5_17"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS52092.2021.9521340"},{"key":"e_1_3_2_2_19_1","article-title":"Network Topology Optimization via Deep Reinforcement Learning","author":"Li Zhuoran","year":"2023","unstructured":"Zhuoran Li, Xing Wang, Ling Pan, Lin Zhu, Zhendong Wang, Junlan Feng, Chao Deng, and Longbo Huang. 2023. Network Topology Optimization via Deep Reinforcement Learning. IEEE Transactions on Communications.","journal-title":"IEEE Transactions on Communications."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-SEIP52600.2021.00043"},{"key":"e_1_3_2_2_21_1","volume-title":"SCF 2019, San Diego, CA, USA, June 25\u201330, 2019, Proceedings 12","author":"Liu Haifeng","year":"2019","unstructured":"Haifeng Liu, Jinjun Zhang, Huasong Shan, Min Li, Yuan Chen, Xiaofeng He, and Xiaowei Li. 2019. Jcallgraph: tracing microservices in very large scale container cloud platforms. In Cloud Computing\u2013CLOUD 2019: 12th International Conference, Held as Part of the Services Conference Federation, SCF 2019, San Diego, CA, USA, June 25\u201330, 2019, Proceedings 12. 287\u2013302."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE5003.2020.00014"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511993"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jairtraman.2021.102083"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3540250.3558946"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380111"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389136"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.2018.00013"},{"key":"e_1_3_2_2_29_1","volume-title":"\u201cmicroservices","author":"Mask Elon","year":"2050","unstructured":"Elon Mask. [n. d.]. There are 1200 \u201cmicroservices\u201d server side. https:\/\/twitter.com\/elonmusk\/status\/1592561366493442050"},{"key":"e_1_3_2_2_30_1","volume-title":"International Conference on Machine Learning. 7565\u20137577","author":"Meirom Eli","year":"2021","unstructured":"Eli Meirom, Haggai Maron, Shie Mannor, and Gal Chechik. 2021. Controlling graph dynamics with reinforcement learning and graph neural networks. In International Conference on Machine Learning. 7565\u20137577."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS49365.2020.9213058"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01443"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Sai Munikoti Deepesh Agarwal Laya Das Mahantesh Halappanavar and Balasubramaniam Natarajan. 2022. Challenges and opportunities in deep reinforcement learning with graph neural networks: A comprehensive review of algorithms and applications. arXiv preprint arXiv:2206.07922.","DOI":"10.1109\/TNNLS.2023.3283523"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2019.00038"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460319.3464805"},{"key":"e_1_3_2_2_36_1","volume-title":"Pytorch: An imperative style, high-performance deep learning library. Advances in neural information processing systems, 32","author":"Paszke Adam","year":"2019","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, and Luca Antiga. 2019. Pytorch: An imperative style, high-performance deep learning library. Advances in neural information processing systems, 32 (2019)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Judea Pearl. 1998. Graphical models for probabilistic and causal reasoning. Quantified representation of uncertainty and imprecision 367\u2013389.","DOI":"10.1007\/978-94-017-1735-9_12"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Judea Pearl. 2009. Causality. Cambridge university press.","DOI":"10.1017\/CBO9780511803161"},{"key":"e_1_3_2_2_39_1","volume-title":"reasoning and inference","author":"Pearl Judea","year":"2000","unstructured":"Judea Pearl. 2000. Models, reasoning and inference. Cambridge, UK: CambridgeUniversityPress, 19, 2 (2000)."},{"key":"e_1_3_2_2_40_1","volume-title":"International conference on machine learning. 4095\u20134104","author":"Pham Hieu","year":"2018","unstructured":"Hieu Pham, Melody Guan, Barret Zoph, Quoc Le, and Jeff Dean. 2018. Efficient neural architecture search via parameters sharing. In International conference on machine learning. 4095\u20134104."},{"key":"e_1_3_2_2_41_1","first-page":"4249","article-title":"Learning to learn graph topologies","volume":"34","author":"Pu Xingyue","year":"2021","unstructured":"Xingyue Pu, Tianyue Cao, Xiaoyun Zhang, Xiaowen Dong, and Siheng Chen. 2021. Learning to learn graph topologies. Advances in Neural Information Processing Systems, 34 (2021), 4249\u20134262.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324909005129"},{"key":"e_1_3_2_2_43_1","unstructured":"John Schulman Filip Wolski Prafulla Dhariwal Alec Radford and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Lloyd S Shapley. 1953. A value for n-person games.","DOI":"10.1515\/9781400881970-018"},{"key":"e_1_3_2_2_45_1","unstructured":"Amit Sharma and Emre Kiciman. 2020. DoWhy: An End-to-End Library for Causal Inference. arXiv preprint arXiv:2011.04216."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3501297"},{"key":"e_1_3_2_2_47_1","volume-title":"\u0141 ukasz Kaiser, and Illia Polosukhin","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141 ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems, 30 (2017)."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352105"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE51524.2021.9678708"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599934"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539127"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00076"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403118"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583302"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Zhengran Zeng Yuqun Zhang Yong Xu Minghua Ma Bo Qiao Wentao Zou Qingjun Chen Meng Zhang Xu Zhang Hongyu Zhang Xuedong Gao Hao Fan Saravan Rajmohan Qingwei Lin and Dongmei Zhang. 2023. TraceArk: Towards Actionable Performance Anomaly Alerting for Online Service Systems. In To appear in Proc. of ICSE.","DOI":"10.1109\/ICSE-SEIP58684.2023.00029"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17296"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372224.3419195"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143361.3143393"},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2019.2904897"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467190"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2018.2887384"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338961"},{"key":"e_1_3_2_2_64_1","unstructured":"Barret Zoph and Quoc V Le. 2016. Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578."}],"event":{"name":"ESEC\/FSE '23: 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","location":"San Francisco CA USA","acronym":"ESEC\/FSE '23","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611643.3613864","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611643.3613864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:10Z","timestamp":1750178230000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611643.3613864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":64,"alternative-id":["10.1145\/3611643.3613864","10.1145\/3611643"],"URL":"https:\/\/doi.org\/10.1145\/3611643.3613864","relation":{},"subject":[],"published":{"date-parts":[[2023,11,30]]},"assertion":[{"value":"2023-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}