Communication Dans Un Congrès Année : 2017

Détecteur de fautes pour le k-accord dans les systèmes inconnus et dynamiques

Résumé

Cet article définit le détecteur de fautes $ΠΣ ⊥,x,y$ qui est suffisant pour résoudre le problème du k-accord, généralisation du consensus, à condition que $k ≥ xy$. Le paramètre x est la force du détecteur à quorums et y est la force du détecteur de leader. Contrairement aux détecteurs de fautes existants, ce nouveau détecteur peut être implémenté dans un système inconnu et dynamique. L’article inclut un algorithme implémentant les propriétés de $ΠΣ ⊥,x,y$ .

Fichier principal
Vignette du fichier
algotel17.pdf (107.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01511559 , version 1 (21-04-2017)
hal-01511559 , version 2 (17-04-2025)

Licence

Identifiants

  • HAL Id : hal-01511559 , version 1

Citer

Élise Jeanneau, Thibault Rieutord, Luciana Arantes, Pierre Sens. Détecteur de fautes pour le k-accord dans les systèmes inconnus et dynamiques. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01511559v1⟩

Collections

1636 Consultations
470 Téléchargements

Partager

  • More