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$ .
Type de document :
Communication dans un congrès
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. <http://algotel2017.ensai.fr/>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01511559
Contributeur : Denis Jeanneau <>
Soumis le : vendredi 21 avril 2017 - 11:20:32
Dernière modification le : samedi 22 avril 2017 - 01:09:26

Fichier

algotel17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01511559, version 1

Collections

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. <http://algotel2017.ensai.fr/>. <hal-01511559>

Partager

Métriques

Consultations de
la notice

139

Téléchargements du document

28