Une Implémentation Optimale pour SCD-Broadcast Byzantin - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Une Implémentation Optimale pour SCD-Broadcast Byzantin

Résumé

Dans cet article, nous étudions une abstraction de communication appelée Set-Constrained Delivery Broadcast (SCD-Broadcast) ainsi que sa résilience optimale dans un système de passage de messages sujet aux fautes byzantines. SCD-Broadcast est une abstraction de communication qui offre une propriété d’ordonnancement parmi des ensembles de messages. Cette abstraction permet à chaque processus de diffuser des messages et de délivrer des ensembles de messages reçus de telle manière que si un processus délivre un ensemble contenant un message m avant un ensemble contenant un message m’, alors aucun autre processus ne peut délivrer un ensemble contenant m’ avant un ensemble contenant m. La première implémentation de SCD-Broadcast a été conçue pour des systèmes distribués sujets aux pannes franche. Par la suite, une nouvelle implémentation de SCD-Broadcast appelée Byzantine-Tolerant Set-Constrained Delivery Broadcast (BSCD-Broadcast) a été adaptée à un contexte sujet aux défaillances byzantines. La résilience de cette implémentation est t < n/4 (où t est le nombre maximal de processus pouvant être byzantins et n est le nombre total de processus). Cet article présente un nouvel algorithme qui met en œuvre l’abstraction Byzantine SCD-Broadcast avec une résilience optimale de t < n/3.
Fichier principal
Vignette du fichier
Algotel_SCD-3.pdf (133 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04567086 , version 1 (03-05-2024)
hal-04567086 , version 2 (03-05-2024)

Identifiants

  • HAL Id : hal-04567086 , version 2

Citer

Vincent Kowalski, Achour Mostefaoui, Matthieu Perrin. Une Implémentation Optimale pour SCD-Broadcast Byzantin. AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. ⟨hal-04567086v2⟩
347 Consultations
50 Téléchargements

Partager

More