Pré-Publication, Document De Travail Année : 2025

Autostabilizing Minimal Clique Decomposition with Byzantine Faults tolerance

Résumé

In this paper, we tackle the problem of finding a minimal clique decomposition of the underlying graph of a distributed system, in the presence of transient and byzantines faults. We propose a distributed algorithm that performs such a decomposition of the underlying graph -minus byzantine nodes and nodes that are "too close" to them-. It does so in O(∆n) rounds with high probability.
Fichier principal
Vignette du fichier
main.pdf (434.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04872001 , version 1 (07-01-2025)

Licence

Identifiants

  • HAL Id : hal-04872001 , version 1

Citer

Johanne Cohen, Laurence Pilard, Jonas Sénizergues. Autostabilizing Minimal Clique Decomposition with Byzantine Faults tolerance. 2025. ⟨hal-04872001⟩
0 Consultations
0 Téléchargements

Partager

More