Bidl
- 26 October 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
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.Keywords
This publication has 40 references indexed in Scilit:
- PingmeshPublished by Association for Computing Machinery (ACM) ,2015
- Approximate Synchrony: An Abstraction for Distributed Almost-Synchronous SystemsPublished by Springer Science and Business Media LLC ,2015
- Reducing Latency via Redundant RequestsACM SIGMETRICS Performance Evaluation Review, 2015
- Byzantine-Resilient Secure Software-Defined Networks with Multiple Controllers in CloudIEEE Transactions on Cloud Computing, 2014
- State Machine Replication for the Masses with BFT-SMARTPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Highly available transactionsProceedings of the VLDB Endowment, 2013
- Low-latency tradingJournal of Financial Markets, 2013
- From Byzantine Consensus to BFT State Machine Replication: A Latency-Optimal TransformationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Design and Analysis of a Distributed Multi-leg Stock Trading SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- ZyzzyvaACM SIGOPS Operating Systems Review, 2007