동현 유
척척석사
동현 유
전체 방문자
오늘
어제
  • 분류 전체보기 (181)
    • BlockChain (48)
      • [paper] Consensus (13)
      • [paper] Execution (19)
      • [paper] Storage (5)
      • [paper] ZKP (1)
      • [paper] Oracle (1)
      • Blockchains (9)
    • Java (19)
      • Java의 정석 (13)
      • Java 파헤치기 (5)
    • Python (20)
      • Python 뜯어보기 (6)
      • 데이터 분석 기초 (5)
      • Python 기초 강의 (6)
      • Python 기초 강의 부록 (3)
    • Golang (0)
    • MySQL (3)
      • programmers (2)
      • 기본 문법 (0)
    • 웹 프로젝트 (IBAS) (36)
      • Django 레거시 (14)
      • SpringBoot api 개편 (14)
      • Infra (3)
      • 서버 장애 기록 (4)
      • 신입팀원 교육 자료 (1)
    • CS (30)
      • Operating System (22)
      • Computer Security (3)
      • Network (4)
      • DBMS (1)
    • 책 (10)
      • 도메인 주도 설계 철저 입문 (9)
      • Real MySQL 8.0 (1)
    • BOJ 문제 풀이 (3)
    • 이러쿵저러쿵 (10)
    • 회고 (1)

인기 글

최근 댓글

최근 글

hELLO · Designed By 정상우.
동현 유

척척석사

[논문 세미나] Shoal: Improving DAG-BFT Latency And Robustness
BlockChain/[paper] Consensus

[논문 세미나] Shoal: Improving DAG-BFT Latency And Robustness

2023. 8. 4. 11:25

Authors:

Alexander Spiegelman, Balaji Arun, Rati Gelashvili, Zekun Li

 

Journal/Conference:

arXiv '23

 

Source:

https://arxiv.org/abs/2306.03058

 

Presentation material:

 

2023-07-26 Shoal, Improving DAG-BFT Latency And Robustness.pdf
1.30MB


Abstract

  The Narwhal system is a state-of-the-art Byzantine fault-tolerant scalable architecture that involves constructing a directed acyclic graph (DAG) of messages among a set of validators in a Blockchain network. Bullshark is a zero-overhead consensus protocol on top of the Narwhal's DAG that can order over 100k transactions per second. Unfortunately, the high throughput of Bullshark comes with a latency price due to the DAG construction, increasing the latency compared to the state-of-the-art leader-based BFT consensus protocols.


  We introduce Shoal, a protocol-agnostic framework for enhancing Narwhal-based consensus. By incorporating leader reputation and pipelining support for the first time, Shoal significantly reduces latency. Moreover, the combination of properties of the DAG construction and the leader reputation mechanism enables the elimination of timeouts in all but extremely uncommon scenarios in practice, a property we name Prevalent Responsiveness" (it strictly subsumes the established and often desired Optimistic Responsiveness property for BFT protocols).


  We integrated Shoal instantiated with Bullshark, the fastest existing Narwhal-based consensus protocol, in an open-source Blockchain project and provide experimental evaluations demonstrating up to 40% latency reduction in the failure-free executions, and up-to 80% reduction in executions with failures against the vanilla Bullshark implementation.

 

 


Introduction


Background

Pipeline

Leader Reputation

Timeout Elimination


Evaluation

'BlockChain > [paper] Consensus' 카테고리의 다른 글

[논문 세미나] Themis: Fast, Strong Order-Fairness in Byzantine Consensus  (0) 2025.03.06
[논문 세미나] Bullshark: DAG BFT Protocols Made Practical  (0) 2023.07.05
[KCC 2023] Survey on Asynchronous BFT consensus Algorithms for Scalable and Robust Blockchain  (2) 2023.06.21
[논문 리뷰] Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus  (0) 2023.04.23
[논문 세미나] HotStuff: BFT Consensus with Linearity and Responsiveness  (0) 2023.04.22
    동현 유
    동현 유
    Fault Tolerant System Researcher for more Trustful World and Better Lives. (LinkedIn: https://www.linkedin.com/in/donghyeon-ryu-526b8a276/)

    티스토리툴바