On the Versatility of Bracha’s Byzantine Reliable Broadcast Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Parallel Processing Letters Année : 2021

On the Versatility of Bracha’s Byzantine Reliable Broadcast Algorithm

Résumé

G. Bracha presented in 1987 a simple and efficient reliable broadcast algorithm for [Formula: see text]-process asynchronous message-passing systems, which tolerates up to [Formula: see text] Byzantine processes. Following an idea recently introduced by Hirt, Kastrato and Liu-Zhang (OPODIS 2020), instead of considering the upper bound on the number of Byzantine processes [Formula: see text], the present short article considers two types of Byzantine behavior: the ones that can prevent the safety property from being satisfied, and the ones that can prevent the liveness property from being satisfied (a Byzantine process can exhibit only one or both types of failures). This Byzantine differentiated failure model is captured by two associated upper bounds denoted [Formula: see text] (for safety) and [Formula: see text] for liveness). The article shows that only the threshold values used in the predicates of Bracha’s algorithm must be modified to obtain an algorithm that works with this differentiated Byzantine failure model.
Fichier principal
Vignette du fichier
Accepted-version.pdf (101.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03347874 , version 1 (17-09-2021)

Identifiants

Citer

Michel Raynal. On the Versatility of Bracha’s Byzantine Reliable Broadcast Algorithm. Parallel Processing Letters, 2021, 31 (03), pp.1-7. ⟨10.1142/S0129626421500067⟩. ⟨hal-03347874⟩
102 Consultations
484 Téléchargements

Altmetric

Partager

More