{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T03:06:10Z","timestamp":1787022370905,"version":"build-2736575974"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:p>\n                    Byzantine consensus is a critical component in many\n                    <jats:italic>permissioned<\/jats:italic>\n                    Blockchains and distributed ledgers. We propose a new paradigm for designing BFT protocols called DQBFT that addresses three major performance and scalability challenges that plague past protocols: (i) high communication costs to reach geo-distributed agreement, (ii) uneven resource utilization hampering performance, and (iii) performance degradation under varying node and network conditions and high-contention workloads. Specifically, DQBFT divides consensus into two parts: 1) durable command replication without a global order, and 2) consistent global ordering of commands across all replicas. DQBFT achieves this by decentralizing the heavy task of replicating commands while centralizing the ordering process.\n                  <\/jats:p>\n                  <jats:p>Under the new paradigm, we develop a new protocol, Destiny that uses a combination of three techniques to achieve high performance and scalability: using a trusted subsystem to decrease consensus's quorum size, using threshold signatures to attain linear communication costs, reducing client communication. Our evaluations on 300-replica geo-distributed deployment reveal that DQBFT protocols achieve significant performance gains over prior art: \u22483x better throughput and \u224850% better latency.<\/jats:p>","DOI":"10.14778\/3538598.3538599","type":"journal-article","created":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T13:12:31Z","timestamp":1658927551000},"page":"1739-1752","source":"Crossref","is-referenced-by-count":17,"title":["Scalable byzantine fault tolerance via partial decentralization"],"prefix":"10.14778","volume":"15","author":[{"given":"Balaji","family":"Arun","sequence":"first","affiliation":[{"name":"Virginia Tech"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Binoy","family":"Ravindran","sequence":"additional","affiliation":[{"name":"Virginia Tech"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,7,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2021. sgxwallet: SKALE SGX-based hardware crypto wallet. https:\/\/github.com\/skalenetwork\/sgxwallet. Accessed: 2021-07-02.  2021. sgxwallet: SKALE SGX-based hardware crypto wallet. https:\/\/github.com\/skalenetwork\/sgxwallet. Accessed: 2021-07-02."},{"key":"e_1_2_1_2_1","unstructured":"2022. Azure Network Latency Statistics. https:\/\/docs.microsoft.com\/en-us\/azure\/networking\/azure-network-latency. Accessed: 2022-02-13.  2022. Azure Network Latency Statistics. https:\/\/docs.microsoft.com\/en-us\/azure\/networking\/azure-network-latency. Accessed: 2022-02-13."},{"key":"e_1_2_1_3_1","unstructured":"2022. Bitcoin Transaction Size Chart. https:\/\/bitcoinvisuals.com\/chain-tx-size. Accessed: 2022-02-13.  2022. Bitcoin Transaction Size Chart. https:\/\/bitcoinvisuals.com\/chain-tx-size. Accessed: 2022-02-13."},{"key":"e_1_2_1_4_1","unstructured":"2022. Hyperledger Sawtooth. https:\/\/sawtooth.hyperledger.org\/docs\/core\/nightly\/master\/architecture\/poet.html. Accessed: 2022-02-13.  2022. Hyperledger Sawtooth. https:\/\/sawtooth.hyperledger.org\/docs\/core\/nightly\/master\/architecture\/poet.html. Accessed: 2022-02-13."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2010.70"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2008.53"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_2_1_8_1","volume-title":"2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).","author":"Arun B.","unstructured":"B. Arun , S. Peluso , and B. Ravindran . 2019. ezBFT: Decentralizing Byzantine Fault Tolerant State Machine Replication . In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS). B. Arun, S. Peluso, and B. Ravindran. 2019. ezBFT: Decentralizing Byzantine Fault Tolerant State Machine Replication. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00063"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2658994"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535930"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36413-7_19"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064213"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152824.3152830"},{"key":"e_1_2_1_15_1","volume-title":"Introduction to reliable and secure distributed programming","author":"Cachin Christian","unstructured":"Christian Cachin , Rachid Guerraoui , and Lu\u00eds Rodrigues . 2011. Introduction to reliable and secure distributed programming . Springer Science & Business Media . Christian Cachin, Rachid Guerraoui, and Lu\u00eds Rodrigues. 2011. Introduction to reliable and secure distributed programming. Springer Science & Business Media."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-005-0318-0"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/571637.571640"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294280"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629602"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1774088.1774187"},{"key":"e_1_2_1_22_1","volume-title":"Intel SGX Explained","author":"Costan Victor","year":"2016","unstructured":"Victor Costan and Srinivas Devadas . 2016. Intel SGX Explained . 2016 , 086 (2016), 1--118. Victor Costan and Srinivas Devadas. 2016. Intel SGX Explained. 2016, 086 (2016), 1--118."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation","author":"Cowling James","year":"2006","unstructured":"James Cowling , Daniel Myers , Barbara Liskov , Rodrigo Rodrigues , and Liuba Shrira . 2006 . HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation ( Seattle, Washington) (OSDI '06). USENIX Association, 177--190. James Cowling, Daniel Myers, Barbara Liskov, Rodrigo Rodrigues, and Liuba Shrira. 2006. HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (Seattle, Washington) (OSDI '06). USENIX Association, 177--190."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2019.00063"},{"key":"e_1_2_1_27_1","unstructured":"Google. [n.d.]. Kubernetes. https:\/\/kubernetes.io\/.  Google. [n.d.]. Kubernetes. https:\/\/kubernetes.io\/."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755950"},{"key":"e_1_2_1_29_1","volume-title":"RCC: Resilient Concurrent Consensus for High-Throughput Secure Transaction Processing. In Int. Conf. on Data Engineering (ICDE).","author":"Gupta Suyash","year":"2021","unstructured":"Suyash Gupta , Jelle Hellings , and Mohammad Sadoghi . 2021 . RCC: Resilient Concurrent Consensus for High-Throughput Secure Transaction Processing. In Int. Conf. on Data Engineering (ICDE). Suyash Gupta, Jelle Hellings, and Mohammad Sadoghi. 2021. RCC: Resilient Concurrent Consensus for High-Throughput Secure Transaction Processing. In Int. Conf. on Data Engineering (ICDE)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s102070100002"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168866"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294267"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658357.1658358"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation","author":"Levin Dave","year":"2009","unstructured":"Dave Levin , John R. Douceur , Jacob R. Lorch , and Thomas Moscibroda . 2009 . TrInc: Small Trusted Hardware for Large Distributed Systems . In Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation ( Boston, Massachusetts) (NSDI'09). USENIX Association, 1--14. Dave Levin, John R. Douceur, Jacob R. Lorch, and Thomas Moscibroda. 2009. TrInc: Small Trusted Hardware for Large Distributed Systems. In Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (Boston, Massachusetts) (NSDI'09). USENIX Association, 1--14."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation","author":"Li Jialin","unstructured":"Jialin Li , Ellis Michael , Naveen Kr. Sharma , Adriana Szekeres , and Dan R. K. Ports . 2016. Just Say No to Paxos Overhead: Replacing Consensus with Network Ordering . In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation ( Savannah, GA, USA) (OSDI'16). USENIX Association, USA, 467--483. Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, and Dan R. K. Ports. 2016. Just Say No to Paxos Overhead: Replacing Consensus with Network Ordering. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (Savannah, GA, USA) (OSDI'16). USENIX Association, USA, 467--483."},{"key":"e_1_2_1_39_1","volume-title":"ARM Security technology: building a secure system using TrustZone technology","author":"Limited ARM","unstructured":"ARM Limited . [n.d.]. ARM Security technology: building a secure system using TrustZone technology . http:\/\/infocenter.arm.com\/help\/topic\/com.arm.doc.prd29-genc-009492c\/PRD29-GENC-009492C_trustzone_security_whitepaper.pdf. ARM Technical White Paper, Accessed: 2018-11-06. ARM Limited. [n.d.]. ARM Security technology: building a secure system using TrustZone technology. http:\/\/infocenter.arm.com\/help\/topic\/com.arm.doc.prd29-genc-009492c\/PRD29-GENC-009492C_trustzone_security_whitepaper.pdf. ARM Technical White Paper, Accessed: 2018-11-06."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2860009"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation","author":"Liu Shengyun","year":"2016","unstructured":"Shengyun Liu , Paolo Viotti , Christian Cachin , Vivien Qu\u00e9ma , and Marko Vukolic . 2016 . XFT: Practical Fault Tolerance Beyond Crashes . In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation ( Savannah, GA, USA) (OSDI'16). USENIX Association, 485--500. Shengyun Liu, Paolo Viotti, Christian Cachin, Vivien Qu\u00e9ma, and Marko Vukolic. 2016. XFT: Practical Fault Tolerance Beyond Crashes. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (Savannah, GA, USA) (OSDI'16). USENIX Association, 485--500."},{"key":"e_1_2_1_43_1","volume-title":"ROTE: Rollback Protection for Trusted Execution. In 26th USENIX Security Symposium (USENIX Security 17)","author":"Matetic Sinisa","year":"2017","unstructured":"Sinisa Matetic , Mansoor Ahmed , Kari Kostiainen , Aritra Dhar , David Sommer , Arthur Gervais , Ari Juels , and Srdjan Capkun . 2017 . ROTE: Rollback Protection for Trusted Execution. In 26th USENIX Security Symposium (USENIX Security 17) . USENIX Association, Vancouver, BC, 1289--1306. https:\/\/www.usenix.org\/conference\/usenixsecurity17\/technical-sessions\/presentation\/matetic Sinisa Matetic, Mansoor Ahmed, Kari Kostiainen, Aritra Dhar, David Sommer, Arthur Gervais, Ari Juels, and Srdjan Capkun. 2017. ROTE: Rollback Protection for Trusted Execution. In 26th USENIX Security Symposium (USENIX Security 17). USENIX Association, Vancouver, BC, 1289--1306. https:\/\/www.usenix.org\/conference\/usenixsecurity17\/technical-sessions\/presentation\/matetic"},{"key":"e_1_2_1_44_1","unstructured":"Microsoft. [n.d.]. Azure Confidential Computing. https:\/\/azure.microsoft.com\/en-us\/solutions\/confidential-compute\/.  Microsoft. [n.d.]. Azure Confidential Computing. https:\/\/azure.microsoft.com\/en-us\/solutions\/confidential-compute\/."},{"key":"e_1_2_1_45_1","unstructured":"Iulian Moraru. 2015. Egalitarian Distributed Consensus. http:\/\/www.pdl.cmu.edu\/PDL-FTP\/associated\/CMU-CS-14-133.pdf.  Iulian Moraru. 2015. Egalitarian Distributed Consensus. http:\/\/www.pdl.cmu.edu\/PDL-FTP\/associated\/CMU-CS-14-133.pdf."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_2_1_47_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. Technical Report.","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A peer-to-peer electronic cash system. Technical Report. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Technical Report."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483584"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756169.1756190"},{"key":"e_1_2_1_50_1","volume-title":"Mir-BFT: High-Throughput BFT for Blockchains. CoRR abs\/1906.05552","author":"Stathakopoulou Chrysoula","year":"2019","unstructured":"Chrysoula Stathakopoulou , Tudor David , and Marko Vukolic . 2019. Mir-BFT: High-Throughput BFT for Blockchains. CoRR abs\/1906.05552 ( 2019 ). arXiv:1906.05552 http:\/\/arxiv.org\/abs\/1906.05552 Chrysoula Stathakopoulou, Tudor David, and Marko Vukolic. 2019. Mir-BFT: High-Throughput BFT for Blockchains. CoRR abs\/1906.05552 (2019). arXiv:1906.05552 http:\/\/arxiv.org\/abs\/1906.05552"},{"key":"e_1_2_1_51_1","volume-title":"Threshold signatures for blockchain systems","author":"Stathakopoulous C","year":"2017","unstructured":"C Stathakopoulous and Christian Cachin . 2017. Threshold signatures for blockchain systems . Swiss Federal Institute of Technology ( 2017 ). C Stathakopoulous and Christian Cachin. 2017. Threshold signatures for blockchain systems. Swiss Federal Institute of Technology (2017)."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00059"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2009.36"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/HASE.2010.19"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.221"},{"key":"e_1_2_1_56_1","volume-title":"Prometheus: A Next-Generation Monitoring System (Workshop)","author":"Volz Julius","year":"2015","unstructured":"Julius Volz and Bj\u00f6rn Rabenstein . 2015 . Prometheus: A Next-Generation Monitoring System (Workshop) . USENIX Association , Dublin . Julius Volz and Bj\u00f6rn Rabenstein. 2015. Prometheus: A Next-Generation Monitoring System (Workshop). USENIX Association, Dublin."},{"key":"e_1_2_1_57_1","volume-title":"Dispel: Byzantine SMR with Distributed Pipelining. CoRR abs\/1912.10367","author":"Voron Gauthier","year":"2019","unstructured":"Gauthier Voron and Vincent Gramoli . 2019 . Dispel: Byzantine SMR with Distributed Pipelining. CoRR abs\/1912.10367 (2019). arXiv:1912.10367 http:\/\/arxiv.org\/abs\/1912.10367 Gauthier Voron and Vincent Gramoli. 2019. Dispel: Byzantine SMR with Distributed Pipelining. CoRR abs\/1912.10367 (2019). arXiv:1912.10367 http:\/\/arxiv.org\/abs\/1912.10367"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978326"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267837"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3538598.3538599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T04:21:58Z","timestamp":1672201318000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3538598.3538599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5]]},"references-count":58,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["10.14778\/3538598.3538599"],"URL":"https:\/\/doi.org\/10.14778\/3538598.3538599","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,5]]}}}