Brief Announcement: Anonymous Obstruction-free (n, k)-Set Agreement with n−k+1 Atomic Read/Write Registers - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Brief Announcement: Anonymous Obstruction-free (n, k)-Set Agreement with n−k+1 Atomic Read/Write Registers

Résumé

This paper presents an obstruction-free solution to the (n,k)-set agreement problem in an asynchronous anonymous read/write system using solely (n − k + 1) registers. We then extend this algorithm into (i) a space-optimal solution for the repeated version of (n, k)-set agreement, and (ii) an x-obstruction- free solution using (n − k + x) atomic registers (with 1 ≤ x ≤ k < n).
Fichier principal
Vignette du fichier
42-BA.pdf (148.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01207902 , version 1 (01-10-2015)

Identifiants

  • HAL Id : hal-01207902 , version 1

Citer

Zohir Bouzid, Michel Raynal, Pierre Sutra. Brief Announcement: Anonymous Obstruction-free (n, k)-Set Agreement with n−k+1 Atomic Read/Write Registers. DISC 2015, Toshimitsu Masuzawa, Oct 2015, Tokyo, Japan. ⟨hal-01207902⟩
454 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More