A Simple Object that Spans the Whole Consensus Hierarchy

Achour Mostefaoui 1 Matthieu Perrin 1, 2 Michel Raynal 3
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 metadatas

Cited literature [2 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 : Saturday, June 15, 2019 - 1:06:33 AM
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

135

Files downloads

32