Complexité du consensus anonyme en l'absence de concurrence - Archive ouverte HAL Access content directly
Conference Papers Year :

Complexité du consensus anonyme en l'absence de concurrence

(1, 2) , (2, 1) , (3) , (2, 1)
1
2
3

Abstract

Le consensus est l'une des abstractions fondamentales du distribué. En permettant a un ensemble de processus de se mettre d'accord sur l'une des valeurs qu'ils proposent, le consensus peut être utilisé pour implémenter , de manière cohérente et tolérante aux fautes, n'importe quel service distribué. Dans ce papier nous étudions la complexité du consensus anonyme en l'absence de concurrence : comptant le nombre d'emplacements mémoire et d'´ écritures lors d'une opération qui ne rencontre aucune concurrence. En supposant que les opérations privilégient les écritures et les lectures " simples " et ont recours a des primitives plus coûteuses , tel le CAS, seulement lorsque la concurrence est détectée , nous obtenons, pour ce type d'implémentation appelé " interval-solo-fast " , une borne atteignable pour la complexité en espace.
Fichier principal
Vignette du fichier
main.pdf (120.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01304268 , version 1 (20-04-2016)
hal-01304268 , version 2 (28-04-2016)

Identifiers

  • HAL Id : hal-01304268 , version 2

Cite

Claire Capdevielle, Colette Johnen, Petr Kuznetsov, Alessia Milani. Complexité du consensus anonyme en l'absence de concurrence. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01304268v2⟩
197 View
60 Download

Share

Gmail Facebook Twitter LinkedIn More