{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T03:12:42Z","timestamp":1774926762282,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,12]]},"DOI":"10.1145\/3725783.3764387","type":"proceedings-article","created":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:50:12Z","timestamp":1760032212000},"page":"147-154","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Generating Representative Macrobenchmark Microservice Systems from Distributed Traces with Palette"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8502-0657","authenticated-orcid":false,"given":"Vaastav","family":"Anand","sequence":"first","affiliation":[{"name":"Max Planck Institute for Software Systems, Saarbr\u00fccken, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0175-4828","authenticated-orcid":false,"given":"Matheus","family":"Stolet","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3701-9296","authenticated-orcid":false,"given":"Jonathan","family":"Mace","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6355-2772","authenticated-orcid":false,"given":"Antoine","family":"Kaufmann","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1147","volume-title":"20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Alomar Abdullah","year":"2023","unstructured":"Abdullah Alomar, Pouya Hamadanian, Arash Nasr-Esfahany, Anish Agarwal, Mohammad Alizadeh, and Devavrat Shah. {CausalSim}: A causal framework for unbiased {Trace-Driven} simulation. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23), pages 1115\u20131147, 2023."},{"key":"e_1_3_2_1_2_1","first-page":"497","volume-title":"Proceedings of the 29th Symposium on Operating Systems Principles","author":"Anand Vaastav","year":"2023","unstructured":"Vaastav Anand, Deepak Garg, Antoine Kaufmann, and Jonathan Mace. Blueprint: A toolchain for highly-reconfigurable microservice applications. In Proceedings of the 29th Symposium on Operating Systems Principles, pages 482\u2013497, 2023."},{"key":"e_1_3_2_1_3_1","first-page":"1674","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Budhathoki Kailash","unstructured":"Kailash Budhathoki, Dominik Janzing, Patrick Bloebaum, and Hoiyi Ng. Why did the distribution change? In International Conference on Artificial Intelligence and Statistics, pages 1666\u20131674. PMLR, 2021."},{"key":"e_1_3_2_1_4_1","first-page":"2369","volume-title":"International conference on machine learning","author":"Budhathoki Kailash","unstructured":"Kailash Budhathoki, Lenon Minorics, Patrick Bl\u00f6baum, and Dominik Janzing. Causal structure-based root cause analysis of outliers. In International conference on machine learning, pages 2357\u20132369. PMLR, 2022."},{"key":"e_1_3_2_1_5_1","volume-title":"The evolution of microservices. (April","author":"Cockcroft Adrian","year":"2016","unstructured":"Adrian Cockcroft. The evolution of microservices. (April 2016). Retrieved October 2020 from https:\/\/www.slideshare.net\/adriancockcroft\/evolution-of-microservices-craft-conference, 2016."},{"key":"e_1_3_2_1_6_1","volume-title":"Cockcroft. Microservices workshop: Why, what, and how to get there. (April 2016","author":"Adrian","year":"2020","unstructured":"Adrian Cockcroft. Microservices workshop: Why, what, and how to get there. (April 2016). Retrieved October 2020 from https:\/\/www.slideshare.net\/adriancockcroft\/microservices-workshop-craft-conference, 2016."},{"issue":"3","key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1109\/TPDS.2023.3236447","article-title":"An open-source factory of benchmark microservice applications","volume":"34","author":"Detti Andrea","year":"2023","unstructured":"Andrea Detti, Ludovico Funari, and Luca Petrucci. \u03bcbench: An open-source factory of benchmark microservice applications. IEEE Transactions on Parallel and Distributed Systems, 34(3):968\u2013980, 2023.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_1_8_1","volume-title":"Root cause analysis (rca) of latencies in a microservice architecture. https:\/\/www.pywhy.org\/dowhy\/v0.8\/example_notebooks\/rca_microservice_architecture.html","author":"DoWhy","year":"2024","unstructured":"DoWhy documentation v0.8. Root cause analysis (rca) of latencies in a microservice architecture. https:\/\/www.pywhy.org\/dowhy\/v0.8\/example_notebooks\/rca_microservice_architecture.html, 2024. [Accessed 05-06-2025]."},{"key":"e_1_3_2_1_9_1","volume-title":"A microservice graph generator with production characteristics","author":"Du Fanrong","year":"2024","unstructured":"Fanrong Du, Jiuchen Shi, Quan Chen, Li Li, and Minyi Guo. A microservice graph generator with production characteristics, 2024."},{"key":"e_1_3_2_1_10_1","volume-title":"Springer","author":"Elwert Felix","year":"2013","unstructured":"Felix Elwert. Graphical causal models. In Handbook of causal analysis for social research, pages 245\u2013273. Springer, 2013."},{"key":"e_1_3_2_1_11_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. {X-Trace}: A pervasive network tracing framework. In 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07), 2007."},{"key":"e_1_3_2_1_12_1","first-page":"73","volume-title":"21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)","author":"Fried Joshua","year":"2024","unstructured":"Joshua Fried, Gohar Irfan Chaudhry, Enrique Saurez, Esha Choukse, \u00cd\u00f1igo Goiri, Sameh Elnikety, Rodrigo Fonseca, and Adam Belay. Making kernel bypass practical for the cloud with junction. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), pages 55\u201373, 2024."},{"key":"e_1_3_2_1_13_1","first-page":"18","volume-title":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Gan Yu","year":"2019","unstructured":"Yu Gan, Yanqi Zhang, Dailun Cheng, Ankitha Shetty, Priyal Rathi, Nayan Katarki, Ariana Bruno, Justin Hu, Brian Ritchken, Brendon Jackson, et al. An open-source benchmark suite for microservices and their hardware-software implications for cloud & edge systems. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 3\u201318, 2019."},{"key":"e_1_3_2_1_14_1","volume-title":"Service-oriented architecture: Scaling the uber engineering codebase as we grow. (September","author":"Haddad Einas","year":"2015","unstructured":"Einas Haddad. Service-oriented architecture: Scaling the uber engineering codebase as we grow. (September 2015). Retrieved October 2020 from https:\/\/eng.uber.com\/service-oriented-architecture\/, 2015."},{"key":"e_1_3_2_1_15_1","volume-title":"Retrieved","author":"Hashemi Mazdak","year":"2021","unstructured":"Mazdak Hashemi. (January 2017). Retrieved February 2021 from https:\/\/blog.twitter.com\/engineering\/en_us\/topics\/infrastructure\/2017\/the-infrastructure-behind-twitter-scale.html, 2017."},{"key":"e_1_3_2_1_16_1","first-page":"432","volume-title":"2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Huye Darby","year":"2023","unstructured":"Darby Huye, Yuri Shkuro, and Raja R Sambasivan. Lifting the veil on {Meta's} microservice architecture: Analyses of topology and request workflows. In 2023 USENIX Annual Technical Conference (USENIX ATC 23), pages 419\u2013432, 2023."},{"key":"e_1_3_2_1_17_1","volume-title":"Causal structure based root cause analysis of outliers. arXiv preprint arXiv:1912.02724","author":"Janzing Dominik","year":"2019","unstructured":"Dominik Janzing, Kailash Budhathoki, Lenon Minorics, and Patrick Bl\u00f6baum. Causal structure based root cause analysis of outliers. arXiv preprint arXiv:1912.02724, 2019."},{"key":"e_1_3_2_1_18_1","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation, NSDI","author":"Kalia Anuj","year":"2019","unstructured":"Anuj Kalia, Michael Kaminsky, and David Andersen. Datacenter RPCs can be general and fast. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI, 2019."},{"key":"e_1_3_2_1_19_1","volume-title":"14th ACM European Conference on Computer Systems, EuroSys","author":"Kaufmann Antoine","year":"2019","unstructured":"Antoine Kaufmann, Tim Stamler, Simon Peter, Naveen Kr. Sharma, Arvind Krishnamurthy, and Thomas Anderson. TAS: TCP acceleration as an OS service. In 14th ACM European Conference on Computer Systems, EuroSys, 2019."},{"key":"e_1_3_2_1_20_1","volume-title":"2019 USENIX Annual Technical Conference, ATC","author":"Kogias Marios","year":"2019","unstructured":"Marios Kogias, George Prekas, Adrien Ghosn, Jonas Fietz, and Edouard Bugnion. R2P2: Making RPCs first-class datacenter citizens. In 2019 USENIX Annual Technical Conference, ATC, 2019."},{"key":"e_1_3_2_1_21_1","first-page":"528","volume-title":"Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication","author":"Kumar Gautam","year":"2020","unstructured":"Gautam Kumar, Nandita Dukkipati, Keon Jang, Hassan MG Wassel, Xian Wu, Behnam Montazeri, Yaogong Wang, Kevin Springborn, Christopher Alfeld, Michael Ryan, et al. Swift: Delay is simple and effective for congestion control in the datacenter. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication, pages 514\u2013528, 2020."},{"key":"e_1_3_2_1_22_1","first-page":"324","volume-title":"Proceedings of the ACM Symposium on Cloud Computing","author":"Las-Casas Pedro","year":"2019","unstructured":"Pedro Las-Casas, Giorgi Papakerashvili, Vaastav Anand, and Jonathan Mace. Sifter: Scalable sampling for distributed traces, without feature engineering. In Proceedings of the ACM Symposium on Cloud Computing, pages 312\u2013324, 2019."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3700436"},{"key":"e_1_3_2_1_24_1","first-page":"426","volume-title":"Proceedings of the ACM Symposium on Cloud Computing","author":"Luo Shutian","year":"2021","unstructured":"Shutian Luo, Huanle Xu, Chengzhi Lu, Kejiang Ye, Guoyao Xu, Liping Zhang, Yu Ding, Jian He, and Chengzhong Xu. Characterizing microservice dependency and performance: Alibaba trace analysis. In Proceedings of the ACM Symposium on Cloud Computing, pages 412\u2013426, 2021."},{"key":"e_1_3_2_1_25_1","first-page":"18","volume-title":"Proceedings of the thirteenth EuroSys conference","author":"Mace Jonathan","year":"2018","unstructured":"Jonathan Mace and Rodrigo Fonseca. Universal context propagation for distributed system instrumentation. In Proceedings of the thirteenth EuroSys conference, pages 1\u201318, 2018."},{"key":"e_1_3_2_1_26_1","volume-title":"Retrieved","year":"2022","unstructured":"microservices demo. Sockshop. Retrieved August 2022 from https:\/\/github.com\/microservices-demo\/microservices-demo, 2016."},{"key":"e_1_3_2_1_27_1","first-page":"825","volume-title":"14th USENIX symposium on operating systems design and implementation (OSDI 20)","author":"Qiu Haoran","year":"2020","unstructured":"Haoran Qiu, Subho S Banerjee, Saurabh Jha, Zbigniew T Kalbarczyk, and Ravishankar K Iyer. {FIRM}: An intelligent fine-grained resource management framework for {SLO-Oriented} microservices. In 14th USENIX symposium on operating systems design and implementation (OSDI 20), pages 805\u2013825, 2020."},{"key":"e_1_3_2_1_28_1","first-page":"961","volume-title":"Proceedings of the Nineteenth European Conference on Computer Systems","author":"Sajal Sultan Mahmud","year":"2024","unstructured":"Sultan Mahmud Sajal, Timothy Zhu, Bhuvan Urgaonkar, and Siddhartha Sen. Traceupscaler: Upscaling traces to evaluate systems at high load. In Proceedings of the Nineteenth European Conference on Computer Systems, pages 942\u2013961, 2024."},{"key":"e_1_3_2_1_29_1","first-page":"514","volume-title":"Proceedings of the 29th Symposium on Operating Systems Principles","author":"Seemakhupt Korakit","year":"2023","unstructured":"Korakit Seemakhupt, Brent E Stephens, Samira Khan, Sihang Liu, Hassan Wassel, Soheil Hassas Yeganeh, Alex C Snoeren, Arvind Krishnamurthy, David E Culler, and Henry M Levy. A cloud-scale characterization of remote procedure calls. In Proceedings of the 29th Symposium on Operating Systems Principles, pages 498\u2013514, 2023."},{"issue":"1","key":"e_1_3_2_1_30_1","article-title":"identifying mismatches between microservice testbeds and industrial perceptions of microservices","volume":"2","author":"Seshagiri Vishwanath","year":"2022","unstructured":"Vishwanath Seshagiri, Darby Huye, Lan Liu, Avani Wildani, and Raja R Sambasivan. [sok] identifying mismatches between microservice testbeds and industrial perceptions of microservices. Journal of Systems Research, 2(1), 2022.","journal-title":"Journal of Systems Research"},{"key":"e_1_3_2_1_31_1","volume-title":"Microsim - microservices simulator. Accessed","author":"Shkuro Yuri","year":"2025","unstructured":"Yuri Shkuro. Microsim - microservices simulator. Accessed June 2025 from https:\/\/github.com\/yurishkuro\/microsim, 2018."},{"key":"e_1_3_2_1_32_1","first-page":"1120","volume-title":"21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)","author":"Somashekar Gagan","year":"2024","unstructured":"Gagan Somashekar, Karan Tandon, Anush Kini, Chieh-Chun Chang, Petr Husak, Ranjita Bhagwan, Mayukh Das, Anshul Gandhi, and Nagarajan Natarajan. {OPPerTune}:{Post-Deployment} configuration tuning of services made easy. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), pages 1101\u20131120, 2024."},{"key":"e_1_3_2_1_33_1","first-page":"526","volume-title":"Proceedings of the 46th International Symposium on Computer Architecture","author":"Sriraman Akshitha","year":"2019","unstructured":"Akshitha Sriraman, Abhishek Dhanotia, and Thomas F Wenisch. Softsku: Optimizing server architectures for microservice diversity@ scale. In Proceedings of the 46th International Symposium on Computer Architecture, pages 513\u2013526, 2019."},{"key":"e_1_3_2_1_34_1","first-page":"194","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Sriraman Akshitha","year":"2018","unstructured":"Akshitha Sriraman and Thomas F Wenisch. {\u03bcTune}:{Auto-Tuned} threading for {OLDI} microservices. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18), pages 177\u2013194, 2018."},{"key":"e_1_3_2_1_35_1","first-page":"75","volume-title":"Proceedings of the ACM Symposium on Cloud Computing","author":"Toslali Mert","year":"2021","unstructured":"Mert Toslali, Emre Ates, Alex Ellis, Zhaoqi Zhang, Darby Huye, Lan Liu, Samantha Puterman, Ayse K Coskun, and Raja R Sambasivan. Automating instrumentation choices for performance problems in distributed applications with vaif. In Proceedings of the ACM Symposium on Cloud Computing, pages 61\u201375, 2021."},{"key":"e_1_3_2_1_36_1","volume-title":"Cloud atlas: Efficient fault localization for cloud systems using language models and causal insight. arXiv preprint arXiv:2407.08694","author":"Xie Zhiqiang","year":"2024","unstructured":"Zhiqiang Xie, Yujia Zheng, Lizi Ottens, Kun Zhang, Christos Kozyrakis, and Jonathan Mace. Cloud atlas: Efficient fault localization for cloud systems using language models and causal insight. arXiv preprint arXiv:2407.08694, 2024."},{"key":"e_1_3_2_1_37_1","first-page":"238","volume-title":"21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)","author":"Zhang Haoran","year":"2024","unstructured":"Haoran Zhang, Konstantinos Kallas, Spyros Pavlatos, Rajeev Alur, Sebastian Angel, and Vincent Liu. {MuCache}: A general framework for caching in microservice graphs. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), pages 221\u2013238, 2024."},{"key":"e_1_3_2_1_38_1","first-page":"211","volume-title":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","author":"Zhang Irene","year":"2021","unstructured":"Irene Zhang, Amanda Raybuck, Pratyush Patel, Kirk Olynyk, Jacob Nelson, Omar S Navarro Leija, Ashlie Martinez, Jing Liu, Anna Kornfeld Simpson, Sujay Jayakar, et al. The demikernel datapath os architecture for microsecond-scale datacenter systems. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles, pages 195\u2013211, 2021."},{"key":"e_1_3_2_1_39_1","first-page":"339","volume-title":"20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Zhang Lei","year":"2023","unstructured":"Lei Zhang, Zhiqiang Xie, Vaastav Anand, Ymir Vigfusson, and Jonathan Mace. The benefit of hindsight: Tracing {Edge-Cases} in distributed systems. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23), pages 321\u2013339, 2023."},{"key":"e_1_3_2_1_40_1","first-page":"519","volume-title":"Proceedings of the 2023 ACM Symposium on Cloud Computing","author":"Zhang Yazhuo","year":"2023","unstructured":"Yazhuo Zhang, Rebecca Isaacs, Yao Yue, Juncheng Yang, Lei Zhang, and Ymir Vigfusson. Latenseer: Causal modeling of end-to-end latency distributions by harnessing distributed tracing. In Proceedings of the 2023 ACM Symposium on Cloud Computing, pages 502\u2013519, 2023."},{"key":"e_1_3_2_1_41_1","first-page":"672","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Zhang Zhizhou","year":"2022","unstructured":"Zhizhou Zhang, Murali Krishna Ramanathan, Prithvi Raj, Abhishek Parwal, Timothy Sherwood, and Milind Chabbi. {CRISP}: Critical path analysis of {Large-Scale} microservice architectures. In 2022 USENIX Annual Technical Conference (USENIX ATC 22), pages 655\u2013672, 2022."},{"key":"e_1_3_2_1_42_1","volume-title":"Chase: A causal hypergraph based framework for root cause analysis in multimodal microservice systems","author":"Zhao Ziming","year":"2025","unstructured":"Ziming Zhao, Zhenwei Wang, Tiehua Zhang, Zhishu Shen, Hai Dong, Zhen Lei, Xingjun Ma, Gaowei Xu, Zhijun Ding, and Yun Yang. Chase: A causal hypergraph based framework for root cause analysis in multimodal microservice systems, 2025."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Renjie Zhou Dezun Dong Shan Huang and Yang Bai. Fasttune: Timely and precise congestion control in data center network. In 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications Big Data & Cloud Computing Sustainable Computing & Communications Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom) pages 238\u2013245. IEEE 2021.","DOI":"10.1109\/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00043"},{"key":"e_1_3_2_1_44_1","first-page":"324","volume-title":"2018 IEEE\/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion)","author":"Zhou Xiang","unstructured":"Xiang Zhou, Xin Peng, Tao Xie, Jun Sun, Chenjie Xu, Chao Ji, and Wenyun Zhao. Poster: Benchmarking microservice systems for software engineering research. In 2018 IEEE\/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion), pages 323\u2013324. IEEE, 2018."}],"event":{"name":"APSys '25: 16th ACM SIGOPS Asia-Pacific Workshop on Systems","location":"Lotte Hotel World, Emerald Hall Seoul Republic of Korea","acronym":"APSys '25","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 16th ACM SIGOPS Asia-Pacific Workshop on Systems"],"original-title":[],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:50:21Z","timestamp":1760032221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725783.3764387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,11]]},"references-count":44,"alternative-id":["10.1145\/3725783.3764387","10.1145\/3725783"],"URL":"https:\/\/doi.org\/10.1145\/3725783.3764387","relation":{},"subject":[],"published":{"date-parts":[[2025,10,11]]},"assertion":[{"value":"2025-10-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}