DeepAI AI Chat
Log In Sign Up

A Hierarchical Model for Fast Distributed Consensus in Dynamic Networks

04/13/2020
by   Timothy Castiglia, et al.
Rensselaer Polytechnic Institute
0

We present two new consensus algorithms for dynamic networks. The first, Fast Raft, is a variation on the Raft consensus algorithm that reduces the number of message rounds in typical operation. Fast Raft is ideal for fast-paced distributed systems where membership changes over time and where sites must reach consensus quickly. The second, C-Raft, is targeted for distributed systems where sites are grouped into clusters, with fast communication within clusters and slower communication between clusters. C-Raft uses Fast Raft as a building block and defines a hierarchical model of consensus to improve upon throughput in globally distributed systems. We prove the safety and liveness properties of each algorithm. Finally, we present an experimental evaluation of both algorithms in AWS.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/18/2019

A Generalised Solution to Distributed Consensus

Distributed consensus, the ability to reach agreement in the face of fai...
04/08/2020

Analysis of LFT2

For a decentralized and transparent society, blockchain technology has b...
09/05/2018

Blockmania: from Block DAGs to Consensus

Blockmania is a byzantine consensus protocol. Nodes emit blocks forming ...
02/24/2022

Time Complexity of Consensus in Dynamic Networks Under Oblivious Message Adversaries

Consensus is a most fundamental task in distributed computing. This pape...
06/24/2021

The Problem of Distributed Consensus: A Survey

A survey is given of approaches to the problem of distributed consensus,...
08/31/2020

Lecture Notes on Leader-based Sequence Paxos – An Understandable Sequence Consensus Algorithm

Agreement among a set of processes and in the presence of partial failur...
03/08/2018

Distributed Computation of Wasserstein Barycenters over Networks

We propose a new class-optimal algorithm for the distributed computation...