A Weak Consensus Algorithm and Its Application to High-Performance Blockchain
Qin Wang, Rujia Li
Abstract
A large number of consensus algorithms have been proposed. However, the requirement of strict consistency limits their wide adoption, especially in high-performance required systems. In this paper, we propose a weak consensus algorithm that only maintains the consistency of relative positions between the messages. We apply this consensus algorithm to construct a high-performance blockchain system, called Sphinx. We implement the system with 32k+ lines of code including all components like consensus/P2P/ledger/etc. The evaluations show that Sphinx can reach a peak throughput of 43k TPS (with 8 full nodes), which is significantly faster than current blockchain systems such as Ethereum given the same experimental environment. To the best of our knowledge, we present the first weak consensus algorithm with a fully implemented blockchain system.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
1 top-tier paper has cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing cites On the Security and Performance of Proof of Work Blockchains
- ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in Blockchains cites On the Security and Performance of Proof of Work Blockchains
- Prism: Deconstructing the Blockchain to Approach Physical Limits cites Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
- Prism: Deconstructing the Blockchain to Approach Physical Limits cites A Better Method to Analyze Blockchain Consistency
- Prism: Deconstructing the Blockchain to Approach Physical Limits cites OHIE: Blockchain Scaling Made Simple
- OHIE: Blockchain Scaling Made Simple cites Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
- OHIE: Blockchain Scaling Made Simple cites A Better Method to Analyze Blockchain Consistency
Cited by top-tier papers1
Builds on5
- On the Security and Performance of Proof of Work BlockchainsArthur Gervais, Ghassan O. Karame, Karl Wüst, Vasileios Glykantzis et al.CCS 2016 · 1,668 citations
- Enhancing Bitcoin Security and Performance with Strong Consistency via Collective SigningEleftherios Kokoris-Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi et al.USENIX Security 2016 · 769 citations
- Prism: Deconstructing the Blockchain to Approach Physical LimitsVivek Kumar Bagaria, Sreeram Kannan, David Tse, Giulia Fanti et al.CCS 2019 · 256 citations
- OHIE: Blockchain Scaling Made SimpleHaifeng Yu, Ivica Nikolic, Ruomu Hou, Prateek SaxenaS&P 2020 · 166 citations
- A Better Method to Analyze Blockchain ConsistencyLucianna Kiffer, Rajmohan Rajaraman, Abhi ShelatCCS 2018 · 149 citations
Related papers
- A Decentralized Blockchain with High Throughput and Fast ConfirmationChenxing Li, Peilun Li, Dong Zhou, Zhe Yang et al.USENIX ATC 2020 · 172 citations
- High-Throughput Permissionless Blockchain Consensus Under Realistic Network AssumptionsSandro Coretti, Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos et al.CRYPTO 2025
- RainBlock: Faster Transaction Processing in Public BlockchainsSoujanya Ponnapalli, Aashaka Shah, Souvik Banerjee, Dahlia Malkhi et al.USENIX ATC 2021 · 39 citations
- Efficient Partial Order Based Transaction Processing for Permissioned BlockchainsShuai Zhao, Zhiwei Zhang, Junkai Wang, Ye Yuan et al.ICDE 2024 · 3 citations
- NeuChain: A Fast Permissioned Blockchain System with Deterministic OrderingZeshun Peng, Yanfeng Zhang, Qian Xu, Haixu Liu et al.VLDB 2022 · 42 citations
