Skip to Main content Skip to Navigation
Conference papers

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

Denis Jeanneau 1 Thibault Rieutord 2 Luciana Arantes 1 Pierre Sens 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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$ .
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01511559
Contributor : Denis Jeanneau <>
Submitted on : Friday, April 21, 2017 - 11:20:32 AM
Last modification on : Monday, March 29, 2021 - 2:47:31 PM
Long-term archiving on: : Saturday, July 22, 2017 - 12:38:44 PM

File

algotel17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01511559, version 1

Citation

Denis 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⟩

Share

Metrics

Record views

428

Files downloads

142