Skip to Main content Skip to Navigation
Journal articles

A Simple Object that Spans the Whole Consensus Hierarchy

Achour Mostefaoui 1, * Matthieu Perrin 1, 2 Michel Raynal 3
* Corresponding author
2 GDD - Gestion de Données Distribuées
LS2N - Laboratoire des Sciences du Numérique de Nantes
3 WIDE - the World Is Distributed Exploring the tension between scale and coordination
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : This paper presents a simple generalization of the basic atomic read/write register object, whose genericity parameter spans the whole set of integers and is such that its k-parameterized instance has exactly consensus number k. This object, whose definition is natural, is a sliding window register of size k. Its interest lies in its simplicity and its genericity dimension which provides a global view capturing the whole consensus hierarchy. Hence, this short article should be seen as a simple pedagogical introduction to Herlihy's consensus hierarchy.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02053504
Contributor : Matthieu Perrin <>
Submitted on : Friday, March 1, 2019 - 1:40:29 PM
Last modification on : Monday, February 22, 2021 - 4:55:32 PM
Long-term archiving on: : Thursday, May 30, 2019 - 2:59:23 PM

File

k-Window-Registers.pdf
Files produced by the author(s)

Identifiers

Citation

Achour Mostefaoui, Matthieu Perrin, Michel Raynal. A Simple Object that Spans the Whole Consensus Hierarchy. Parallel Processing Letters, World Scientific Publishing, 2018, 28 (02), pp.1850006. ⟨10.1142/S0129626418500068⟩. ⟨hal-02053504⟩

Share

Metrics

Record views

367

Files downloads

269