TY - GEN
T1 - Bidl: A High-throughput, Low-latency Permissioned Blockchain Framework for Datacenter Networks
AU - Qi, Ji
AU - Chen, Xusheng
AU - Jiang, Yunpeng
AU - Jiang, Jianyu
AU - Shen, Tianxiang
AU - Zhao, Shixiong
AU - Wang, Sen
AU - Zhang, Gong
AU - Chen, Li
AU - Au, Man Ho
AU - Cui, Heming
N1 - Funding Information:
We thank our shepherd, Ittay Eyal, and all anonymous reviewers for their helpful comments. This work is funded by the research grants from two Huawei Flagship Research Grants 2018 and 2021, HKU-SCF FinTech Academy R&D Funding Scheme, HK RGC GRF (17202318, 17207117), HK RGC ECS (27200916), NSFC Grant 61972332, and a Croucher Innovation Award.
Publisher Copyright:
© 2021 Owner/Author.
PY - 2021/10/26
Y1 - 2021/10/26
N2 - A permissioned blockchain framework typically runs an efficient Byzantine consensus protocol and is attractive to deploy fast trading applications among a large number of mutually untrusted participants (e.g., companies). Unfortunately, all existing permissioned blockchain frameworks adopt sequential workflows for invoking the consensus protocol and executing applications' transactions, making the performance of these applications much lower than deploying them in traditional systems (e.g., in-datacenter stock exchange). We propose Bidl, the first permissioned blockchain framework highly optimized for datacenter networks. We leverage the network ordering in such networks to create a shepherded parallel workflow, which carries a sequencer to parallelize the consensus protocol and transaction execution speculatively. However, the presence of malicious participants (e.g., a malicious sequencer) can easily perturb the parallel workflow to greatly degrade Bidl's performance. To achieve stable high performance, Bidl efficiently shepherds all participants by detecting their misbehaviors, and performs denylist-based view changes to replace or deny malicious participants. Compared with three fast permissioned blockchain frameworks, Bidl's parallel workflow reduces applications' latency by up to 72.7% and improves their throughput by up to 4.3x in the presence of malicious participants. Bidl is suitable to be integrated with traditional stock exchange systems. Bidl's code is released on github.com/hku-systems/bidl.
AB - A permissioned blockchain framework typically runs an efficient Byzantine consensus protocol and is attractive to deploy fast trading applications among a large number of mutually untrusted participants (e.g., companies). Unfortunately, all existing permissioned blockchain frameworks adopt sequential workflows for invoking the consensus protocol and executing applications' transactions, making the performance of these applications much lower than deploying them in traditional systems (e.g., in-datacenter stock exchange). We propose Bidl, the first permissioned blockchain framework highly optimized for datacenter networks. We leverage the network ordering in such networks to create a shepherded parallel workflow, which carries a sequencer to parallelize the consensus protocol and transaction execution speculatively. However, the presence of malicious participants (e.g., a malicious sequencer) can easily perturb the parallel workflow to greatly degrade Bidl's performance. To achieve stable high performance, Bidl efficiently shepherds all participants by detecting their misbehaviors, and performs denylist-based view changes to replace or deny malicious participants. Compared with three fast permissioned blockchain frameworks, Bidl's parallel workflow reduces applications' latency by up to 72.7% and improves their throughput by up to 4.3x in the presence of malicious participants. Bidl is suitable to be integrated with traditional stock exchange systems. Bidl's code is released on github.com/hku-systems/bidl.
KW - byzantine fault tolerance
KW - high-performance blockchain workflows
KW - permissioned blockchains
UR - http://www.scopus.com/inward/record.url?scp=85118550359&partnerID=8YFLogxK
U2 - 10.1145/3477132.3483574
DO - 10.1145/3477132.3483574
M3 - Conference article published in proceeding or book
AN - SCOPUS:85118550359
T3 - SOSP 2021 - Proceedings of the 28th ACM Symposium on Operating Systems Principles
SP - 18
EP - 34
BT - SOSP 2021 - Proceedings of the 28th ACM Symposium on Operating Systems Principles
PB - Association for Computing Machinery, Inc
T2 - 28th ACM Symposium on Operating Systems Principles, SOSP 2021
Y2 - 26 October 2021 through 29 October 2021
ER -