Welcome to the resource topic for 2023/689
Title:
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus
Authors: Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
Abstract: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 based on any protocol \Pi_\mathsf{fast} and any asynchronous protocol \Pi_\mathsf{slow} to achieve (1)~security and performance equivalent to \Pi_\mathsf{slow} under arbitrary network behavior; (2)~performance equivalent to \Pi_\mathsf{fast} when conditions are favorable. We instantiate Abraxas with the best existing protocols for \Pi_\mathsf{fast} (Jolteon) and \Pi_\mathsf{slow} (2-chain VABA), and show experimentally that the resulting protocol significantly outperforms Ditto, the previous state-of-the-art hybrid protocol.
ePrint: https://eprint.iacr.org/2023/689
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .