{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:08:09Z","timestamp":1768345689667,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2449640"],"award-info":[{"award-number":["2449640"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3772052.3772246","type":"proceedings-article","created":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T16:19:00Z","timestamp":1768321140000},"page":"456-463","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Revisiting State Machine Replication in Practice: Lessons from Building an etcd-inspired System"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6770-3204","authenticated-orcid":false,"given":"Lucas","family":"Lebow","sequence":"first","affiliation":[{"name":"Unaffiliated, Denver, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-2399-6766","authenticated-orcid":false,"given":"Mason","family":"Dunkle","sequence":"additional","affiliation":[{"name":"Unaffiliated, Warren, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-4751-1759","authenticated-orcid":false,"given":"Christopher","family":"Siems","sequence":"additional","affiliation":[{"name":"Clark University, Worcester, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0360-068X","authenticated-orcid":false,"given":"Jonathan","family":"Zarnstorff","sequence":"additional","affiliation":[{"name":"BoreDM, Boston, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4717-4038","authenticated-orcid":false,"given":"Lewis","family":"Tseng","sequence":"additional","affiliation":[{"name":"UMass Lowell, Boston, USA"}]}],"member":"320","published-online":{"date-parts":[[2026,1,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Apache Ratis: Open source Java implementation for Raft consensus protocol., accessed","year":"2025","unstructured":"Apache. 2025. Apache Ratis: Open source Java implementation for Raft consensus protocol., accessed July 2025. https:\/\/ratis.apache.org\/"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2012.66"},{"key":"e_1_3_2_1_3_1","volume-title":"Gryff: Unifying Consensus and Shared Registers. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020","author":"Burke Matthew","year":"2020","unstructured":"Matthew Burke, Audrey Cheng, and Wyatt Lloyd. 2020. Gryff: Unifying Consensus and Shared Registers. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020, Santa Clara, CA, USA, February 25-27, 2020, Ranjita Bhagwan and George Porter (Eds.). USENIX Association, 591\u2013617. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/burke"},{"key":"e_1_3_2_1_4_1","volume-title":"The Chubby Lock Service for Loosely-Coupled Distributed Systems. In 7th Symposium on Operating Systems Design and Implementation (OSDI '06)","author":"Burrows Michael","year":"2006","unstructured":"Michael Burrows. 2006. The Chubby Lock Service for Loosely-Coupled Distributed Systems. In 7th Symposium on Operating Systems Design and Implementation (OSDI '06), November 6-8, Seattle, WA, USA, Brian N. Bershad and Jeffrey C. Mogul (Eds.). USENIX Association, 335\u2013350. http:\/\/www.usenix.org\/events\/osdi06\/tech\/burrows.html"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043571"},{"key":"e_1_3_2_1_6_1","volume-title":"Linearizable Quorum Reads in Paxos. In 11th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2019","author":"Charapko Aleksey","year":"2019","unstructured":"Aleksey Charapko, Ailidani Ailijiang, and Murat Demirbas. 2019. Linearizable Quorum Reads in Paxos. In 11th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2019, Renton, WA, USA, July 8-9, 2019, Daniel Peek and Gala Yadgar (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/hotstorage19\/presentation\/charapko"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452834"},{"key":"e_1_3_2_1_8_1","unstructured":"Chen Xingyu and Alibaba Cloud Native Community. 2020. Getting Started with Kubernetes | etcd Performance Optimization Practices. Alibaba Cloud blog. https:\/\/www.alibabacloud.com\/blog\/getting-started-with-kubernetes-%7C-etcd-performance-optimization-practices_596294 Outlines best practices for etcd deployment storage tuning and client usage patterns."},{"key":"e_1_3_2_1_9_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson C. Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Google's Globally-Distributed Database. In 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8-10, 2012, Chandu Thekkath and Amin Vahdat (Eds.). USENIX Association, 251\u2013264. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/corbett"},{"key":"e_1_3_2_1_10_1","volume-title":"RaftKeeper: a high-performance distributed consensus service., accessed","author":"RaftKeeper","year":"2025","unstructured":"RaftKeeper developer. 2025. RaftKeeper: a high-performance distributed consensus service., accessed July 2025. https:\/\/github.com\/JDRaftKeeper\/RaftKeeper"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC). 1\u201314","author":"Duplyakin Dmitry","year":"2019","unstructured":"Dmitry Duplyakin, Robert Ricci, Aleksander Maricq, Gary Wong, Jonathon Duerig, Eric Eide, Leigh Stoller, Mike Hibler, David Johnson, Kirk Webb, Aditya Akella, Kuangching Wang, Glenn Ricart, Larry Landweber, Chip Elliott, Michael Zink, Emmanuel Cecchet, Snigdhaswin Kar, and Prabodh Mishra. 2019. The Design and Operation of CloudLab. In Proceedings of the USENIX Annual Technical Conference (ATC). 1\u201314. https:\/\/www.flux.utah.edu\/paper\/duplyakin-atc19"},{"key":"e_1_3_2_1_12_1","volume-title":"etcd: A distributed, reliable key-value store for the most critical data of a distributed system., accessed","year":"2025","unstructured":"etcd developer. 2025. etcd: A distributed, reliable key-value store for the most critical data of a distributed system., accessed July 2025. https:\/\/etcd.io\/"},{"key":"e_1_3_2_1_13_1","unstructured":"Ethan-5607. 2024. The main framework of the etcd storage engine: BoltDB. Blog post. https:\/\/ethan-5607.xlog.app\/etcd%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E%E4%B9%8B%E4%B8%BB%E5%B9%B2%E6%A1%86%E6%9E%B6boltdb?locale=en Discusses BoltDB's write-ahead optimization B-tree structure and performance characteristics in etcd."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_15_1","volume-title":"Erasure Coding in Windows Azure Storage. In 2012 USENIX Annual Technical Conference","author":"Huang Cheng","year":"2012","unstructured":"Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, and Sergey Yekhanin. 2012. Erasure Coding in Windows Azure Storage. In 2012 USENIX Annual Technical Conference, Boston, MA, USA, June 13-15, 2012, Gernot Heiser and Wilson C. Hsieh (Eds.). USENIX Association, 15\u201326. https:\/\/www.usenix.org\/conference\/atc12\/technical-sessions\/presentation\/huang"},{"key":"e_1_3_2_1_16_1","volume-title":"ZooKeeper: Wait-free Coordination for Internet-scale Systems. In 2010 USENIX Annual Technical Conference","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt, Mahadev Konar, Flavio Paiva Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In 2010 USENIX Annual Technical Conference, Boston, MA, USA, June 23-25, 2010, Paul Barham and Timothy Roscoe (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/usenix-atc-10\/zookeeper-wait-free-coordination-internet-scale-systems"},{"key":"e_1_3_2_1_17_1","unstructured":"PingCAP Inc. 2024. TiKV. https:\/\/github.com\/tikv\/tikv"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434770.3459730"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_20_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Leslie Lamport","year":"2001","unstructured":"Leslie Lamport et al. 2001. Paxos made simple. ACM Sigact News 32, 4 (2001), 18\u201325.","journal-title":"ACM Sigact News"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/SPE.2885"},{"key":"e_1_3_2_1_22_1","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016","author":"Li Jialin","year":"2016","unstructured":"Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, and Dan R. K. Ports. 2016. Just Say NO to Paxos Overhead: Replacing Consensus with Network Ordering. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2-4, 2016, Kimberly Keeton and Timothy Roscoe (Eds.). USENIX Association, 467\u2013483. https:\/\/www.usenix.org\/conference\/osdi16\/technical- sessions\/presentation\/li"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 305\u2013320","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 Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 305\u2013320."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483582"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2016.23"},{"key":"e_1_3_2_1_28_1","unstructured":"Ahad Rana. 2020. Understanding etcd3. Medium blog post. https:\/\/medium.com\/@ahadrana\/understanding-etcd3-8784c4f61755 Explains etcd3 internal indexing linearizable reads and API workflows."},{"key":"e_1_3_2_1_29_1","unstructured":"Red Hat OpenShift Container Platform. 2024. Chapter 2. Recommended host practices. Chapter: Scalability and performance Red Hat Documentation. https:\/\/docs.redhat.com\/en\/documentation\/openshift_container_platform\/4.6\/html\/scalability_and_performance\/recommended-host-practices \u201cBecause etcd's consensus protocol depends on persistently storing metadata to a log (WAL) etcd is sensitive to disk-write latency \u2026 Slow disks \u2026 can cause long fsync latencies.\u201d."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_31_1","unstructured":"Alibaba Cloud Container Service Team. 2019. Performance Optimization of etcd in Web Scale Data Scenario. Alibaba Cloud blog. https:\/\/www.alibabacloud.com\/blog\/performance-optimization-of-etcd-in-web-scale-data-scenario_594750 Reports performance degradation at large data size due to BoltDB page allocation delays."},{"key":"e_1_3_2_1_32_1","unstructured":"Chen Xingyu and Alibaba Cloud Native Community. 2020. Fast Stable and Efficient: etcd Performance After 2019 Double-11. Alibaba Cloud blog. https:\/\/www.alibabacloud.com\/blog\/fast-stable-and-efficient-etcd-performance-after-2019-double-11_595736 Performance tuning techniques used during 2019 Double-11 event."},{"key":"e_1_3_2_1_33_1","unstructured":"Xinwei Xiong. 2023. Deep Dive Into the Components of Kubernetes etcd. Technical blog post. https:\/\/nsddd.top\/posts\/deep-dive-into-the-components-of-kubernetes-etcd\/ Explores etcd's architecture including WAL snapshots Raft and storage mechanisms."},{"key":"e_1_3_2_1_34_1","unstructured":"Pierre Zemb. 2020. Diving into etcd's Linearizable Reads. Blog post. https:\/\/pierrezemb.fr\/posts\/diving- into- etcd-linearizable\/#readindex Analyzes implementation of ReadIndex and follower read behavior in etcd."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137778"}],"event":{"name":"SoCC '25: ACM Symposium on Cloud Computing","location":"Online USA","acronym":"SoCC '25","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2025 ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3772052.3772246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T16:25:50Z","timestamp":1768321550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3772052.3772246"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":35,"alternative-id":["10.1145\/3772052.3772246","10.1145\/3772052"],"URL":"https:\/\/doi.org\/10.1145\/3772052.3772246","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2026-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}