Reliable Broadcast in Dynamic Networks with Locally Bounded Byzantine Failures

11/05/2018
by   Silvia Bonomi, et al.
0

Ensuring reliable communication despite possibly malicious participants is a primary objective in any distributed system or network. In this paper, we investigate the possibility of reliable broadcast in a dynamic network whose topology may evolve while the broadcast is in progress. In particular, we adapt the Certified Propagation Algorithm (CPA) to make it work on dynamic networks and we present conditions (on the underlying dynamic graph) to enable safety and liveness properties of the reliable broadcast. We furthermore explore the complexity of assessing these conditions for various classes of dynamic networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/21/2019

Multi-hop Byzantine Reliable Broadcast Made Practical

We revisit Byzantine tolerant reliable broadcast algorithms in multi-hop...
research
02/21/2021

Tame the Wild with Byzantine Linearizability: Reliable Broadcast, Snapshots, and Asset Transfer

We formalize Byzantine linearizability, a correctness condition that spe...
research
09/17/2021

Relaxed Reliable Broadcast for Decentralized Trust

Reliable broadcast is a fundamental primitive, widely used as a building...
research
05/31/2022

Reliable and Efficient Broadcast Routing Using Multipoint Relays Over VANET For Vehicle Platooning

In this paper, we design and implement a reliable broadcast algorithm ov...
research
05/11/2018

Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems

Many distributed protocols and applications rely on causal broadcast to ...
research
05/12/2022

From Weakly-terminating Binary Agreement and Reliable Broadcast to Atomic Broadcast

We present a novel and simple solution to Atomic Broadcast (AB). We redu...
research
09/27/2022

Oracular Byzantine Reliable Broadcast [Extended Version]

Byzantine Reliable Broadcast (BRB) is a fundamental distributed computin...

Please sign up or login with your details

Forgot password? Click here to reset