Fast-HotStuff: A Fast and Resilient HotStuff Protocol

Mohammad M. Jalalzai, Jianyu Niu, Chen Feng, Fangyu Gai
10/22/2020
cs.DC

Official code: asonnino/twins-simulator (25 stars, Apache-2.0, last commit 2020-12-08).

Abstract

The HotStuff protocol is a breakthrough in Byzantine Fault Tolerant (BFT) consensus that enjoys both responsiveness and linear view change. It creatively adds an additional round to classic BFT protocols (like PBFT) using two rounds. This brings us to an interesting question: Is this additional round really necessary in practice? In this paper, we answer this question by designing a new two-round BFT protocol called Fast-HotStuff, which enjoys responsiveness and efficient view change that is comparable to linear view change in terms of performance. Compared to (three-round) HotStuff, Fast-HotStuff has lower latency and is more robust against performance attacks that HotStuff is susceptible to.

View on arXivView PDF

Code Implementations(1)

asonnino/twins-simulatorOfficial100%
Apache-2.0
253PythonJul 20, 20205 years agoApache-2.0

Similar Papers

Que Sera Consensus: Simple Asynchronous Agreement with Private Coins and Threshold Logical Clocks

79% match1 repo282020

Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback

78% match2 repos1702021

LDP: An Identity-Aware Protocol for Multi-Agent LLM Systems

77% match2 repos32026

Correction and Corruption: A Two-Rate View of Error Flow in LLM Protocols

76% match2026

More Rounds, More Noise: Why Multi-Turn Review Fails to Improve Cross-Context Verification

75% match2026

Data-Driven Leader-following Consensus for Nonlinear Multi-Agent Systems against Composite Attacks: A Twins Layer Approach

75% match2023

Cite this paper

@article{jalalzai2020fasthotstuff,
  title  = {Fast-HotStuff: A Fast and Resilient HotStuff Protocol},
  author = {Mohammad M. Jalalzai and Jianyu Niu and Chen Feng and Fangyu Gai},
  year   = {2020},
  eprint = {2010.11454},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/2010.11454}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2010.11454.svg)](https://codeofpaper.com/paper/2010.11454)

Discussion