Brief Announcement: On the Uncontended Complexity of Anonymous Consensus - Equipe Autonomic and Critical Embedded Systems Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Brief Announcement: On the Uncontended Complexity of Anonymous Consensus

Colette Johnen
Petr Kuznetsov

Résumé

Consensus is one of the central distributed abstractions. By enabling a collection of processes to agree on one of the values they propose, consensus can be used to implement any generic replicated service in a consistent and fault-tolerant way. Therefore, complexity of consensus implementations has become one of the most important topics in the theory of distributed computing. We are interested in consensus algorithms in which a propose operation is allowed to apply primitives other than reads and writes on the base objects only in the presence of interval contention, i.e., when another propose operation is concurrently active. Such algorithms are called interval-solo-fast.
Fichier principal
Vignette du fichier
41-BA.pdf (229.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01207895 , version 1

Citer

Claire Capdevielle, Colette Johnen, Petr Kuznetsov, Alessia Milani. Brief Announcement: On the Uncontended Complexity of Anonymous Consensus. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨hal-01207895⟩
123 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More