AWARE: Adaptive Wide-Area Replication for Fast and Resilient Byzantine Consensus

11/03/2020
by   Christian Berger, et al.
0

With upcoming blockchain infrastructures, world-spanning Byzantine consensus is getting practical and necessary. In geographically distributed systems, the pace at which consensus is achieved is limited by the heterogenous latencies of connections between replicas. If deployed on a wide-area network, consensus-based systems benefit from weighted replication, an approach that utilizes extra replicas and assigns higher voting power to well connected replicas. This enables more choice in quorum formation and replicas can leverage proportionally smaller quorums to advance, thus decreasing consensus latency. However, the system needs a solution to autonomously adjust to its environment if network conditions change or faults occur. We present Adaptive Wide-Area REplication (AWARE), a mechanism which improves the geographical scalability of consensus with nodes being widely spread across the world. Essentially, AWARE is an automated and dynamic voting weight tuning and leader positioning scheme, which supports the emergence of fast quorums in the system. It employs a reliable self-monitoring process and provides a prediction model seeking to minimize the system's consensus latency. In experiments using several AWS EC2 regions, AWARE dynamically optimizes consensus latency by self-reliantly finding a fast weight configuration yielding latency gains observed by clients located across the globe.

READ FULL TEXT

page 1

page 9

research
05/24/2023

Chasing the Speed of Light: Low-Latency Planetary-Scale Adaptive Byzantine Consensus

Blockchain technology has sparked renewed interest in planetary-scale By...
research
09/14/2021

Egalitarian Byzantine Fault Tolerance

Minimizing end-to-end latency in geo-replicated systems usually makes it...
research
10/03/2021

Be Aware of Your Leaders

Advances in blockchains have influenced the State-Machine-Replication (S...
research
06/01/2020

Fast Probabilistic Consensus with Weighted Votes

The fast probabilistic consensus (FPC) is a voting consensus protocol th...
research
01/14/2021

Leader Confirmation Replication for Millisecond Consensus in Geo-distributed Private Chains

Geo-distributed private chain and database have created higher performan...
research
04/12/2021

Voting-based probabilistic consensuses and their applications in distributed ledgers

We review probabilistic models known as majority dynamics (also known as...
research
09/21/2020

Resilient Cloud-based Replication with Low Latency

Existing approaches to tolerate Byzantine faults in geo-replicated envir...

Please sign up or login with your details

Forgot password? Click here to reset