{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T19:28:07Z","timestamp":1786476487438,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T00:00:00Z","timestamp":1786406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,17]]},"DOI":"10.1145\/3789240.3829103","type":"proceedings-article","created":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T18:33:22Z","timestamp":1786473202000},"page":"1663-1676","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Critical Path Guided Decision Making with CALLIGATOR"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-9405-549X","authenticated-orcid":false,"given":"Meghna","family":"Pancholi","sequence":"first","affiliation":[{"name":"Google, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6999-9231","authenticated-orcid":false,"given":"Lee","family":"Baugh","sequence":"additional","affiliation":[{"name":"Open AI, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7726-052X","authenticated-orcid":false,"given":"Olaf","family":"Schnapauff","sequence":"additional","affiliation":[{"name":"Google, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0460-9900","authenticated-orcid":false,"given":"David","family":"Culler","sequence":"additional","affiliation":[{"name":"Google, Mountain View, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0517-7206","authenticated-orcid":false,"given":"Kostis","family":"Kaffes","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2697-9950","authenticated-orcid":false,"given":"Yu","family":"Gan","sequence":"additional","affiliation":[{"name":"Google, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9471-1648","authenticated-orcid":false,"given":"Brent","family":"Stephens","sequence":"additional","affiliation":[{"name":"Google, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609627"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3651890.3672254"},{"key":"e_1_3_2_1_3_1","unstructured":"Istio Authors. [n. d.]. Istio. https:\/\/istio.io. ([n. d.])."},{"key":"e_1_3_2_1_4_1","volume-title":"Accessed","author":"Authors Kubernetes","year":"2024","unstructured":"Kubernetes Authors. 2024. Horizontal Pod Autoscaler. https:\/\/kubernetes.io\/docs\/tasks\/run-application\/horizontal-pod-autoscale\/. (2024). Accessed: September 17, 2025."},{"key":"e_1_3_2_1_5_1","first-page":"1","article-title":"DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal models","volume":"25","author":"Bl\u00f6baum Patrick","year":"2024","unstructured":"Patrick Bl\u00f6baum, Peter G\u00f6tz, Kailash Budhathoki, Atalanti A Mastakouri, and Dominik Janzing. 2024. DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal models. Journal of Machine Learning Research 25, 147 (2024), 1\u20137.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304005"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS55610.2022.00062"},{"key":"e_1_3_2_1_8_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Cho Inho","year":"2020","unstructured":"Inho Cho, Ahmed Saeed, Joshua Fried, Seo Jin Park, Mohammad Alizadeh, and Adam Belay. 2020. Overload Control for \u03bcs-scale RPCs with Breakwater. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association."},{"key":"e_1_3_2_1_9_1","volume-title":"11th USENIX Symposium 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. 2014. The mystery machine: End-to-end performance analysis of large-scale internet services. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). 217\u2013231."},{"key":"e_1_3_2_1_10_1","volume-title":"Jaeger: Open Source, End-to-End Distributed Tracing.","author":"Computing Foundation Cloud Native","year":"2026","unstructured":"Cloud Native Computing Foundation. 2026. Jaeger: Open Source, End-to-End Distributed Tracing. (2026). https:\/\/www.jaegertracing.io\/ Version 1.60, Accessed: 2026-03-23."},{"key":"e_1_3_2_1_11_1","volume-title":"Evolution of Microservices - Craft Conference. https:\/\/www.slideshare.net\/adriancockcroft\/evolution-of-microservices-craft-conference. ([n. d.]).","author":"Cockcroft Adrian","unstructured":"Adrian Cockcroft. [n. d.]. Evolution of Microservices - Craft Conference. https:\/\/www.slideshare.net\/adriancockcroft\/evolution-of-microservices-craft-conference. ([n. d.])."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1201\/b18265"},{"key":"e_1_3_2_1_14_1","volume-title":"January-February","author":"Devaux Stephen A","year":"2012","unstructured":"Stephen A Devaux. 2012. The Drag Efficient. Defense AT&L, January-February (2012)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3526967"},{"key":"e_1_3_2_1_16_1","unstructured":"Envoy Proxy contributors. [n. d.]. HTTP Routing. https:\/\/www.envoyproxy.io\/docs\/envoy\/latest\/intro\/arch_overview\/http\/http_routing. ([n. d.]). Accessed: 2023-10-27."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/545214.545222"},{"key":"e_1_3_2_1_18_1","volume-title":"X-Trace: A Pervasive Network Tracing Framework. In 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). USENIX Association, Cambridge, MA. https:\/\/www.usenix.org\/conference\/nsdi-07\/x-trace-pervasive-network-tracing-framework"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446700"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3623278.3624758"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Yu Gan Yanqi Zhang Dailun Cheng Ankitha Shetty Priyal Rathi Nayan Katarki Ariana Bruno Justin Hu Brian Ritchken Brendon Jackson Kelvin Hu Meghna Pancholi Yuan He Brett Clancy Chris Colen Fukang Wen Catherine Leung Siyuan Wang Leon Zaruvinsky Mateo Espinosa Rick Lin Zhongling Liu Jake Padilla and Christina Delimitrou. 2019. An Open-Source Benchmark Suite for Microservices and Their Hardware-Software Implications for Cloud & Edge Systems. In ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 3\u201318.","DOI":"10.1145\/3297858.3304013"},{"key":"e_1_3_2_1_22_1","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18)","author":"Geng Yilong","year":"2018","unstructured":"Yilong Geng, Shiyu Liu, Zi Yin, Ashish Naik, Balaji Prabhakar, Mendel Rosenblum, and Amin Vahdat. 2018. Exploiting a natural network effect for scalable, fine-grained clock synchronization. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). 81\u201394."},{"key":"e_1_3_2_1_23_1","volume-title":"Amazon Found Every 100ms of Latency Cost them 1% in Sales. GigaSpaces Blog (26","year":"2023","unstructured":"GigaSpaces. 2023. Amazon Found Every 100ms of Latency Cost them 1% in Sales. GigaSpaces Blog (26 July 2023). https:\/\/www.gigaspaces.com\/blog\/amazon-found-every-100ms-of-latency-cost-them-1-in-sales"},{"key":"e_1_3_2_1_24_1","unstructured":"Google Cloud. 2024. Vertical Pod autoscaling. https:\/\/cloud.google.com\/kubernetes-engine\/docs\/concepts\/verticalpodautoscaler. (2024). Accessed: 2025-09-14."},{"key":"e_1_3_2_1_25_1","unstructured":"GoogleCloudPlatform. 2024. microservices-demo: Sample cloud-first application with 10 microservices showcasing Kubernetes Istio and gRPC. https:\/\/github.com\/GoogleCloudPlatform\/microservices-demo. (2024). Accessed: 2025-07-11."},{"key":"e_1_3_2_1_26_1","volume-title":"2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Huye Darby","year":"2023","unstructured":"Darby Huye, Yuri Shkuro, and Raja R Sambasivan. 2023. Lifting the veil on {Meta's} microservice architecture: Analyses of topology and request workflows. In 2023 USENIX Annual Technical Conference (USENIX ATC 23). 419\u2013432."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132749"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460299.1460318"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3700436"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS52092.2021.9521340"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE5003.2020.00014"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2014.6926003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3487003"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3718958.3750502"},{"key":"e_1_3_2_1_35_1","volume-title":"Why Brands Are Fighting Over Milliseconds. Forbes","author":"Olenski Steve","year":"2016","unstructured":"Steve Olenski. 2016. Why Brands Are Fighting Over Milliseconds. Forbes (2016). https:\/\/www.forbes.com\/sites\/steveolenski\/2016\/11\/10\/why-brands-are-fighting-over-milliseconds\/"},{"key":"e_1_3_2_1_36_1","unstructured":"OpenTelemetry Authors. 2019\u20132025. OpenTelemetry. https:\/\/opentelemetry.io\/. (2019\u20132025). Accessed: 2025-09-15."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626309"},{"key":"e_1_3_2_1_38_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Primorac Mia","year":"2021","unstructured":"Mia Primorac, Katerina Argyraki, and Edouard Bugnion. 2021. When to hedge in interactive services. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). 373\u2013387."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387524"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987568"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613156"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604823"},{"key":"e_1_3_2_1_43_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 Andr\u00e9 Barroso, Mike Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. 2010. Dapper, a Large-Scale Distributed Systems Tracing Infrastructure. Technical Report. Google, Inc. http:\/\/research.google.com\/archive\/papers\/dapper-2010-1.pdf"},{"key":"e_1_3_2_1_44_1","unstructured":"The Locust Team and Contributors. [n. d.]. Locust.io. https:\/\/locust.io. ([n. d.]). Accessed: 2025-07-07."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583215"},{"key":"e_1_3_2_1_46_1","volume-title":"Rajomon: Decentralized and Coordinated Overload Control for Latency-Sensitive Microservices. In 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25)","author":"Xing Jiali","year":"2025","unstructured":"Jiali Xing, Akis Giannoukos, Paul Loh, Shuyue Wang, Justin Qiu, Henri Maxime Demoulin, Konstantinos Kallas, and Benjamin C Lee. 2025. Rajomon: Decentralized and Coordinated Overload Control for Latency-Sensitive Microservices. In 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25). 21\u201336."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCS.1988.12538"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510180"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446693"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620678.3624787"},{"key":"e_1_3_2_1_51_1","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. 2022. {CRISP}: Critical path analysis of {Large-Scale} microservice architectures. In 2022 USENIX Annual Technical Conference (USENIX ATC 22). 655\u2013672."}],"event":{"name":"SIGCOMM '26: ACM SIGCOMM 2026 Conference","location":"Colorado Convention Center Denver CO USA","acronym":"SIGCOMM '26","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2026 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3789240.3829103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T18:45:00Z","timestamp":1786473900000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3789240.3829103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,11]]},"references-count":51,"alternative-id":["10.1145\/3789240.3829103","10.1145\/3789240"],"URL":"https:\/\/doi.org\/10.1145\/3789240.3829103","relation":{},"subject":[],"published":{"date-parts":[[2026,8,11]]},"assertion":[{"value":"2026-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}