{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T07:22:22Z","timestamp":1760080942547,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":74,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T00:00:00Z","timestamp":1713744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSFC","award":["62372293"],"award-info":[{"award-number":["62372293"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,4,22]]},"DOI":"10.1145\/3627703.3650091","type":"proceedings-article","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T06:28:28Z","timestamp":1713421708000},"page":"265-280","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Bandle: Asynchronous State Machine Replication Made Efficient"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-6488-4932","authenticated-orcid":false,"given":"Bo","family":"Wang","sequence":"first","affiliation":[{"name":"Central South University, Shanghai Jiao Tong University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1219-786X","authenticated-orcid":false,"given":"Shengyun","family":"Liu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2930-9826","authenticated-orcid":false,"given":"He","family":"Dong","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6558-2548","authenticated-orcid":false,"given":"Xiangzhe","family":"Wang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0408-4032","authenticated-orcid":false,"given":"Wenbo","family":"Xu","sequence":"additional","affiliation":[{"name":"AntChain Platform Division, Ant Group China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1498-4912","authenticated-orcid":false,"given":"Jingjing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3393-8874","authenticated-orcid":false,"given":"Ping","family":"Zhong","sequence":"additional","affiliation":[{"name":"Central South University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-8485","authenticated-orcid":false,"given":"Yiming","family":"Zhang","sequence":"additional","affiliation":[{"name":"XMU, China"}]}],"member":"320","published-online":{"date-parts":[[2024,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Etcd tuning. https:\/\/etcd.io\/docs\/v3.4\/tuning\/."},{"key":"e_1_3_2_1_2_1","unstructured":"noise package. https:\/\/github.com\/perlin-network\/noise."},{"key":"e_1_3_2_1_3_1","unstructured":"Paxos and epaxos implementation. https:\/\/github.com\/efficient\/epaxos."},{"key":"e_1_3_2_1_4_1","unstructured":"Paxos raft epaxos: How has distributed consensus technology evolved? https:\/\/alibaba-cloud.medium.com\/paxos-raft-epaxos-how-has-distributed-consensus-technology-evolved-73efb06aea0a."},{"key":"e_1_3_2_1_5_1","unstructured":"Pluscal example for ben-or's algorithm. https:\/\/github.com\/muratdem\/PlusCal-examples\/tree\/master\/BenOr."},{"key":"e_1_3_2_1_6_1","unstructured":"Rabia implementation. https:\/\/github.com\/haochenpan\/rabia\/."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45414-4_8"},{"key":"e_1_3_2_1_8_1","first-page":"29","volume-title":"Aguilera and Sam Toueg. Randomization and failure detection: A hybrid approach to solve consensus. In \u00d6zalp Babao\u011flu and Keith Marzullo","author":"Marcos","year":"1996","unstructured":"Marcos K. Aguilera and Sam Toueg. Randomization and failure detection: A hybrid approach to solve consensus. In \u00d6zalp Babao\u011flu and Keith Marzullo, editors, Distributed Algorithms, pages 29--39, Berlin, Heidelberg, 1996. Springer Berlin Heidelberg."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0162-z"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0081-5"},{"key":"e_1_3_2_1_12_1","unstructured":"Leemon Baird. The swirlds hashgraph consensus algorithm: Fair fast byzantine fault tolerance. Swirlds Inc. Technical Report SWIRLDS-TR-2016 1 2016."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814800"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/197917.198088"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/4221.214134"},{"key":"e_1_3_2_1_17_1","first-page":"49","volume-title":"2013 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 2013 USENIX Annual Technical Conference (USENIX ATC 13), pages 49--60, San Jose, CA, June 2013. USENIX Association."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association","author":"Burrows Mike","year":"2006","unstructured":"Mike Burrows. The chubby lock service for loosely-coupled distributed systems. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-005-0318-0"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167105"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3590140.3629114"},{"key":"e_1_3_2_1_24_1","first-page":"251","volume-title":"Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12","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 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. Spanner: Google's globally-distributed database. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, OSDI'12, pages 251--264, Berkeley, CA, USA, 2012. USENIX Association."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815427"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519594"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2992106"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2014.42"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243812"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_1_31_1","first-page":"1037","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Elhemali Mostafa","year":"2022","unstructured":"Mostafa Elhemali, Niall Gallagher, Nick Gordon, Joseph Idziorek, Richard Krog, Colin Lazier, Erben Mo, Akhilesh Mritunjai, Somasundaram Perianayagam, Tim Rath, Swami Sivasubramanian, James Christopher Sorenson III, Sroaj Sosothikul, Doug Terry, and Akshat Vig. Amazon DynamoDB: A scalable, predictably performant, and fully managed NoSQL database service. In 2022 USENIX Annual Technical Conference (USENIX ATC 22), pages 1037--1048, Carlsbad, CA, July 2022. USENIX Association."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456236"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2001.922837"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/DOA.1999.794001"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_37_1","first-page":"803","volume-title":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, CCS '20","author":"Guo Bingyong","year":"2020","unstructured":"Bingyong Guo, Zhenliang Lu, Qiang Tang, Jing Xu, and Zhenfeng Zhang. Dumbo: Faster asynchronous bft protocols. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, CCS '20, page 803--818, New York, NY, USA, 2020. Association for Computing Machinery."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_3_2_1_39_1","volume-title":"Sydney Zink, and Kenneth P. Birman. Derecho: Fast state machine replication for cloud services. ACM Trans. Comput. Syst., 36(2), apr","author":"Jha Sagar","year":"2019","unstructured":"Sagar Jha, Jonathan Behrens, Theo Gkountouvas, Matthew Milano, Weijia Song, Edward Tremel, Robbert Van Renesse, Sydney Zink, and Kenneth P. Birman. Derecho: Fast state machine replication for cloud services. ACM Trans. Comput. Syst., 36(2), apr 2019."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387545"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"issue":"4","key":"e_1_3_2_1_42_1","article-title":"Paxos made simple","volume":"32","author":"Lamport Leslie","year":"2001","unstructured":"Leslie Lamport. Paxos made simple. ACM SIGACT News, 32(4), December 2001.","journal-title":"ACM SIGACT News"},{"key":"e_1_3_2_1_43_1","unstructured":"Leslie Lamport. Generalized consensus and paxos. Technical Report MSR-TR-2005-33 March 2005."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03466-4_2"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753171.1753191"},{"key":"e_1_3_2_1_46_1","first-page":"485","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation, OSDI'16","author":"Liu Shengyun","year":"2016","unstructured":"Shengyun Liu, Paolo Viotti, Christian Cachin, Vivien Qu\u00e9ma, and Marko Vukolic. Xft: Practical fault tolerance beyond crashes. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation, OSDI'16, page 485--500, USA, 2016. USENIX Association."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2636148"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613164"},{"key":"e_1_3_2_1_49_1","first-page":"557","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Luo Xuhao","year":"2022","unstructured":"Xuhao Luo, Weihai Shen, Shuai Mu, and Tianyin Xu. DepFast: Orchestrating code of quorum systems. In 2022 USENIX Annual Technical Conference (USENIX ATC 22), pages 557--574, Carlsbad, CA, July 2022. USENIX Association."},{"key":"e_1_3_2_1_50_1","first-page":"369","volume-title":"Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, OSDI'08","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao, Flavio P. Junqueira, and Keith Marzullo. Mencius: Building efficient replicated state machines for wans. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, OSDI'08, pages 369--384, Berkeley, CA, USA, 2008. USENIX Association."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978399"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611468"},{"key":"e_1_3_2_1_55_1","first-page":"8","volume-title":"Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC '88","author":"Brian","year":"1988","unstructured":"Brian M. Oki and Barbara H. Liskov. Viewstamped replication: A new primary copy method to support highly-available distributed systems. In Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC '88, page 8--17, New York, NY, USA, 1988. Association for Computing Machinery."},{"key":"e_1_3_2_1_56_1","volume-title":"Aleabft: Practical asynchronous byzantine fault tolerance. CoRR, abs\/2202.02071","author":"Oliveira Afonso","year":"2022","unstructured":"Afonso Oliveira, Henrique Moniz, and Rodrigo Rodrigues. Aleabft: Practical asynchronous byzantine fault tolerance. CoRR, abs\/2202.02071, 2022."},{"key":"e_1_3_2_1_57_1","first-page":"305","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC 14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14), pages 305--319, Philadelphia, PA, June 2014. USENIX Association."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483582"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.48"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25959-3_11"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613150"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_3_2_1_66_1","first-page":"613","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Tollman Sarah","year":"2021","unstructured":"Sarah Tollman, Seo Jin Park, and John Ousterhout. EPaxos revisited. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pages 613--632. USENIX Association, April 2021."},{"key":"e_1_3_2_1_67_1","volume-title":"Asynchronous consensus without rounds. CoRR, abs\/1908.10716","author":"van Renesse Robbert","year":"2019","unstructured":"Robbert van Renesse. Asynchronous consensus without rounds. CoRR, abs\/1908.10716, 2019."},{"key":"e_1_3_2_1_68_1","volume-title":"Paxos made moderately complex. ACM Comput. Surv., 47(3), feb","author":"Renesse Robbert Van","year":"2015","unstructured":"Robbert Van Renesse and Deniz Altinbuken. Paxos made moderately complex. ACM Comput. Surv., 47(3), feb 2015."},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02007-0"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.790806"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137778"},{"key":"e_1_3_2_1_74_1","first-page":"687","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Zhou Siyuan","year":"2021","unstructured":"Siyuan Zhou and Shuai Mu. Fault-Tolerant replication with Pull-Based consensus in MongoDB. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pages 687--703. USENIX Association, April 2021."}],"event":{"name":"EuroSys '24: Nineteenth European Conference on Computer Systems","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Athens Greece","acronym":"EuroSys '24"},"container-title":["Proceedings of the Nineteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650091","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627703.3650091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:06:22Z","timestamp":1755824782000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3650091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,22]]},"references-count":74,"alternative-id":["10.1145\/3627703.3650091","10.1145\/3627703"],"URL":"https:\/\/doi.org\/10.1145\/3627703.3650091","relation":{},"subject":[],"published":{"date-parts":[[2024,4,22]]},"assertion":[{"value":"2024-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}