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
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)
Loading...

Dates et versions

hal-01511559 , version 1 (21-04-2017)

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-01511559⟩
387 Consultations
184 Téléchargements

Partager

More