{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:56:00Z","timestamp":1772042160714,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":52,"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.3613881","type":"proceedings-article","created":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T23:14:38Z","timestamp":1701386078000},"page":"1750-1761","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["STEAM: Observability-Preserving Trace Sampling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8595-5388","authenticated-orcid":false,"given":"Shilin","family":"He","sequence":"first","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9689-806X","authenticated-orcid":false,"given":"Botao","family":"Feng","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4579-3799","authenticated-orcid":false,"given":"Liqun","family":"Li","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3185-035X","authenticated-orcid":false,"given":"Xu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1735-5876","authenticated-orcid":false,"given":"Yu","family":"Kang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2559-2383","authenticated-orcid":false,"given":"Qingwei","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2019-213X","authenticated-orcid":false,"given":"Saravan","family":"Rajmohan","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9230-2799","authenticated-orcid":false,"given":"Dongmei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,30]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"9th Workshop on Hot Topics in Operating Systems (HotOS IX).","author":"Barham Paul","year":"2003","unstructured":"Paul Barham, Rebecca Isaacs, Richard Mortier, and Dushyanth Narayanan. 2003. Magpie: Online modelling and performance-aware systems. In 9th Workshop on Hot Topics in Operating Systems (HotOS IX)."},{"key":"e_1_3_2_2_2_1","volume-title":"International Conference on Machine Learning. 716\u2013725","author":"Celis Elisa","year":"2018","unstructured":"Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, and Nisheeth Vishnoi. 2018. Fair and diverse DPP-based data summarization. In International Conference on Machine Learning. 716\u2013725."},{"key":"e_1_3_2_2_3_1","article-title":"Large Scale Online Learning of Image Similarity Through Ranking","volume":"11","author":"Chechik Gal","year":"2010","unstructured":"Gal Chechik, Varun Sharma, Uri Shalit, and Samy Bengio. 2010. Large Scale Online Learning of Image Similarity Through Ranking.. Journal of Machine Learning Research, 11, 3 (2010).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_4_1","volume-title":"Fast greedy map inference for determinantal point process to improve recommendation diversity. Advances in Neural Information Processing Systems, 31","author":"Chen Laming","year":"2018","unstructured":"Laming Chen, Guoxin Zhang, and Eric Zhou. 2018. Fast greedy map inference for determinantal point process to improve recommendation diversity. Advances in Neural Information Processing Systems, 31 (2018)."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251175.1251198"},{"key":"e_1_3_2_2_6_1","volume-title":"4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07)","author":"Fonseca Rodrigo","year":"2007","unstructured":"Rodrigo Fonseca, George Porter, Randy H Katz, and Scott Shenker. 2007. $X-Trace$: A Pervasive Network Tracing Framework. In 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446700"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304013"},{"key":"e_1_3_2_2_9_1","volume-title":"d.]. Introducing Domain-Oriented Microservice Architecture. https:\/\/eng.uber.com\/microservice-architecture\/ [Online","author":"Gluck Adam","year":"2022","unstructured":"Adam Gluck. [n. d.]. Introducing Domain-Oriented Microservice Architecture. https:\/\/eng.uber.com\/microservice-architecture\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_10_1","volume-title":"Entropy and information theory","author":"Gray Robert M","unstructured":"Robert M Gray. 2011. Entropy and information theory. Springer Science & Business Media."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3417066"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3486994"},{"key":"e_1_3_2_2_13_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Huang Peng","year":"2018","unstructured":"Peng Huang, Chuanxiong Guo, Jacob R Lorch, Lidong Zhou, and Yingnong Dang. 2018. Capturing and enhancing in situ system observability for failure detection. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). 1\u201316."},{"key":"e_1_3_2_2_14_1","volume-title":"Sieve: Attention-based Sampling of End-to-End Trace Data in Distributed Microservice Systems. In 2021 IEEE International Conference on Web Services (ICWS). 436\u2013446","author":"Huang Zicheng","year":"2021","unstructured":"Zicheng Huang, Pengfei Chen, Guangba Yu, Hongyang Chen, and Zibin Zheng. 2021. Sieve: Attention-based Sampling of End-to-End Trace Data in Distributed Microservice Systems. In 2021 IEEE International Conference on Web Services (ICWS). 436\u2013446."},{"key":"e_1_3_2_2_15_1","volume-title":"Jaeger: open source, end-to-end distributed tracing. https:\/\/www.jaegertracing.io\/ [Online","year":"2022","unstructured":"Jaeger. 2022. Jaeger: open source, end-to-end distributed tracing. https:\/\/www.jaegertracing.io\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132749"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1474-6670(17)70094-8"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098079"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Alex Kulesza and Ben Taskar. 2012. Determinantal point processes for machine learning. arXiv preprint arXiv:1207.6083.","DOI":"10.1561\/9781601986290"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267841"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362736"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190552"},{"key":"e_1_3_2_2_23_1","volume-title":"d.]. The cloud-native reliability platform | Lightstep. https:\/\/www.lightstep.com\/ [Online","year":"2022","unstructured":"lightstep. [n. d.]. The cloud-native reliability platform | Lightstep. https:\/\/www.lightstep.com\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_24_1","volume-title":"The global k-means clustering algorithm. Pattern recognition, 36, 2","author":"Likas Aristidis","year":"2003","unstructured":"Aristidis Likas, Nikos Vlassis, and Jakob J Verbeek. 2003. The global k-means clustering algorithm. Pattern recognition, 36, 2 (2003), 451\u2013461."},{"key":"e_1_3_2_2_25_1","volume-title":"Foundations of logic programming","author":"Lloyd John W","unstructured":"John W Lloyd. 2012. Foundations of logic programming. Springer Science & Business Media."},{"key":"e_1_3_2_2_26_1","volume-title":"d.]. LOCUST: An open source load testing tool. https:\/\/locust.io\/ [Online","year":"2022","unstructured":"Locust. [n. d.]. LOCUST: An open source load testing tool. https:\/\/locust.io\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_27_1","unstructured":"Shutian Luo Huanle Xu Chengzhi Lu Kejiang Ye Guoyao Xu Liping Zhang Yu Ding Jian He and Chengzhong Xu. 2021. Characterizing Microservice Dependency and Performance: Alibaba Trace Analysis. SoCC."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815415"},{"key":"e_1_3_2_2_29_1","unstructured":"C. Majors L. Fong-Jones and G. Miranda. 2022. Observability Engineering. O\u2019Reilly Media. isbn:9781492076391 https:\/\/books.google.com\/books?id=JmZuEAAAQBAJ"},{"key":"e_1_3_2_2_30_1","volume-title":"3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 11)","author":"Mann Gideon","year":"2011","unstructured":"Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, and Eyal Even-Dar. 2011. Modeling the Parallel Execution of $Black-Box$ Services. In 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 11)."},{"key":"e_1_3_2_2_31_1","volume-title":"d.]. Chaos Mesh: A Powerful Chaos Engineering Platform for Kubernetes. https:\/\/chaos-mesh.org\/ [Online","author":"Mesh Chaos","year":"2022","unstructured":"Chaos Mesh. [n. d.]. Chaos Mesh: A Powerful Chaos Engineering Platform for Kubernetes. https:\/\/chaos-mesh.org\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_32_1","unstructured":"Tomas Mikolov Kai Chen Gregory S. Corrado and Jeffrey Dean. 2013. Efficient Estimation of Word Representations in Vector Space. In ICLR."},{"key":"e_1_3_2_2_33_1","volume-title":"d.]. OpenTelemetry: High-quality, ubiquitous, and portable telemetry to enable effective observability. https:\/\/opentelemetry.io\/ [Online","year":"2022","unstructured":"OpenTelemetry. [n. d.]. OpenTelemetry: High-quality, ubiquitous, and portable telemetry to enable effective observability. https:\/\/opentelemetry.io\/ [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_34_1","volume-title":"d.]. Online Boutique: a cloud-native microservices demo application. https:\/\/github.com\/GoogleCloudPlatform\/microservices-demo [Online","author":"Platform Google Cloud","year":"2022","unstructured":"Google Cloud Platform. [n. d.]. Online Boutique: a cloud-native microservices demo application. https:\/\/github.com\/GoogleCloudPlatform\/microservices-demo [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_35_1","volume-title":"8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)","author":"Sambasivan Raja R","year":"2011","unstructured":"Raja R Sambasivan, Alice X Zheng, Michael De Rosa, Elie Krevat, Spencer Whitman, Michael Stroucken, William Wang, Lianghong Xu, and Gregory R Ganger. 2011. Diagnosing performance changes by comparing request flows. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)."},{"key":"e_1_3_2_2_36_1","unstructured":"Giulio Santoli. [n. d.]. Microservices Architectures: Become a Unicorn like Netflix Twitter and Hailo. https:\/\/www.slideshare.net\/gjuljo\/ microservices-architectures-become-a-unicorn-like-netflix-twitter-and-hailo [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_37_1","volume-title":"Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag.","author":"Sigelman Benjamin H","year":"2010","unstructured":"Benjamin H Sigelman, Luiz Andre Barroso, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. 2010. Dapper, a large-scale distributed systems tracing infrastructure."},{"key":"e_1_3_2_2_38_1","volume-title":"d.]. Streaming K-means. https:\/\/spark.apache.org\/docs\/latest\/mllib-clustering.html [Online","author":"Spark Apache","year":"2022","unstructured":"Apache Spark. [n. d.]. Streaming K-means. https:\/\/spark.apache.org\/docs\/latest\/mllib-clustering.html [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_39_1","unstructured":"C. Sridharan. 2018. Distributed Systems Observability: A Guide to Building Robust Systems. O\u2019Reilly Media. isbn:9781492033424 https:\/\/books.google.co.jp\/books?id=07EswAEACAAJ"},{"key":"e_1_3_2_2_40_1","volume-title":"d.]. Inverse Document Frequency. https:\/\/nlp.stanford.edu\/IR-book\/html\/htmledition\/inverse-document-frequency-1.html [Online","year":"2022","unstructured":"Stanford. [n. d.]. Inverse Document Frequency. https:\/\/nlp.stanford.edu\/IR-book\/html\/htmledition\/inverse-document-frequency-1.html [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_41_1","volume-title":"W3C Recommendation: Trace Context. https:\/\/www.w3.org\/TR\/trace-context-1 [Online","year":"2022","unstructured":"w3c. 2021. W3C Recommendation: Trace Context. https:\/\/www.w3.org\/TR\/trace-context-1 [Online; accessed 03-Sep-2022]"},{"key":"e_1_3_2_2_42_1","volume-title":"Argus: Debugging Performance Issues in Modern Desktop Applications with Annotated Causal Tracing. In 2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Weng Lingmei","year":"2021","unstructured":"Lingmei Weng, Peng Huang, Jason Nieh, and Junfeng Yang. 2021. Argus: Debugging Performance Issues in Modern Desktop Applications with Annotated Causal Tracing. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). USENIX Association, 193\u2013207."},{"key":"e_1_3_2_2_43_1","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Wu Yang","year":"2019","unstructured":"Yang Wu, Ang Chen, and Linh Thi Xuan Phan. 2019. Zeno: Diagnosing performance problems with temporal provenance. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 395\u2013420."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_45_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826."},{"key":"e_1_3_2_2_46_1","first-page":"5812","article-title":"Graph contrastive learning with augmentations","volume":"33","author":"You Yuning","year":"2020","unstructured":"Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. 2020. Graph contrastive learning with augmentations. Advances in Neural Information Processing Systems, 33, 5812\u20135823.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3540250.3549146"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2018.2887384"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3338961"},{"key":"e_1_3_2_2_50_1","volume-title":"An Empirical Study of Graph Contrastive Learning. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2).","author":"Zhu Yanqiao","year":"2021","unstructured":"Yanqiao Zhu, Yichen Xu, Qiang Liu, and Shu Wu. 2021. An Empirical Study of Graph Contrastive Learning. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2)."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449802"},{"key":"e_1_3_2_2_52_1","volume-title":"d.]. Open Zipkin. https:\/\/www.zipkin.io\/ [Online","year":"2022","unstructured":"Zipkin. [n. d.]. Open Zipkin. https:\/\/www.zipkin.io\/ [Online; accessed 03-Sep-2022]"}],"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.3613881","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611643.3613881","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.3613881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":52,"alternative-id":["10.1145\/3611643.3613881","10.1145\/3611643"],"URL":"https:\/\/doi.org\/10.1145\/3611643.3613881","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"}}]}}