Shoal: Improving DAG-BFT Latency And Robustness ...
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 o...
Main Authors: | , , , |
---|---|
Format: | Report |
Language: | unknown |
Published: |
arXiv
2023
|
Subjects: | |
Online Access: | https://dx.doi.org/10.48550/arxiv.2306.03058 https://arxiv.org/abs/2306.03058 |
id |
ftdatacite:10.48550/arxiv.2306.03058 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.48550/arxiv.2306.03058 2023-07-23T04:20:19+02:00 Shoal: Improving DAG-BFT Latency And Robustness ... Spiegelman, Alexander Aurn, Balaji Gelashvili, Rati Li, Zekun 2023 https://dx.doi.org/10.48550/arxiv.2306.03058 https://arxiv.org/abs/2306.03058 unknown arXiv Creative Commons Attribution 4.0 International https://creativecommons.org/licenses/by/4.0/legalcode cc-by-4.0 Distributed, Parallel, and Cluster Computing cs.DC FOS Computer and information sciences CreativeWork Preprint article Article 2023 ftdatacite https://doi.org/10.48550/arxiv.2306.03058 2023-07-03T18:35:43Z 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 ... Report narwhal* DataCite Metadata Store (German National Library of Science and Technology) |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
unknown |
topic |
Distributed, Parallel, and Cluster Computing cs.DC FOS Computer and information sciences |
spellingShingle |
Distributed, Parallel, and Cluster Computing cs.DC FOS Computer and information sciences Spiegelman, Alexander Aurn, Balaji Gelashvili, Rati Li, Zekun Shoal: Improving DAG-BFT Latency And Robustness ... |
topic_facet |
Distributed, Parallel, and Cluster Computing cs.DC FOS Computer and information sciences |
description |
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 ... |
format |
Report |
author |
Spiegelman, Alexander Aurn, Balaji Gelashvili, Rati Li, Zekun |
author_facet |
Spiegelman, Alexander Aurn, Balaji Gelashvili, Rati Li, Zekun |
author_sort |
Spiegelman, Alexander |
title |
Shoal: Improving DAG-BFT Latency And Robustness ... |
title_short |
Shoal: Improving DAG-BFT Latency And Robustness ... |
title_full |
Shoal: Improving DAG-BFT Latency And Robustness ... |
title_fullStr |
Shoal: Improving DAG-BFT Latency And Robustness ... |
title_full_unstemmed |
Shoal: Improving DAG-BFT Latency And Robustness ... |
title_sort |
shoal: improving dag-bft latency and robustness ... |
publisher |
arXiv |
publishDate |
2023 |
url |
https://dx.doi.org/10.48550/arxiv.2306.03058 https://arxiv.org/abs/2306.03058 |
genre |
narwhal* |
genre_facet |
narwhal* |
op_rights |
Creative Commons Attribution 4.0 International https://creativecommons.org/licenses/by/4.0/legalcode cc-by-4.0 |
op_doi |
https://doi.org/10.48550/arxiv.2306.03058 |
_version_ |
1772184295495958528 |