{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:08:42Z","timestamp":1755907722942,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National science foundation","award":["2449640"],"award-info":[{"award-number":["2449640"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,20]]},"DOI":"10.1145\/3698038.3698511","type":"proceedings-article","created":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T06:32:43Z","timestamp":1731565963000},"page":"600-617","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Racos: Improving Erasure Coding State Machine Replication using Leaderless Consensus"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0360-068X","authenticated-orcid":false,"given":"Jonathan","family":"Zarnstorff","sequence":"first","affiliation":[{"name":"Unaffiliated, Boston, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6770-3204","authenticated-orcid":false,"given":"Lucas","family":"Lebow","sequence":"additional","affiliation":[{"name":"Unaffiliated, Denver, CO, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-4751-1759","authenticated-orcid":false,"given":"Christopher","family":"Siems","sequence":"additional","affiliation":[{"name":"Clark University, Worcester, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9255-0270","authenticated-orcid":false,"given":"Dillon","family":"Remuck","sequence":"additional","affiliation":[{"name":"Clark University, Worcester, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9507-1543","authenticated-orcid":false,"given":"Colin","family":"Ruiz","sequence":"additional","affiliation":[{"name":"Clark University, Worcester, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4717-4038","authenticated-orcid":false,"given":"Lewis","family":"Tseng","sequence":"additional","affiliation":[{"name":"UMass Lowell, Lowell, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_1_2_1","unstructured":"Brian Beach. 2015. Backblaze Open-sources Reed-Solomon Erasure Coding Source Code. https:\/\/www.backblaze.com\/blog\/reed-solomon\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2011","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 2011, Boston, MA, USA, March 30 - April 1, 2011, David G. Andersen and Sylvia Ratnasamy (Eds.). USENIX Association. https:\/\/www.usenix.org\/conference\/nsdi11\/paxos-replicated-state-machines-basis-high-performance-data-store"},{"key":"e_1_3_2_1_5_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--617. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/burke"},{"key":"e_1_3_2_1_6_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--350. http:\/\/www.usenix.org\/events\/osdi06\/tech\/burrows.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043571"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229872"},{"key":"e_1_3_2_1_9_1","volume-title":"https:\/\/charap.co\/reading-group-rabia-simplifying-state-machine-replication-through-randomization\/, accessed","author":"Aleksey Charapko. 2022. Reading Group","year":"2024","unstructured":"Aleksey Charapko. 2022. Reading Group. Rabia. https:\/\/charap.co\/reading-group-rabia-simplifying-state-machine-replication-through-randomization\/, accessed Jan 2024.. In Blog."},{"key":"e_1_3_2_1_10_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_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452834"},{"key":"e_1_3_2_1_12_1","volume-title":"2017 USENIX Annual Technical Conference, USENIX ATC 2017","author":"Chen Yu Lin","year":"2017","unstructured":"Yu Lin Chen, Shuai Mu, Jinyang Li, Cheng Huang, Jin Li, Aaron Ogus, and Douglas Phillips. 2017. Giza: Erasure Coding Objects across Global Data Centers. In 2017 USENIX Annual Technical Conference, USENIX ATC 2017, Santa Clara, CA, USA, July 12-14, 2017, Dilma Da Silva and Bryan Ford (Eds.). USENIX Association, 539--551. https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/chen-yu-lin"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_14_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--264. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/corbett"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2014.42"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456236"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15763-9_44"},{"key":"e_1_3_2_1_20_1","unstructured":"Apache Hadoop. 2023. HDFS Erasure Coding. https:\/\/hadoop.apache.org\/docs\/stable\/hadoop-project-dist\/hadoop-hdfs\/HDFSErasureCoding.html."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.OPODIS.2016.25"},{"key":"e_1_3_2_1_23_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--26. https:\/\/www.usenix.org\/conference\/atc12\/technical-sessions\/presentation\/huang"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511807077"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS53621.2022.00130"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387545"},{"key":"e_1_3_2_1_27_1","volume-title":"Everyone Loves File: File Storage Service (FSS) in Oracle Cloud Infrastructure. In 2019 USENIX Annual Technical Conference, USENIX ATC 2019","author":"Kuszmaul Bradley C.","year":"2019","unstructured":"Bradley C. Kuszmaul, Matteo Frigo, Justin Mazzola Paluska, and Alexander (Sasha) Sandler. 2019. Everyone Loves File: File Storage Service (FSS) in Oracle Cloud Infrastructure. In 2019 USENIX Annual Technical Conference, USENIX ATC 2019, Renton, WA, USA, July 10-12, 2019, Dahlia Malkhi and Dan Tsafrir (Eds.). USENIX Association, 15--32. https:\/\/www.usenix.org\/conference\/atc19\/presentation\/kuszmaul"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_30_1","volume-title":"Flavio Paiva Junqueira, and Keith Marzullo","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao, Flavio Paiva Junqueira, and Keith Marzullo. 2008. Mencius: Building Efficient Replicated State Machine for WANs. In 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008, December 8-10, 2008, San Diego, California, USA, Proceedings, Richard Draves and Robbert van Renesse (Eds.). USENIX Association, 369--384. http:\/\/www.usenix.org\/events\/osdi08\/tech\/full_papers\/mao\/mao.pdf"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958258"},{"key":"e_1_3_2_1_32_1","unstructured":"Mark Marchukov. 2017. LogDevice: a distributed data store for logs. https:\/\/engineering.fb.com\/2017\/08\/31\/core-infra\/logdevice-a-distributed-data-store-for-logs\/."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600218"},{"key":"e_1_3_2_1_35_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2020","author":"Ngo Khiem","year":"2020","unstructured":"Khiem Ngo, Siddhartha Sen, and Wyatt Lloyd. 2020. Tolerating Slowdowns in Replicated State Machines using Copilots. In 14th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2020, Virtual Event, November 4-6, 2020. USENIX Association, 583--598. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/ngo"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013","author":"Nishtala Rajesh","year":"2013","unstructured":"Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013, Lombard, IL, USA, April 2-5, 2013, Nick Feamster and Jeffrey C. Mogul (Eds.). USENIX Association, 385--398. https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/nishtala"},{"key":"e_1_3_2_1_37_1","unstructured":"Geoffrey Noer and David Petrie Moulton. 2021. How Cloud Storage delivers 11 nines of durability---and how you can help. https:\/\/cloud.google.com\/blog\/products\/storage-data-transfer\/understanding-cloud-storage-11-9s-durability-target."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (Philadelphia, PA) (USENIX ATC'14). USENIX Association, USA, 305--320","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--320."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483582"},{"key":"e_1_3_2_1_40_1","volume-title":"19th USENIX Conference on File and Storage Technologies, FAST 2021","author":"Pan Satadru","year":"2021","unstructured":"Satadru Pan, Theano Stavrinos, Yunqiao Zhang, Atul Sikaria, Pavel Zakharov, Abhinav Sharma, Shiva Shankar P., Mike Shuey, Richard Wareing, Monika Gangapuram, Guanglei Cao, Christian Preseau, Pratap Singh, Kestutis Patiejunas, J. R. Tipton, Ethan Katz-Bassett, and Wyatt Lloyd. 2021. Facebook's Tectonic Filesystem: Efficiency from Exascale. In 19th USENIX Conference on File and Storage Technologies, FAST 2021, February 23-25, 2021, Marcos K. Aguilera and Gala Yadgar (Eds.). USENIX Association, 217--231. https:\/\/www.usenix.org\/conference\/fast21\/presentation\/pan"},{"key":"e_1_3_2_1_41_1","volume-title":"Exploiting Commutativity For Practical Fast Replication. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019","author":"Park Seo Jin","year":"2019","unstructured":"Seo Jin Park and John K. Ousterhout. 2019. Exploiting Commutativity For Practical Fast Replication. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019, Boston, MA, February 26-28, 2019, Jay R. Lorch and Minlan Yu (Eds.). USENIX Association, 47--64. https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/park"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2020.24"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2019.105901"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613150"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2404.04183"},{"key":"e_1_3_2_1_47_1","volume-title":"EPaxos Revisited. In 18th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2021","author":"Tollman Sarah","year":"2021","unstructured":"Sarah Tollman, Seo Jin Park, and John K. Ousterhout. 2021. EPaxos Revisited. In 18th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2021, April 12-14, 2021, James Mickens and Renata Teixeira (Eds.). USENIX Association, 613--632. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/tollman"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3558481.3591086"},{"key":"e_1_3_2_1_49_1","volume-title":"Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020","author":"Uluyol Muhammed","year":"2020","unstructured":"Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, and Harsha V. Madhyastha. 2020. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. 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, 157--180. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/uluyol"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00170"},{"key":"e_1_3_2_1_51_1","volume-title":"CRaft: An Erasure-coding-supported Version of Raft for Reducing Storage Cost and Network Cost. In 18th USENIX Conference on File and Storage Technologies, FAST 2020","author":"Wang Zizhong","year":"2020","unstructured":"Zizhong Wang, Tongliang Li, Haixia Wang, Airan Shao, Yunren Bai, Shangming Cai, Zihan Xu, and Dongsheng Wang. 2020. CRaft: An Erasure-coding-supported Version of Raft for Reducing Storage Cost and Network Cost. In 18th USENIX Conference on File and Storage Technologies, FAST 2020, Santa Clara, CA, USA, February 24-27, 2020, Sam H. Noh and Brent Welch (Eds.). USENIX Association, 297--308. https:\/\/www.usenix.org\/conference\/fast20\/presentation\/wang-zizhong"},{"key":"e_1_3_2_1_52_1","volume-title":"An Integrated Experimental Environment for Distributed Systems and Networks. In 5th Symposium on Operating System Design and Implementation (OSDI 2002","author":"White Brian","year":"2002","unstructured":"Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar. 2002. An Integrated Experimental Environment for Distributed Systems and Networks. In 5th Symposium on Operating System Design and Implementation (OSDI 2002), Boston, Massachusetts, USA, December 9-11, 2002, David E. Culler and Peter Druschel (Eds.). USENIX Association. http:\/\/www.usenix.org\/events\/osdi02\/tech\/white.html"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476273"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3605573.3605619"}],"event":{"name":"SoCC '24: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Redmond WA USA","acronym":"SoCC '24"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698511","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698038.3698511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:01:13Z","timestamp":1755889273000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":54,"alternative-id":["10.1145\/3698038.3698511","10.1145\/3698038"],"URL":"https:\/\/doi.org\/10.1145\/3698038.3698511","relation":{},"subject":[],"published":{"date-parts":[[2024,11,20]]},"assertion":[{"value":"2024-11-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}