{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T13:04:47Z","timestamp":1780664687674,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T00:00:00Z","timestamp":1777161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Natural Science Foundation","award":["CNS 1827977"],"award-info":[{"award-number":["CNS 1827977"]}]},{"name":"Natural Science Foundation","award":["CNS 2321723"],"award-info":[{"award-number":["CNS 2321723"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,27]]},"DOI":"10.1145\/3767295.3803615","type":"proceedings-article","created":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T20:20:04Z","timestamp":1777062004000},"page":"1581-1603","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Avicenna: Masking Slowdowns in Replicated State Machines with Counterfactual Evaluation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9480-230X","authenticated-orcid":false,"given":"Christopher","family":"Hodsdon","sequence":"first","affiliation":[{"name":"Databricks, San Francisco, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8728-0501","authenticated-orcid":false,"given":"Zijian","family":"Qin","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, New Jersey, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6776-1314","authenticated-orcid":false,"given":"Khiem","family":"Ngo","sequence":"additional","affiliation":[{"name":"Datadog, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4272-3293","authenticated-orcid":false,"given":"Siddhartha","family":"Sen","sequence":"additional","affiliation":[{"name":"Microsoft Research, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1030-6391","authenticated-orcid":false,"given":"Ethan","family":"Katz-Bassett","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4870-0490","authenticated-orcid":false,"given":"Wyatt","family":"Lloyd","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, New Jersey, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. etcd: A distributed reliable key-value store for the most critical data of a distributed system. https:\/\/etcd.io\/."},{"key":"e_1_3_2_1_2_1","unstructured":"[n. d.]. How we built a general purpose key value store for Face-book with ZippyDB. https:\/\/engineering.fb.com\/2021\/08\/06\/core-infra\/zippydb\/."},{"key":"e_1_3_2_1_3_1","unstructured":"[n. d.]. TiKV is a highly scalable low latency and easy to use key-value database. https:\/\/tikv.org\/."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTOS.2001.990058"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.53"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Bolosky William J","year":"2011","unstructured":"William J Bolosky, Dexter Bradshaw, Randolph B Haagens, Norbert P Kusters, and Peng Li. 2011. Paxos replicated state machines as the basis of a High-Performance data store. In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2018.00034"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS53918.2021.00031"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Corbett James C","year":"2012","unstructured":"James C Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, et al. 2012. Spanner: Google's Globally-Distributed Database. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523627"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3242086"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787496"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592800"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_19_1","volume-title":"Stronger Abstractions and Performance Guarantees for Building Strongly Consistent Distributed Services. Ph. D. Dissertation","author":"Hodsdon Christopher","unstructured":"Christopher Hodsdon. 2023. Stronger Abstractions and Performance Guarantees for Building Strongly Consistent Distributed Services. Ph. D. Dissertation. Princeton University."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI).","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 Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102980.3103005"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 2010 USENIX Annual Technical Conference (ATC).","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt, Mahadev Konar, Flavio P Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free coordination for internet-scale systems. In Proceedings of the 2010 USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Kapritsos Manos","year":"2012","unstructured":"Manos Kapritsos, Yang Wang, Vivien Quema, Allen Clement, Lorenzo Alvisi, and Mike Dahlin. 2012. All about eve: Execute-Verify replication for Multi-Core servers. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1529974.1529979"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Li Jialin","year":"2016","unstructured":"Jialin Li, Ellis Michael, Naveen Kr Sharma, Adriana Szekeres, and Dan RK Ports. 2016. Just say NO to paxos overhead: Replacing consensus with network ordering. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_28_1","unstructured":"Barbara Liskov and James Cowling. 2012. Viewstamped replication revisited. http:\/\/www.pmg.lcs.mit.edu\/papers\/vr-revisited.pdf."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Lou Chang","year":"2020","unstructured":"Chang Lou, Peng Huang, and Scott Smith. 2020. Understanding, detecting and localizing partial failures in large system software. In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Lu Ruiming","year":"2025","unstructured":"Ruiming Lu, Yunchi Lu, Yuxuan Jiang, Guangtao Xue, and Peng Huang. 2025. One-Size-Fits-None: Understanding and Enhancing Slow-Fault Tolerance in Modern Distributed Systems. In Proceedings of the 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST).","author":"Lu Ruiming","year":"2023","unstructured":"Ruiming Lu, Erci Xu, Yiming Zhang, Fengyi Zhu, Zhaosheng Zhu, Mengtian Wang, Zongpeng Zhu, Guangtao Xue, Jiwu Shu, Minglu Li, et al. 2023. Perseus: A Fail-Slow detection framework for cloud storage systems. In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (ATC).","author":"Lu Ruiming","year":"2022","unstructured":"Ruiming Lu, Erci Xu, Yiming Zhang, Zhaosheng Zhu, Mengtian Wang, Zongpeng Zhu, Guangtao Xue, Minglu Li, and Jiesheng Wu. 2022. NVMe SSD failures in the field: the Fail-Stop and the Fail-Slow. In Proceedings of the 2022 USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao, Flavio Paiva Junqueira, and Keith Marzullo. 2008. Mencius: building efficient replicated state machines for WANs. In Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48169-9_4"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196928"},{"key":"e_1_3_2_1_38_1","volume-title":"Tolerating Slowdowns in Replication State Machines. Ph. D. Dissertation","author":"Ngo Khiem","unstructured":"Khiem Ngo. 2021. Tolerating Slowdowns in Replication State Machines. Ph. D. Dissertation. Princeton University."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/3488766.3488799"},{"key":"e_1_3_2_1_40_1","volume-title":"Naomi Alterman, Rob Fatland, Sarah Stone, Amanda Tan, et al.","author":"Norman Michael","year":"2021","unstructured":"Michael Norman, Vince Kellen, Shava Smallen, Brian DeMeulle, Shawn Strande, Ed Lazowska, Naomi Alterman, Rob Fatland, Sarah Stone, Amanda Tan, et al. 2021. Cloudbank: Managed services to simplify cloud access for computer science research and education. In Practice and Experience in Advanced Research Computing 2021: Evolution Across All Dimensions. 1\u20134."},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the 7th ACM Symposium on Principles of Distributed Computing.","author":"Oki Brian M","year":"1988","unstructured":"Brian M Oki and Barbara H Liskov. 1988. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In Proceedings of the 7th ACM Symposium on Principles of Distributed Computing."},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the 2014 USENIX annual technical conference (ATC).","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In Proceedings of the 2014 USENIX annual technical conference (ATC)."},{"key":"e_1_3_2_1_43_1","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (ATC).","author":"Panda Biswaranjan","year":"2019","unstructured":"Biswaranjan Panda, Deepthi Srinivasan, Huan Ke, Karan Gupta, Vinayak Khot, and Haryadi S Gunawi. 2019. IASO: A Fail-Slow Detection and Mitigation Framework for Distributed Storage Services. In Proceedings of the 2019 USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Park Seo Jin","year":"2019","unstructured":"Seo Jin Park and John Ousterhout. 2019. Exploiting commutativity for practical fast replication. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_45_1","volume-title":"Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Ports Dan RK","year":"2015","unstructured":"Dan RK Ports, Jialin Li, Vincent Liu, Naveen Kr Sharma, and Arvind Krishnamurthy. 2015. Designing distributed systems using approximate synchrony in data center networks. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Ryabinin Fedor","year":"2024","unstructured":"Fedor Ryabinin, Alexey Gotsman, and Pierre Sutra. 2024. SwiftPaxos: Fast Geo-Replicated State Machines. In Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/357369.357371"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613150"},{"key":"e_1_3_2_1_51_1","volume-title":"Proceedings of the 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Tollman Sarah","year":"2021","unstructured":"Sarah Tollman, Seo Jin Park, and John Ousterhout. 2021. EPaxos revisited. In Proceedings of the 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2673577"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267837"}],"event":{"name":"EUROSYS '26: 21st European Conference on Computer Systems","location":"McEwan Hall\/The University of Edinburgh Edinburgh Scotland UK","acronym":"EUROSYS '26","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 21st European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3767295.3803615","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T12:15:48Z","timestamp":1780661748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3767295.3803615"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,26]]},"references-count":53,"alternative-id":["10.1145\/3767295.3803615","10.1145\/3767295"],"URL":"https:\/\/doi.org\/10.1145\/3767295.3803615","relation":{},"subject":[],"published":{"date-parts":[[2026,4,26]]},"assertion":[{"value":"2026-04-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}