{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:40Z","timestamp":1750220320200,"version":"3.41.0"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"3-4","license":[{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Google Faculty Research Award"},{"name":"IC3"},{"DOI":"10.13039\/100007762","name":"Communications Technology Laboratory","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007762","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2020,11,30]]},"abstract":"<jats:p>Scaling Byzantine Fault Tolerant (BFT) systems in terms of membership is important for secure applications with large participation such as blockchains. While traditional protocols have low latency, they cannot handle many processors. Conversely, blockchains often have hundreds to thousands of processors to increase robustness, but they typically have high latency or energy costs.<\/jats:p>\n          <jats:p>\n            We describe various sources of unscalability in BFT consensus protocols. To improve performance, many BFT protocols optimize the \u201cnormal case,\u201d where there are no failures. This can be done in a modular fashion by wrapping existing BFT protocols with a building block that we call\n            <jats:italic>alliance<\/jats:italic>\n            . In normal case executions, alliance can scalably determine if the initial conditions of a BFT consensus protocol predetermine the outcome, obviating running the consensus protocol.\n          <\/jats:p>\n          <jats:p>\n            We give examples of existing protocols that solve alliance. We show that a solution based on hypercubes and\n            <jats:monospace>MAC<\/jats:monospace>\n            s has desirable scalability and performance in normal case executions, with only a modest overhead otherwise. We provide important optimizations. Finally, we evaluate our solution using the ns3 simulator and show that it scales up to thousands of processors and compare with prior work in various network topologies.\n          <\/jats:p>","DOI":"10.1145\/3473138","type":"journal-article","created":{"date-parts":[[2021,10,16]],"date-time":"2021-10-16T01:25:55Z","timestamp":1634347555000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Scaling Membership of Byzantine Consensus"],"prefix":"10.1145","volume":"38","author":[{"given":"Burcu","family":"Canakci","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robbert","family":"Van Renesse","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,15]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"IBM Food Trust. Retrieved from https:\/\/www.ibm.com\/products\/food-trust."},{"key":"e_1_3_3_3_2","unstructured":"Tradewind. 2020. A Digital Platform for Precious Metals. Retrieved from https:\/\/tradewindmarkets.com\/."},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1095809.1095817"},{"key":"e_1_3_3_5_2","doi-asserted-by":"crossref","unstructured":"Mustafa Al-Bassam Alberto Sonnino Shehar Bano Dave Hrycyszyn and George Danezis. 2017. Chainspace: A sharded smart contracts platform. Retrieved from https:\/\/ arxiv:cs.CR\/1708.03778.","DOI":"10.14722\/ndss.2018.23241"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/FTCS.1992.243613"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-011-0134-8"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2658994"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00025-X"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.24307"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100268"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90033-6"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2014.43"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806706"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.5555\/645768.667612"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/2755417"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44647-8_31"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134010"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1592681.1592693"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/1558977.1558988"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90021-X"},{"key":"e_1_3_3_25_2","doi-asserted-by":"crossref","unstructured":"George Danezis and Sarah Meiklejohn. 2015. Centrally banked cryptocurrencies. Retrieved from https:\/\/arXiv:cs.CR\/1505.06895.","DOI":"10.14722\/ndss.2016.23187"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00024-8"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90776-8"},{"key":"e_1_3_3_28_2","unstructured":"Liz Dominguez. 2018. Reducing Title Fraud: Real Estate Looks Toward Blockchain-based Transactions. Retrieved from https:\/\/rismedia.com\/2018\/12\/25\/reducing-title-fraud-real-estate-blockchain-transactions\/."},{"key":"e_1_3_3_29_2","doi-asserted-by":"crossref","unstructured":"Adem Efe Gencer Soumya Basu Ittay Eyal Robbert van Renesse and Emin G\u00fcn Sirer. 2018. Decentralization in bitcoin and ethereum networks. Retrieved from https\/\/:arXiv:cs.CR\/1801.03998.","DOI":"10.1007\/978-3-662-58387-6_24"},{"key":"e_1_3_3_30_2","first-page":"120","volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications","author":"Figueira Silvia M.","year":"2000","unstructured":"Silvia M. Figueira. 2000. Using a hypercube algorithm for broadcasting in internet-based clusters. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA\u201900), Hamid R. Arabnia (Ed.). CSREA Press, Athens, GA, 120."},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/11403937_37"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.53"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1991.153813"},{"key":"e_1_3_3_36_2","unstructured":"Tom Henderson George Riley Felipe Perrone and Mathieu Lacage. 2010. ns-3 Tutorial. Retrieved from https:\/\/www.nsnam.org\/tutorials\/geni-tutorial-part1.pdf."},{"key":"e_1_3_3_37_2","unstructured":"CB Insights. 2020. Blockchain in Real Estate: How This Disrupts the Market: CB Insights. Retrieved from https:\/\/www.cbinsights.com\/research\/blockchain-real-estate-disruption\/."},{"key":"e_1_3_3_38_2","first-page":"527","volume-title":"Proceedings of the 40th IEEE\/IFIP International Conference on Dependable Systems Networks","author":"Marandi Parisa Jalili","year":"2010","unstructured":"Parisa Jalili Marandi, Marco Primi, Nicolas Schiper, and Fernando Pedone. 2010. Ring paxos: A high-throughput atomic broadcast protocol. In Proceedings of the 40th IEEE\/IFIP International Conference on Dependable Systems Networks (DSN\u201910). IEEE Computer Society, Washington, DC, 527\u2013536. DOI:https:\/\/doi.org\/10.1109\/DSN.2010.5544272"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.5555\/645533.656493"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.29465"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79263-5_10"},{"key":"e_1_3_3_42_2","first-page":"279","volume-title":"Proceedings of the 25th USENIX Security Symposium","author":"Kogias Eleftherios Kokoris","year":"2016","unstructured":"Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In Proceedings of the 25th USENIX Security Symposium. USENIX Association, Austin, TX, 279\u2013296. Retrieved from https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/kogias."},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294267"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2002.1180196"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_3_49_2","first-page":"485","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation","author":"Liu Shengyun","year":"2016","unstructured":"Shengyun Liu, Paolo Viotti, Christian Cachin, Vivien Quema, and Marko Vukolic. 2016. XFT: Practical fault tolerance beyond crashes. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, 485\u2013500. Retrieved from https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/liu."},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_3_51_2","first-page":"369","volume-title":"Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao, Flavio P. Junqueira, and Keith Marzullo. 2008. Mencius: Building efficient replicated state machines for WANs. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201908). USENIX Association, Berkeley, CA, 369\u2013384. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1855741.1855767."},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2001.948886"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814584"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978399"},{"key":"e_1_3_3_55_2","unstructured":"Satoshi Nakamoto. 2009. Bitcoin: A Peer-to-peer Electronic Cash System. Retrieved from http:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90011-6"},{"key":"e_1_3_3_57_2","unstructured":"nsnam.org. ns-3: A Discrete-event Network Simulator for Internet Systems. Retrieved from https:\/\/www.nsnam.org\/."},{"key":"e_1_3_3_58_2","first-page":"39:1\u201339:16","volume-title":"Proceedings of the 31st International Symposium on Distributed Computing","volume":"91","author":"Pass Rafael","year":"2017","unstructured":"Rafael Pass and Elaine Shi. 2017. Hybrid consensus: Efficient consensus in the permissionless model. In Proceedings of the 31st International Symposium on Distributed Computing (DISC\u201917), Andr\u00e9a W. Richa (Ed.), Vol. 91. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 39:1\u201339:16. DOI:https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2017.39"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78375-8_1"},{"key":"e_1_3_3_60_2","volume-title":"Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies","author":"Rocket Team","year":"2018","unstructured":"Team Rocket. 2018. Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies. Retrieved from https:\/\/ipfs.io\/ipfs\/QmUy4jh5mGNZvLkjies1RWM4YuvJh5o2FYopNPVYwrRVGV."},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2014.36"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00196725"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/DMCC.1991.633174"},{"key":"e_1_3_3_65_2","unstructured":"Sanjeev Kumar Sharma and Vinay Singh. 2020. Applications of Blockchain Technology in the Food Industry. Retrieved from https:\/\/www.newfoodmagazine.com\/article\/110116\/blockchain\/."},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.5555\/1756169.1756190"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_30"},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90026-L"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2016.38"},{"key":"e_1_3_3_70_2","unstructured":"Paul Walker and Phil J. Venables. Cryptographic Currency For Securities Settlement. US Patent 20150332395. https:\/\/patentscope.wipo.int\/search\/en\/detail.jsf?docId=US200513559."},{"key":"e_1_3_3_71_2","first-page":"95","volume-title":"Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation","author":"Wang Jiaping","year":"2019","unstructured":"Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out blockchains with asynchronous consensus zones. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201919). USENIX Association, Berkeley, CA, 95\u2013112. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/wang-jiaping."},{"key":"e_1_3_3_72_2","unstructured":"Gavin Wood et\u00a0al. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151 (2014) 1\u201332."},{"key":"e_1_3_3_73_2","first-page":"347","volume-title":"Proceedings of the ACM Symposium on Principles of Distributed Computing","author":"Yin Maofan","year":"2019","unstructured":"Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, and Ittai Abraham. 2019. HotStuff: BFT consensus with linearity and responsiveness. In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC\u201919). Association for Computing Machinery, New York, NY, 347\u2013356. DOI:https:\/\/doi.org\/10.1145\/3293611.3331591"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3473138","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3473138","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3473138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:58Z","timestamp":1750191118000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3473138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,30]]},"references-count":70,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2020,11,30]]}},"alternative-id":["10.1145\/3473138"],"URL":"https:\/\/doi.org\/10.1145\/3473138","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"type":"print","value":"0734-2071"},{"type":"electronic","value":"1557-7333"}],"subject":[],"published":{"date-parts":[[2020,11,30]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}