posted on 2024-04-24, 13:46authored byErica Blum, Jonathan Katz, Julian LossJulian Loss, Kartik Nayak, Simon Ochsenreither
Protocols for state-machine replication (SMR) often trade off performance for resilience to network delay. In particular, protocols for asynchronous SMR tolerate arbitrary network delay but sacrifice throughput/latency when the network is fast, while partially synchronous protocols have good performance in a fast network but fail to make progress if the network experiences high delay. Existing hybrid protocols are resilient to arbitrary network delay and have good performance when the network is fast, but suffer from high overhead (''thrashing'') if the network repeatedly switches between being fast and slow, e.g., in a network that is typically fast but has intermittent message delays.
We propose Abraxas, a generic approach for constructing a hybrid protocol from any ''fast'' protocol Πfast and asynchronous protocolΠslow to achieve (1) security and performance equivalent to Πslow under arbitrary network behavior, and (2) performance equivalent to Πfast when conditions are favorable. We instantiate Abraxas with the best existing protocols for Πfast (Jolteon) and Πslow (\mbox2-chain VABA), and show experimentally that the resulting protocol significantly outperforms Ditto, the previous state-of-the-art hybrid protocol.
History
Editor
Meng W ; Jensen CD ; Cremers C ; Kirda E
Primary Research Area
Algorithmic Foundations and Cryptography
Name of Conference
ACM Conference on Computer and Communications Security (CCS)
Journal
CCS
Page Range
519-533
Publisher
Association for Computing Machinery (ACM)
Open Access Type
Hybrid
BibTeX
@conference{Blum:Katz:Loss:Nayak:Ochsenreither:2023,
title = "Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus",
author = "Blum, Erica" AND "Katz, Jonathan" AND "Loss, Julian" AND "Nayak, Kartik" AND "Ochsenreither, Simon",
editor = "Meng, Weizhi" AND "Jensen, Christian Damsgaard" AND "Cremers, Cas" AND "Kirda, Engin",
year = 2023,
month = 11,
journal = "CCS",
pages = "519--533",
publisher = "Association for Computing Machinery (ACM)",
doi = "10.1145/3576915.3623191"
}