Lune

INFOCOM2021Top-tier venue

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.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

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
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. ExClique: An Express Consensus Algorithm for High-Speed Transaction Process in BlockchainsChonghe Zhao, Yipeng Zhou, Shengli Zhang, Quan Z. Sheng et al.INFOCOM 2025 · 4 citations

Builds on5

  1. 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
  2. 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
  3. Prism: Deconstructing the Blockchain to Approach Physical LimitsVivek Kumar Bagaria, Sreeram Kannan, David Tse, Giulia Fanti et al.CCS 2019 · 256 citations
  4. OHIE: Blockchain Scaling Made SimpleHaifeng Yu, Ivica Nikolic, Ruomu Hou, Prateek SaxenaS&P 2020 · 166 citations
  5. A Better Method to Analyze Blockchain ConsistencyLucianna Kiffer, Rajmohan Rajaraman, Abhi ShelatCCS 2018 · 149 citations

Related papers

  1. A Decentralized Blockchain with High Throughput and Fast ConfirmationChenxing Li, Peilun Li, Dong Zhou, Zhe Yang et al.USENIX ATC 2020 · 172 citations
  2. High-Throughput Permissionless Blockchain Consensus Under Realistic Network AssumptionsSandro Coretti, Matthias Fitzi, Aggelos Kiayias, Giorgos Panagiotakos et al.CRYPTO 2025
  3. RainBlock: Faster Transaction Processing in Public BlockchainsSoujanya Ponnapalli, Aashaka Shah, Souvik Banerjee, Dahlia Malkhi et al.USENIX ATC 2021 · 39 citations
  4. Efficient Partial Order Based Transaction Processing for Permissioned BlockchainsShuai Zhao, Zhiwei Zhang, Junkai Wang, Ye Yuan et al.ICDE 2024 · 3 citations
  5. NeuChain: A Fast Permissioned Blockchain System with Deterministic OrderingZeshun Peng, Yanfeng Zhang, Qian Xu, Haixu Liu et al.VLDB 2022 · 42 citations
Dusk over the sea between two cliffs drawn in fine vertical lines