{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T15:45:56Z","timestamp":1781279156764,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":94,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T00:00:00Z","timestamp":1698019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,10,23]]},"DOI":"10.1145\/3600006.3613150","type":"proceedings-article","created":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T14:44:17Z","timestamp":1696344257000},"page":"281-297","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["QuePaxa: Escaping the tyranny of timeouts in consensus"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-6611-2544","authenticated-orcid":false,"given":"Pasindu","family":"Tennage","sequence":"first","affiliation":[{"name":"DEDIS, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8371-2138","authenticated-orcid":false,"given":"Cristina","family":"Basescu","sequence":"additional","affiliation":[{"name":"DEDIS, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8827-3382","authenticated-orcid":false,"given":"Lefteris","family":"Kokoris-Kogias","sequence":"additional","affiliation":[{"name":"IST Austria, Mysten Labs, Klosterneuburg, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0860-0927","authenticated-orcid":false,"given":"Ewa","family":"Syta","sequence":"additional","affiliation":[{"name":"Trinity College, Hartford, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2202-1879","authenticated-orcid":false,"given":"Philipp","family":"Jovanovic","sequence":"additional","affiliation":[{"name":"UCL, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7791-8149","authenticated-orcid":false,"given":"Vero","family":"Estrada-Galinanes","sequence":"additional","affiliation":[{"name":"DEDIS, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0528-3033","authenticated-orcid":false,"given":"Bryan","family":"Ford","sequence":"additional","affiliation":[{"name":"DEDIS, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Vaud, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,10,23]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32101-7_20"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331612"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCCA.2014.15"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0162-z"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796312915"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_3_2_2_7_1","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI)","author":"Alquraan Ahmed","year":"2018","unstructured":"Ahmed Alquraan , Hatem Takruri , Mohammed Alfatafta , and Samer Al-Kiswany . An analysis of network-partitioning failures in cloud systems . In Symposium on Operating Systems Design and Implementation (OSDI) , October 2018 . Ahmed Alquraan, Hatem Takruri, Mohammed Alfatafta, and Samer Al-Kiswany. An analysis of network-partitioning failures in cloud systems. In Symposium on Operating Systems Design and Implementation (OSDI), October 2018."},{"key":"e_1_3_2_2_8_1","volume-title":"AWS instance types. https:\/\/aws.amazon.com\/ec2\/instance-types\/","year":"2023","unstructured":"Amazon. AWS instance types. https:\/\/aws.amazon.com\/ec2\/instance-types\/ , 2023 . Amazon. AWS instance types. https:\/\/aws.amazon.com\/ec2\/instance-types\/, 2023."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2023.01.009"},{"key":"e_1_3_2_2_10_1","volume-title":"Randomized protocols for asynchronous consensus. Distributed Computing, 16(2--3):165--175","author":"Aspnes James","year":"2003","unstructured":"James Aspnes . Randomized protocols for asynchronous consensus. Distributed Computing, 16(2--3):165--175 , 2003 . James Aspnes. Randomized protocols for asynchronous consensus. Distributed Computing, 16(2--3):165--175, 2003."},{"key":"e_1_3_2_2_11_1","volume-title":"The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 8(3):1--154","author":"Barroso Luiz Andr\u00e9","year":"2013","unstructured":"Luiz Andr\u00e9 Barroso , Jimmy Clidaras , and Urs H\u00f6lzle . The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 8(3):1--154 , 2013 . Luiz Andr\u00e9 Barroso, Jimmy Clidaras, and Urs H\u00f6lzle. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synthesis lectures on computer architecture, 8(3):1--154, 2013."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1196112"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646761.706031"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_3_2_2_15_1","first-page":"49","volume-title":"USENIX Annual Technical Conference USENIX ATC 13","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chakka , Peter Dimov , Hui Ding , Jack Ferris , Anthony Giardullo , Sachin Kulkarni , Harry Li , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song , and Venkat Venkataramani . TAO : Facebook's distributed data store for the social graph . In USENIX Annual Technical Conference USENIX ATC 13 , pages 49 -- 60 , June 2013 . Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. TAO: Facebook's distributed data store for the social graph. In USENIX Annual Technical Conference USENIX ATC 13, pages 49--60, June 2013."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972495"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro and Barbara Liskov . Practical Byzantine fault tolerance . In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation (OSDI) , February 1999 . Miguel Castro and Barbara Liskov. Practical Byzantine fault tolerance. In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation (OSDI), February 1999."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452834"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.23919\/TMA.2019.8784511"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2010.41"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2020.2991641"},{"key":"e_1_3_2_2_22_1","unstructured":"Al Danial. Counting lines of code (CLOC). http:\/\/cloc.sourceforge.net\/.  Al Danial. Counting lines of code (CLOC). http:\/\/cloc.sourceforge.net\/."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_2_24_1","volume-title":"Consensus in the presence of partial synchrony. Journal of the ACM (JACM), 35(2):288--323","author":"Dwork Cynthia","year":"1988","unstructured":"Cynthia Dwork , Nancy Lynch , and Larry Stockmeyer . Consensus in the presence of partial synchrony. Journal of the ACM (JACM), 35(2):288--323 , 1988 . Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM (JACM), 35(2):288--323, 1988."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2001.922837"},{"key":"e_1_3_2_2_27_1","volume-title":"Impossibility of distributed consensus with one faulty process. Journal of the ACM (JACM), 32(2):374--382","author":"Fischer Michael J","year":"1985","unstructured":"Michael J Fischer , Nancy A Lynch , and Michael S Paterson . Impossibility of distributed consensus with one faulty process. Journal of the ACM (JACM), 32(2):374--382 , 1985 . Michael J Fischer, Nancy A Lynch, and Michael S Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM (JACM), 32(2):374--382, 1985."},{"key":"e_1_3_2_2_28_1","volume-title":"Threshold logical clocks for asynchronous distributed coordination and consensus. arXiv preprint arXiv:1907.07010","author":"Ford Bryan","year":"2019","unstructured":"Bryan Ford . Threshold logical clocks for asynchronous distributed coordination and consensus. arXiv preprint arXiv:1907.07010 , 2019 . Bryan Ford. Threshold logical clocks for asynchronous distributed coordination and consensus. arXiv preprint arXiv:1907.07010, 2019."},{"key":"e_1_3_2_2_29_1","volume-title":"Que sera consensus: Simple asynchronous agreement with private coins and threshold logical clocks. arXiv preprint arXiv:2003.02291","author":"Ford Bryan","year":"2020","unstructured":"Bryan Ford , Philipp Jovanovic , and Ewa Syta . Que sera consensus: Simple asynchronous agreement with private coins and threshold logical clocks. arXiv preprint arXiv:2003.02291 , 2020 . Bryan Ford, Philipp Jovanovic, and Ewa Syta. Que sera consensus: Simple asynchronous agreement with private coins and threshold logical clocks. arXiv preprint arXiv:2003.02291, 2020."},{"key":"e_1_3_2_2_30_1","volume-title":"A high performance, open source universal RPC framework. https:\/\/grpc.io\/","author":"Computing Foundation Cloud Native","year":"2015","unstructured":"Cloud Native Computing Foundation . A high performance, open source universal RPC framework. https:\/\/grpc.io\/ , 2015 . Cloud Native Computing Foundation. A high performance, open source universal RPC framework. https:\/\/grpc.io\/, 2015."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2005.13"},{"key":"e_1_3_2_2_32_1","first-page":"330","volume-title":"Gafni and Leslie Lamport. Disk Paxos. In Distributed Computing: 14th International Conference, DISC 2000","author":"Eli","year":"2000","unstructured":"Eli Gafni and Leslie Lamport. Disk Paxos. In Distributed Computing: 14th International Conference, DISC 2000 , pages 330 -- 344 , 2000 . Eli Gafni and Leslie Lamport. Disk Paxos. In Distributed Computing: 14th International Conference, DISC 2000, pages 330--344, 2000."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745873"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-18283-9_14"},{"key":"e_1_3_2_2_35_1","volume-title":"January","author":"Gennaro Rosario","year":"2007","unstructured":"Rosario Gennaro , Stanis\u0142aw Jarecki , Hugo Krawczyk , and Tal Rabin . Secure Distributed Key Generation for Discrete-Log Based Cryptosystems. 20(1):51--83 , January 2007 . Rosario Gennaro, Stanis\u0142aw Jarecki, Hugo Krawczyk, and Tal Rabin. Secure Distributed Key Generation for Discrete-Log Based Cryptosystems. 20(1):51--83, January 2007."},{"key":"e_1_3_2_2_36_1","volume-title":"Protocol buffers. https:\/\/developers.google.com\/protocol-buffers\/","year":"2020","unstructured":"Google. Protocol buffers. https:\/\/developers.google.com\/protocol-buffers\/ , 2020 . Google. Protocol buffers. https:\/\/developers.google.com\/protocol-buffers\/, 2020."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.588521"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008696026254"},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 20th International Conference on Principles of Distributed Systems (OPODIS 2016)","author":"Howard Heidi","year":"2016","unstructured":"Heidi Howard , Dahlia Malkhi , and Alexander Spiegelman . Flexible Paxos : Quorum intersection revisited . In Proceedings of the 20th International Conference on Principles of Distributed Systems (OPODIS 2016) , December 2016 . Heidi Howard, Dahlia Malkhi, and Alexander Spiegelman. Flexible Paxos: Quorum intersection revisited. In Proceedings of the 20th International Conference on Principles of Distributed Systems (OPODIS 2016), December 2016."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102980.3103005"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387545"},{"key":"e_1_3_2_2_42_1","volume-title":"December","author":"Lamport Leslie","year":"2001","unstructured":"Leslie Lamport . Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32, 4, 32:51--58 , December 2001 . Leslie Lamport. Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32, 4, 32:51--58, December 2001."},{"key":"e_1_3_2_2_43_1","volume-title":"Generalized consensus and Paxos","author":"Lamport Leslie","year":"2005","unstructured":"Leslie Lamport . Generalized consensus and Paxos . 2005 . Leslie Lamport. Generalized consensus and Paxos. 2005."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043583"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.001.1900280"},{"key":"e_1_3_2_2_46_1","first-page":"467","volume-title":"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 . Just say NO to Paxos overhead: Replacing consensus with network ordering . In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI) , pages 467 -- 483 , November 2016 . Jialin Li, Ellis Michael, Naveen Kr Sharma, Adriana Szekeres, and Dan RK Ports. Just say NO to Paxos overhead: Replacing consensus with network ordering. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 467--483, November 2016."},{"key":"e_1_3_2_2_47_1","volume-title":"November","author":"Lianza Tom","year":"2020","unstructured":"Tom Lianza and Chris Snook . Cloudflare outage. https:\/\/blog.cloudflare.com\/a-byzantine-failure-in-the-real-world\/ , November 2020 . Tom Lianza and Chris Snook. Cloudflare outage. https:\/\/blog.cloudflare.com\/a-byzantine-failure-in-the-real-world\/, November 2020."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2017.8102137"},{"key":"e_1_3_2_2_49_1","volume-title":"8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08)","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao , Flavio Junqueira , and Keith Marzullo . Mencius : Building efficient replicated state machines for WANs . In 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08) , December 2008 . Yanhua Mao, Flavio Junqueira, and Keith Marzullo. Mencius: Building efficient replicated state machines for WANs. In 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08), December 2008."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2010.5544272"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465332.3470882"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2014.127"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978399"},{"key":"e_1_3_2_2_54_1","volume-title":"EPaxos go-lang. https:\/\/github.com\/efficient\/epaxos\/","author":"Moraru Iulian","year":"2013","unstructured":"Iulian Moraru , David G Andersen , and Michael Kaminsky . EPaxos go-lang. https:\/\/github.com\/efficient\/epaxos\/ , 2013 . Iulian Moraru, David G Andersen, and Michael Kaminsky. EPaxos go-lang. https:\/\/github.com\/efficient\/epaxos\/, 2013."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_2_56_1","volume-title":"September","author":"Moraru Iulian","year":"2023","unstructured":"Iulian Moraru , David G Andersen , Michael Kaminsky , and Pasindu Tennage . EPaxos go-lang - modified for QuePaxa experiments. https:\/\/github.com\/dedis\/quepaxa-ePaxos-open-loop , September 2023 . Iulian Moraru, David G Andersen, Michael Kaminsky, and Pasindu Tennage. EPaxos go-lang - modified for QuePaxa experiments. https:\/\/github.com\/dedis\/quepaxa-ePaxos-open-loop, September 2023."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611468"},{"key":"e_1_3_2_2_58_1","volume-title":"ACM SIGMOD\/PODS Conference on Management of Data","author":"Nawab Faisal","year":"2018","unstructured":"Faisal Nawab , Divyakant Agrawal , and Amr El Abbadi . DPaxos : Managing data closer to users for low-latency and mobile applications . In ACM SIGMOD\/PODS Conference on Management of Data , June 2018 . Faisal Nawab, Divyakant Agrawal, and Amr El Abbadi. DPaxos: Managing data closer to users for low-latency and mobile applications. In ACM SIGMOD\/PODS Conference on Management of Data, June 2018."},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3552326.3587441"},{"key":"e_1_3_2_2_60_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Ngo Khiem","year":"2020","unstructured":"Khiem Ngo , Siddhartha Sen , and Wyatt Lloyd . Tolerating slowdowns in replicated state machines using copilots . In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) , November 2020 . Khiem Ngo, Siddhartha Sen, and Wyatt Lloyd. Tolerating slowdowns in replicated state machines using copilots. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI), November 2020."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814811"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_2_2_63_1","volume-title":"February","author":"Oliveira Afonso","year":"2022","unstructured":"Afonso Oliveira , Henrique Moniz , and Rodrigo Rodrigues . Alea-BFT: Practical asynchronous Byzantine fault tolerance. arXiv preprint arXiv:2202.02071 , February 2022 . Afonso Oliveira, Henrique Moniz, and Rodrigo Rodrigues. Alea-BFT: Practical asynchronous Byzantine fault tolerance. arXiv preprint arXiv:2202.02071, February 2022."},{"key":"e_1_3_2_2_64_1","first-page":"305","volume-title":"2014 USENIX Annual Technical Conference ATC14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . In search of an understandable consensus algorithm . In 2014 USENIX Annual Technical Conference ATC14) , pages 305 -- 319 , June 2014 . Diego Ongaro and John Ousterhout. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference ATC14), pages 305--319, June 2014."},{"key":"e_1_3_2_2_65_1","volume-title":"https:\/\/github.com\/haochenpan\/rabia","author":"Pan Haochen","year":"2021","unstructured":"Haochen Pan , Jesse Tuglu , Neo Zhou , Tianshu Wang , Yicheng Shen , Xiong Zheng , Joseph Tassarotti , Lewis Tseng , and Roberto Palmieri . Rabia. https:\/\/github.com\/haochenpan\/rabia , 2021 . Rabia implementation in the Go language (GitHub repository). Haochen Pan, Jesse Tuglu, Neo Zhou, Tianshu Wang, Yicheng Shen, Xiong Zheng, Joseph Tassarotti, Lewis Tseng, and Roberto Palmieri. Rabia. https:\/\/github.com\/haochenpan\/rabia, 2021. Rabia implementation in the Go language (GitHub repository)."},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483582"},{"key":"e_1_3_2_2_67_1","volume-title":"September","author":"Pan Haochen","year":"2023","unstructured":"Haochen Pan , Jesse Tuglu , Neo Zhou , Tianshu Wang , Yicheng Shen , Xiong Zheng , Joseph Tassarotti , Lewis Tseng , Roberto Palmieri , and Pasindu Tennage . Rabia - modified for QuePaxa experiments. https:\/\/github.com\/dedis\/quepaxa-rabia-open-loop , September 2023 . Haochen Pan, Jesse Tuglu, Neo Zhou, Tianshu Wang, Yicheng Shen, Xiong Zheng, Joseph Tassarotti, Lewis Tseng, Roberto Palmieri, and Pasindu Tennage. Rabia - modified for QuePaxa experiments. https:\/\/github.com\/dedis\/quepaxa-rabia-open-loop, September 2023."},{"key":"e_1_3_2_2_68_1","first-page":"217","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Pan Satadru","year":"2021","unstructured":"Satadru Pan , Theano Stavrinos , Yunqiao Zhang , Atul Sikaria , Pavel Zakharov , Abhinav Sharma , Mike Shuey , Richard Wareing , Monika Gangapuram , Guanglei Cao , Facebook's tectonic filesystem : Efficiency from exascale . In 19th USENIX Conference on File and Storage Technologies (FAST 21) , pages 217 -- 231 , 2021 . Satadru Pan, Theano Stavrinos, Yunqiao Zhang, Atul Sikaria, Pavel Zakharov, Abhinav Sharma, Mike Shuey, Richard Wareing, Monika Gangapuram, Guanglei Cao, et al. Facebook's tectonic filesystem: Efficiency from exascale. In 19th USENIX Conference on File and Storage Technologies (FAST 21), pages 217--231, 2021."},{"key":"e_1_3_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78375-8_1"},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2016.23"},{"key":"e_1_3_2_2_71_1","first-page":"373","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation NSDI","author":"Primorac Mia","year":"2021","unstructured":"Mia Primorac , Katerina J Argyraki , and Edouard Bugnion . When to hedge in interactive services . In 18th USENIX Symposium on Networked Systems Design and Implementation NSDI , pages 373 -- 387 , April 2021 . Mia Primorac, Katerina J Argyraki, and Edouard Bugnion. When to hedge in interactive services. In 18th USENIX Symposium on Networked Systems Design and Implementation NSDI, pages 373--387, April 2021."},{"key":"e_1_3_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94141-7"},{"key":"e_1_3_2_2_73_1","volume-title":"August","author":"Rescorla Eric","year":"2018","unstructured":"Eric Rescorla and Tim Dierks . The transport layer security (TLS) protocol version 1.3 , August 2018 . RFC 8446. Eric Rescorla and Tim Dierks. The transport layer security (TLS) protocol version 1.3, August 2018. RFC 8446."},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2012.6167531"},{"key":"e_1_3_2_2_75_1","volume-title":"Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys (CSUR), 22(4):299--319","author":"Schneider Fred B","year":"1990","unstructured":"Fred B Schneider . Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys (CSUR), 22(4):299--319 , 1990 . Fred B Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys (CSUR), 22(4):299--319, 1990."},{"key":"e_1_3_2_2_76_1","volume-title":"Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation (NSDI 06)","author":"Schroeder Bianca","year":"2006","unstructured":"Bianca Schroeder , Adam Wierman , and Mor Harchol-Balter . Open versus closed: A cautionary tale . In Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation (NSDI 06) . USENIX, May 2006 . Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter. Open versus closed: A cautionary tale. In Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation (NSDI 06). USENIX, May 2006."},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359176"},{"key":"e_1_3_2_2_78_1","volume-title":"Introduction to multi-armed bandits. Foundations and Trends in Machine Learning, 12(1--2):1--286","author":"Aleksandrs Slivkins","year":"2019","unstructured":"Aleksandrs Slivkins et al. Introduction to multi-armed bandits. Foundations and Trends in Machine Learning, 12(1--2):1--286 , 2019 . Aleksandrs Slivkins et al. Introduction to multi-armed bandits. Foundations and Trends in Machine Learning, 12(1--2):1--286, 2019."},{"key":"e_1_3_2_2_79_1","volume-title":"Proceedings of the 35th International Symposium on Distributed Computing (DISC)","author":"Spiegelman Alexander","year":"2021","unstructured":"Alexander Spiegelman . In search for an optimal authenticated Byzantine agreement . In Proceedings of the 35th International Symposium on Distributed Computing (DISC) , October 2021 . Alexander Spiegelman. In search for an optimal authenticated Byzantine agreement. In Proceedings of the 35th International Symposium on Distributed Computing (DISC), October 2021."},{"key":"e_1_3_2_2_80_1","volume-title":"International Conference on Principles of Distributed Systems, OPODIS","author":"Spiegelman Alexander","year":"2020","unstructured":"Alexander Spiegelman and Arik Rinberg . ACE : Abstract consensus encapsulation for liveness boosting of state machine replication . International Conference on Principles of Distributed Systems, OPODIS , December 2020 . Alexander Spiegelman and Arik Rinberg. ACE: Abstract consensus encapsulation for liveness boosting of state machine replication. International Conference on Principles of Distributed Systems, OPODIS, December 2020."},{"key":"e_1_3_2_2_81_1","unstructured":"Transmission control protocol September 1981. RFC 793.  Transmission control protocol September 1981. RFC 793."},{"key":"e_1_3_2_2_82_1","unstructured":"Pasindu Tennage. Paxos and Raft September 2023. GitHub repository https:\/\/github.com\/dedis\/paxos-and-raft.  Pasindu Tennage. Paxos and Raft September 2023. GitHub repository https:\/\/github.com\/dedis\/paxos-and-raft."},{"key":"e_1_3_2_2_83_1","unstructured":"Pasindu Tennage. QuePaxa September 2023. GitHub repository https:\/\/github.com\/dedis\/quepaxa.  Pasindu Tennage. QuePaxa September 2023. GitHub repository https:\/\/github.com\/dedis\/quepaxa."},{"key":"e_1_3_2_2_84_1","volume-title":"Ewa Syta, Philipp Jovanovic, and Bryan Ford. Baxos: Backing off for robust and efficient consensus. arXiv preprint arXiv:2204.10934","author":"Tennage Pasindu","year":"2022","unstructured":"Pasindu Tennage , Cristina Basescu , Eleftherios Kokoris Kogias , Ewa Syta, Philipp Jovanovic, and Bryan Ford. Baxos: Backing off for robust and efficient consensus. arXiv preprint arXiv:2204.10934 , April 2022 . Pasindu Tennage, Cristina Basescu, Eleftherios Kokoris Kogias, Ewa Syta, Philipp Jovanovic, and Bryan Ford. Baxos: Backing off for robust and efficient consensus. arXiv preprint arXiv:2204.10934, April 2022."},{"key":"e_1_3_2_2_85_1","volume-title":"Mandator and Sporades: Robust wide-area consensus with efficient request dissemination. arXiv preprint arXiv:2209.06152","author":"Tennage Pasindu","year":"2022","unstructured":"Pasindu Tennage , Antoine Desjardins , and Eleftherios Kokoris Kogias . Mandator and Sporades: Robust wide-area consensus with efficient request dissemination. arXiv preprint arXiv:2209.06152 , 2022 . Pasindu Tennage, Antoine Desjardins, and Eleftherios Kokoris Kogias. Mandator and Sporades: Robust wide-area consensus with efficient request dissemination. arXiv preprint arXiv:2209.06152, 2022."},{"key":"e_1_3_2_2_86_1","first-page":"613","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Tollman Sarah","year":"2021","unstructured":"Sarah Tollman , Seo Jin Park , and John K Ousterhout . EPaxos revisited . In USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) , pages 613 -- 632 , April 2021 . Sarah Tollman, Seo Jin Park, and John K Ousterhout. EPaxos revisited. In USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pages 613--632, April 2021."},{"key":"e_1_3_2_2_87_1","volume-title":"https:\/\/releases.ubuntu.com\/focal\/","author":"Linux Ubuntu","year":"2023","unstructured":"Ubuntu. Ubuntu Linux . https:\/\/releases.ubuntu.com\/focal\/ , 2023 . Ubuntu. Ubuntu Linux. https:\/\/releases.ubuntu.com\/focal\/, 2023."},{"key":"e_1_3_2_2_88_1","volume-title":"Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI '20)","author":"Uluyol Muhammed","year":"2020","unstructured":"Muhammed Uluyol , Anthony Huang , Ayush Goel , Mosharaf Chowdhury , and Harsha V. Madhyastha . Near-optimal latency versus cost tradeoffs in geo-distributed storage . In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI '20) , February 2020 . Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, and Harsha V. Madhyastha. Near-optimal latency versus cost tradeoffs in geo-distributed storage. In Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI '20), February 2020."},{"key":"e_1_3_2_2_89_1","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST '20)","author":"Wang Zizhong","year":"2020","unstructured":"Zizhong Wang , Tongliang Li , Haixia Wang , Airan Shao , Yunren Bai , Shangming Cai , Zihan Xu , and Dongsheng Wang . CRaft : An Erasure-coding-supported version of Raft for reducing storage cost and network cost . In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST '20) , February 2020 . Zizhong Wang, Tongliang Li, Haixia Wang, Airan Shao, Yunren Bai, Shangming Cai, Zihan Xu, and Dongsheng Wang. CRaft: An Erasure-coding-supported version of Raft for reducing storage cost and network cost. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST '20), February 2020."},{"key":"e_1_3_2_2_90_1","volume-title":"Restless bandits: Activity allocation in a changing world. Journal of Applied Probability, 25(A):287--298","author":"Whittle P.","year":"1988","unstructured":"P. Whittle . Restless bandits: Activity allocation in a changing world. Journal of Applied Probability, 25(A):287--298 , 1988 . P. Whittle. Restless bandits: Activity allocation in a changing world. Journal of Applied Probability, 25(A):287--298, 1988."},{"key":"e_1_3_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.3008091"},{"key":"e_1_3_2_2_92_1","volume-title":"RAFT. In Proceedings of the International Symposium on Quality of Service. Association for Computing Machinery","author":"Xu Zichen","year":"2019","unstructured":"Zichen Xu , Christopher Stewart , and Jiacheng Huang . Elastic, geo-distributed RAFT. In Proceedings of the International Symposium on Quality of Service. Association for Computing Machinery , 2019 . Zichen Xu, Christopher Stewart, and Jiacheng Huang. Elastic, geo-distributed RAFT. In Proceedings of the International Symposium on Quality of Service. Association for Computing Machinery, 2019."},{"key":"e_1_3_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.06.004"}],"event":{"name":"SOSP '23: 29th Symposium on Operating Systems Principles","location":"Koblenz Germany","acronym":"SOSP '23","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX"]},"container-title":["Proceedings of the 29th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3600006.3613150","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:49Z","timestamp":1750178209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3600006.3613150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,23]]},"references-count":94,"alternative-id":["10.1145\/3600006.3613150","10.1145\/3600006"],"URL":"https:\/\/doi.org\/10.1145\/3600006.3613150","relation":{},"subject":[],"published":{"date-parts":[[2023,10,23]]},"assertion":[{"value":"2023-10-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}