A Simple Object that Spans the Whole Consensus Hierarchy

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

https://hal.archives-ouvertes.fr/hal-02053504
Contributor : Matthieu Perrin <>
Submitted on : Friday, March 1, 2019 - 1:40:29 PM
Last modification on : Friday, March 29, 2019 - 2:35:33 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

118

Files downloads

28