English

A Weak Consensus Algorithm and Its Application to High-Performance Blockchain

Distributed, Parallel, and Cluster Computing 2022-06-10 v4

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 \textit{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.

Keywords

Cite

@article{arxiv.2102.00872,
  title  = {A Weak Consensus Algorithm and Its Application to High-Performance Blockchain},
  author = {Qin Wang and Rujia Li},
  journal= {arXiv preprint arXiv:2102.00872},
  year   = {2022}
}

Comments

IEEE INFOCOM 2021, May 2021, Online, France

R2 v1 2026-06-23T22:43:32.351Z