SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization
The emergence of blockchain technology has renewed the interest in consensus-based data management systems that are resilient to failures. To maximize the throughput of these systems, we have recently seen several prototype consensus solutions that optimize for throughput at the expense of overall i...
Main Authors: | , , , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2023
|
Subjects: | |
Online Access: | http://arxiv.org/abs/2302.02118 |
id |
ftarxivpreprints:oai:arXiv.org:2302.02118 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:2302.02118 2024-01-21T10:08:08+01:00 SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization Kang, Dakai Rahnama, Sajjad Hellings, Jelle Sadoghi, Mohammad 2023-02-04 http://arxiv.org/abs/2302.02118 unknown http://arxiv.org/abs/2302.02118 Computer Science - Databases text 2023 ftarxivpreprints 2023-12-24T02:06:28Z The emergence of blockchain technology has renewed the interest in consensus-based data management systems that are resilient to failures. To maximize the throughput of these systems, we have recently seen several prototype consensus solutions that optimize for throughput at the expense of overall implementation complexity, high costs, and reliability. Due to this, it remains unclear how these prototypes will perform in real-world environments. In this paper, we present SPOTLESS, a novel concurrent rotational consensus protocol made practical. Central to SPOTLESS is the combination of (1) a chained rotational consensus design for replicating requests with a reduced message cost and low-cost failure recovery that eliminates the traditional complex, error-prone view-change protocol; (2) the novel Rapid View Synchronization protocol that enables SPOTLESS to work in more general network assumptions, without a need for a Global Synchronization Time to synchronize view, and recover valid earlier views with the aid of non-faulty replicas without the need to rely on the primary; (3) a high-performance concurrent consensus architecture in which independent instances of the chained consensus operate concurrently to process requests with high throughput, thereby avoiding the bottlenecks seen in other rotational protocols. Due to the concurrent consensus architecture, SPOTLESS greatly outperforms traditional primary-backup consensus protocols such as PBFT (by up to 430%), NARWHAL-HS (by up to 137%), and HOTSTUFF (by up to 3803%). Due to its reduced message cost, SPOTLESS is even able to outperform RCC, a state-of-the-art high-throughput concurrent consensus protocol, by up to 23%. Furthermore, SPOTLESS is able to maintain a stable and low latency and consistently high throughput even during failures. Comment: 16 pages, 15 figures Text narwhal* ArXiv.org (Cornell University Library) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Computer Science - Databases |
spellingShingle |
Computer Science - Databases Kang, Dakai Rahnama, Sajjad Hellings, Jelle Sadoghi, Mohammad SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
topic_facet |
Computer Science - Databases |
description |
The emergence of blockchain technology has renewed the interest in consensus-based data management systems that are resilient to failures. To maximize the throughput of these systems, we have recently seen several prototype consensus solutions that optimize for throughput at the expense of overall implementation complexity, high costs, and reliability. Due to this, it remains unclear how these prototypes will perform in real-world environments. In this paper, we present SPOTLESS, a novel concurrent rotational consensus protocol made practical. Central to SPOTLESS is the combination of (1) a chained rotational consensus design for replicating requests with a reduced message cost and low-cost failure recovery that eliminates the traditional complex, error-prone view-change protocol; (2) the novel Rapid View Synchronization protocol that enables SPOTLESS to work in more general network assumptions, without a need for a Global Synchronization Time to synchronize view, and recover valid earlier views with the aid of non-faulty replicas without the need to rely on the primary; (3) a high-performance concurrent consensus architecture in which independent instances of the chained consensus operate concurrently to process requests with high throughput, thereby avoiding the bottlenecks seen in other rotational protocols. Due to the concurrent consensus architecture, SPOTLESS greatly outperforms traditional primary-backup consensus protocols such as PBFT (by up to 430%), NARWHAL-HS (by up to 137%), and HOTSTUFF (by up to 3803%). Due to its reduced message cost, SPOTLESS is even able to outperform RCC, a state-of-the-art high-throughput concurrent consensus protocol, by up to 23%. Furthermore, SPOTLESS is able to maintain a stable and low latency and consistently high throughput even during failures. Comment: 16 pages, 15 figures |
format |
Text |
author |
Kang, Dakai Rahnama, Sajjad Hellings, Jelle Sadoghi, Mohammad |
author_facet |
Kang, Dakai Rahnama, Sajjad Hellings, Jelle Sadoghi, Mohammad |
author_sort |
Kang, Dakai |
title |
SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
title_short |
SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
title_full |
SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
title_fullStr |
SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
title_full_unstemmed |
SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization |
title_sort |
spotless: concurrent rotational consensus made practical through rapid view synchronization |
publishDate |
2023 |
url |
http://arxiv.org/abs/2302.02118 |
genre |
narwhal* |
genre_facet |
narwhal* |
op_relation |
http://arxiv.org/abs/2302.02118 |
_version_ |
1788698787246505984 |