Practical Byzantine reliable broadcast on partially connected networks

Silvia Bonomi, Jérémie Decouchant, Giovanni Farina, Vincent Rahli, Sébastien Tixeuil

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we consider the Byzantine reliable broadcast problem on authenticated and partially connected networks. The state-of-the-art method to solve this problem consists in combining two algorithms from the literature. Handling asynchrony and faulty senders is typically done thanks to Gabriel Bracha's authenticated double-echo broadcast protocol, which assumes an asynchronous fully connected network. Danny Dolev's algorithm can then be used to provide reliable communications between processes in the global fault model, where up to f processes among N can be faulty in a communication network that is at least 2f+1-connected. Following recent works that showed how Dolev's protocol can be made more practical thanks to several optimizations, we show that the state-of-the-art methods to solve our problem can be optimized thanks to layer-specific and cross-layer optimizations. Our simulations with the Omnet++ network simulator show that these optimizations can be efficiently combined to decrease the total amount of information transmitted or the protocol's latency (e.g., respectively, −25% and −50% with a 16B payload, N=31 and f=4) compared to the state-of-the-art combination of Bracha's and Dolev's protocols.
Original languageEnglish
Title of host publication2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)
PublisherIEEE
Pages506-516
Number of pages11
ISBN (Electronic)9781665445139
ISBN (Print)9781665445146
DOIs
Publication statusPublished - 4 Oct 2021
Event2021 IEEE 41st International Conference on Distributed Computing Systems - Washington DC, United States
Duration: 7 Jul 202110 Jul 2021

Publication series

NameProceedings of the International Conference on Distributed Computing Systems
PublisherIEEE
ISSN (Print)1063-6927
ISSN (Electronic)2575-8411

Conference

Conference2021 IEEE 41st International Conference on Distributed Computing Systems
Abbreviated titleICDCS 2021
Country/TerritoryUnited States
CityWashington DC
Period7/07/2110/07/21

Keywords

  • Byzantine reliable broadcast
  • partially connected networks
  • synchronous or asynchronous communications

Fingerprint

Dive into the research topics of 'Practical Byzantine reliable broadcast on partially connected networks'. Together they form a unique fingerprint.

Cite this