3576915.3623191.pdf (1.24 MB)

Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus

Download (1.24 MB)
conference contribution
posted on 2024-04-24, 13:46 authored by Erica 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.



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)



Page Range



Association for Computing Machinery (ACM)

Open Access Type

  • Hybrid


@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" }