{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:59:28Z","timestamp":1773511168500,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"CAPES - Brazil. (Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior)"},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia (FCT)","award":["UIDB\/50021\/2020; 2020.05270.BD; COSMOS (PTDC\/EEI-COM\/29271\/2017; Lisboa-01-0145-FEDER-029271); Angainor ( LISBOA-01-0145-FEDER-031456)"],"award-info":[{"award-number":["UIDB\/50021\/2020; 2020.05270.BD; COSMOS (PTDC\/EEI-COM\/29271\/2017; Lisboa-01-0145-FEDER-029271); Angainor ( LISBOA-01-0145-FEDER-031456)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3477132.3483584","type":"proceedings-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T15:59:18Z","timestamp":1634659158000},"page":"35-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":64,"title":["Kauri"],"prefix":"10.1145","author":[{"given":"Ray","family":"Neiheiser","sequence":"first","affiliation":[{"name":"INESC-ID, IST, U. Lisboa & UFSC\/DAS, Portugal & Brazil"}]},{"given":"Miguel","family":"Matos","sequence":"additional","affiliation":[{"name":"INESC-ID, IST, U. Lisboa, Portugal"}]},{"given":"Lu\u00eds","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"INESC-ID, IST, U. Lisboa, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"80","article-title":"Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks","volume":"7","author":"Amir Y.","year":"2010","unstructured":"Y. Amir , C. Danilov , D. Dolev , J. Kirsch , J. Lane , C. Nita-Rotaru , J. Olsen , and D. Zage . 2010 . Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks . IEEE TDSC 7 , 1 (2010), 80 -- 93 . Y. Amir, C. Danilov, D. Dolev, J. Kirsch, J. Lane, C. Nita-Rotaru, J. Olsen, and D. Zage. 2010. Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks. IEEE TDSC 7, 1 (2010), 80--93.","journal-title":"IEEE TDSC"},{"key":"e_1_3_2_1_2_1","unstructured":"J. Bernstein T. Lange etal 2013. SafeCurves: choosing safe curves for elliptic-curve cryptography. http:\/\/safecurves.cr.yp.to  J. Bernstein T. Lange et al. 2013. SafeCurves: choosing safe curves for elliptic-curve cryptography. http:\/\/safecurves.cr.yp.to"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"A. Bessani J. Sousa and E.. Alchieri. 2014. State Machine Replication for the Masses with BFT-SMART. In DSN. Atlanta (GA) USA.  A. Bessani J. Sousa and E.. Alchieri. 2014. State Machine Replication for the Masses with BFT-SMART. In DSN. Atlanta (GA) USA.","DOI":"10.1109\/DSN.2014.43"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"D. Boneh B. Lynn and H. Shacham. 2001. Short signatures from the Weil pairing. Asiacrypt'2001. LNCS 2248.  D. Boneh B. Lynn and H. Shacham. 2001. Short signatures from the Weil pairing. Asiacrypt'2001. LNCS 2248.","DOI":"10.1007\/3-540-45682-1_30"},{"key":"e_1_3_2_1_5_1","volume-title":"DCCL.","author":"Cachin C.","unstructured":"C. Cachin . 2016. Architecture of the Hyperledger Blockchain Fabric . In DCCL. Chicago (IL), USA. C. Cachin. 2016. Architecture of the Hyperledger Blockchain Fabric. In DCCL. Chicago (IL), USA."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"C. Cachin R. Guerraoui and L. Rodrigues. 2011. Introduction to Reliable and Secure Distributed Programming (2nd ed.). Springer.  C. Cachin R. Guerraoui and L. Rodrigues. 2011. Introduction to Reliable and Secure Distributed Programming (2nd ed.). Springer.","DOI":"10.1007\/978-3-642-15260-3"},{"key":"e_1_3_2_1_7_1","unstructured":"M. Castro and B. Liskov. 1999. Practical Byzantine Fault Tolerance. In OSDI. New Orleans (LA) USA 173--186.  M. Castro and B. Liskov. 1999. Practical Byzantine Fault Tolerance. In OSDI. New Orleans (LA) USA 173--186."},{"key":"e_1_3_2_1_8_1","unstructured":"B. Cohen and K. Pietrzak. 2020. The chia network blockchain. https:\/\/www.chia.net\/assets\/ChiaGreenPaper.pdf  B. Cohen and K. Pietrzak. 2020. The chia network blockchain. https:\/\/www.chia.net\/assets\/ChiaGreenPaper.pdf"},{"key":"e_1_3_2_1_9_1","unstructured":"M. del Castillo. 2020. Forbes Blockchain 50. https:\/\/www.forbes.com\/sites\/michaeldelcastillo\/2020\/02\/19\/blockchain-50\/?sh=77ed26207553  M. del Castillo. 2020. Forbes Blockchain 50. https:\/\/www.forbes.com\/sites\/michaeldelcastillo\/2020\/02\/19\/blockchain-50\/?sh=77ed26207553"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"M. Eischer and T. Distler. 2018. Latency-Aware Leader Selection for Geo-Replicated Byzantine Fault-Tolerant Systems. In DSN-W. Luxembourg City Luxembourg 140--145.  M. Eischer and T. Distler. 2018. Latency-Aware Leader Selection for Geo-Replicated Byzantine Fault-Tolerant Systems. In DSN-W. Luxembourg City Luxembourg 140--145.","DOI":"10.1109\/DSN-W.2018.00053"},{"key":"e_1_3_2_1_12_1","volume-title":"Communications in Computer and Information Science","volume":"367","author":"Balouek D.","year":"2013","unstructured":"D. Balouek 2013 . Adding Virtualization Capabilities to the Grid'5000 Testbed. In Cloud Computing and Services Science, I. Ivanov, M. van Sinderen, F. Leymann, and T. Shan (Eds.) . Communications in Computer and Information Science , Vol. 367 . Springer, 3--20. D. Balouek et al. 2013. Adding Virtualization Capabilities to the Grid'5000 Testbed. In Cloud Computing and Services Science, I. Ivanov, M. van Sinderen, F. Leymann, and T. Shan (Eds.). Communications in Computer and Information Science, Vol. 367. Springer, 3--20."},{"key":"e_1_3_2_1_13_1","unstructured":"Z. Amsden etal 2020. The Diem Blockchain. https:\/\/developers.diem.com\/docs\/technical-papers\/the-diem-blockchain-paper\/.  Z. Amsden et al. 2020. The Diem Blockchain. https:\/\/developers.diem.com\/docs\/technical-papers\/the-diem-blockchain-paper\/."},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_1_16_1","volume-title":"SBFT: A Scalable and Decentralized Trust Infrastructure. In DSN. Portland (OR), USA.","author":"Gueta G.","year":"2019","unstructured":"G. Gueta , I. Abraham , S. Grossman , D. Malkhi , B. Pinkas , M. Reiter , D. Seredinschi , O. Tamir , and A. Tomescu . 2019 . SBFT: A Scalable and Decentralized Trust Infrastructure. In DSN. Portland (OR), USA. G. Gueta, I. Abraham, S. Grossman, D. Malkhi, B. Pinkas, M. Reiter, D. Seredinschi, O. Tamir, and A. Tomescu. 2019. SBFT: A Scalable and Decentralized Trust Infrastructure. In DSN. Portland (OR), USA."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. of the 6th Australia's National Linux Conference (LCA2005)","author":"Hemminger S.","year":"2005","unstructured":"S. Hemminger . 2005 . Network Emulation with NetEm . In Proc. of the 6th Australia's National Linux Conference (LCA2005) . Canberra, Australia. S. Hemminger. 2005. Network Emulation with NetEm. In Proc. of the 6th Australia's National Linux Conference (LCA2005). Canberra, Australia."},{"key":"e_1_3_2_1_20_1","unstructured":"E. Kokoris-Kogias P. Jovanovic N. Gailly I. Khoffi L. Gasser and B. Ford. 2016. Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing. In USENIX Security. Austin (TX) USA 279--296.  E. Kokoris-Kogias P. Jovanovic N. Gailly I. Khoffi L. Gasser and B. Ford. 2016. Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing. In USENIX Security. Austin (TX) USA 279--296."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"E. Kokoris-Kogias P. Jovanovic L. Gasser N. Gailly E. Syta and B. Ford. 2018. OmniLedger: A Secure Scale-Out Decentralized Ledger via Sharding. In S&P. San Francisco (CA) USA 583--598.  E. Kokoris-Kogias P. Jovanovic L. Gasser N. Gailly E. Syta and B. Ford. 2018. OmniLedger: A Secure Scale-Out Decentralized Ledger via Sharding. In S&P. San Francisco (CA) USA 583--598.","DOI":"10.1109\/SP.2018.000-5"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3042392"},{"key":"e_1_3_2_1_24_1","volume-title":"The stellar consensus protocol: A federated model for internet-level consensus","author":"Mazieres D.","year":"2015","unstructured":"D. Mazieres . 2015. The stellar consensus protocol: A federated model for internet-level consensus . Stellar Development Foundation 32 ( 2015 ). D. Mazieres. 2015. The stellar consensus protocol: A federated model for internet-level consensus. Stellar Development Foundation 32 (2015)."},{"key":"e_1_3_2_1_25_1","volume-title":"Fireplug: Flexible and robust N-version geo-replication of graph databases. In ICOIN. Chiang Mai, Thailand, 110--115.","author":"Neiheiser R.","year":"2018","unstructured":"R. Neiheiser , D. Presser , L. Rech , M. Bravo , L. Rodrigues , and M. Correia . 2018 . Fireplug: Flexible and robust N-version geo-replication of graph databases. In ICOIN. Chiang Mai, Thailand, 110--115. R. Neiheiser, D. Presser, L. Rech, M. Bravo, L. Rodrigues, and M. Correia. 2018. Fireplug: Flexible and robust N-version geo-replication of graph databases. In ICOIN. Chiang Mai, Thailand, 110--115."},{"key":"e_1_3_2_1_26_1","unstructured":"R3. Corda Platform. https:\/\/www.r3.com\/corda-platform\/.  R3. Corda Platform. https:\/\/www.r3.com\/corda-platform\/."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"T. Ristenpart and S. Yilek. 2007. The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks. In EUROCRYPT M. Naor (Ed.). Springer 228--245.  T. Ristenpart and S. Yilek. 2007. The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks. In EUROCRYPT M. Naor (Ed.). Springer 228--245.","DOI":"10.1007\/978-3-540-72540-4_13"},{"key":"e_1_3_2_1_28_1","unstructured":"C. Stathakopoulou T. David and M. Vukolic. 2019. Mir-BFT: High-Throughput BFT for Blockchains. CoRR abs\/1906.05552 (2019). arxiv1906.05552 http:\/\/arxiv.org\/abs\/1906.05552  C. Stathakopoulou T. David and M. Vukolic. 2019. Mir-BFT: High-Throughput BFT for Blockchains. CoRR abs\/1906.05552 (2019). arxiv1906.05552 http:\/\/arxiv.org\/abs\/1906.05552"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"G. Veronese M. Correia A. Bessani and L. Lung. 2009. Spin One's Wheels? Byzantine Fault Tolerance with a Spinning Primary. In SRDS. Niagara Falls (NY) USA.  G. Veronese M. Correia A. Bessani and L. Lung. 2009. Spin One's Wheels? Byzantine Fault Tolerance with a Spinning Primary. In SRDS. Niagara Falls (NY) USA.","DOI":"10.1109\/SRDS.2009.36"},{"key":"e_1_3_2_1_30_1","volume-title":"EBAWA: Efficient Byzantine Agreement for Wide-Area Networks. In HASE. San Jose (CA), USA, 10--19.","author":"Veronese G.","year":"2010","unstructured":"G. Veronese , M. Correia , A. Bessani , and L. Lung . 2010 . EBAWA: Efficient Byzantine Agreement for Wide-Area Networks. In HASE. San Jose (CA), USA, 10--19. G. Veronese, M. Correia, A. Bessani, and L. Lung. 2010. EBAWA: Efficient Byzantine Agreement for Wide-Area Networks. In HASE. San Jose (CA), USA, 10--19."},{"key":"e_1_3_2_1_31_1","volume-title":"The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication. In iNetSec","author":"Vukoli\u0107 M.","unstructured":"M. Vukoli\u0107 . 2015. The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication. In iNetSec . Zurich, Switzerland . M. Vukoli\u0107. 2015. The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication. In iNetSec. Zurich, Switzerland."},{"key":"e_1_3_2_1_32_1","unstructured":"P. Wuille. 2018. libsecp256k1. https:\/\/github.com\/bitcoin\/secp256k1  P. Wuille. 2018. libsecp256k1. https:\/\/github.com\/bitcoin\/secp256k1"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"M. Yin D. Malkhi M. Reiter G. Gueta and I. Abraham. 2019. HotStuff: BFT Consensus with Linearity and Responsiveness. In PODC. Toronto (ON) Canada 347--356.  M. Yin D. Malkhi M. Reiter G. Gueta and I. Abraham. 2019. HotStuff: BFT Consensus with Linearity and Responsiveness. In PODC. Toronto (ON) Canada 347--356.","DOI":"10.1145\/3293611.3331591"}],"event":{"name":"SOSP '21: ACM SIGOPS 28th Symposium on Operating Systems Principles","location":"Virtual Event Germany","acronym":"SOSP '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483584","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483584","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:02Z","timestamp":1750193342000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483584"}},"subtitle":["Scalable BFT Consensus with Pipelined Tree-Based Dissemination and Aggregation"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":32,"alternative-id":["10.1145\/3477132.3483584","10.1145\/3477132"],"URL":"https:\/\/doi.org\/10.1145\/3477132.3483584","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}