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 Access content directly
Conference Papers Year : 2017

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01511559 , version 1

Cite

É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⟩
316 View
128 Download

Share

Gmail Facebook X LinkedIn More