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
Contributor : Matthieu Perrin Connect in order to contact the contributor
Submitted on : Friday, March 1, 2019 - 1:40:29 PM
Last modification on : Wednesday, April 27, 2022 - 3:42:47 AM
Long-term archiving on: : Thursday, May 30, 2019 - 2:59:23 PM


Files produced by the author(s)



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⟩



Record views


Files downloads