Consensus-Free Ledgers When Operations of Distinct Processes are Commutative - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Consensus-Free Ledgers When Operations of Distinct Processes are Commutative

Abstract

Considering asynchronous message-passing systems in which any number of processes may crash, this article addresses the construction of ledger objects where (i) the append operations issued from distinct processes commute, while (ii) the append operations issued from the same process do not. In a very interesting way, it appears that the implementation of such ledgers does not need consensus, which makes them both attractive and efficient. Their underlying formalization rests on Mazurkiewicz's traces.
Fichier principal
Vignette du fichier
Consensus-free-ledger-commute-operations-V11.pdf (284.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03346756 , version 1 (16-09-2021)

Identifiers

Cite

Davide Frey, Lucie Guillou, Michel Raynal, François Taïani. Consensus-Free Ledgers When Operations of Distinct Processes are Commutative. PaCT 2021 - 16th International Conference on Parallel Computing Technologies, Sep 2021, Kaliningrad, Russia. pp.359-370, ⟨10.1007/978-3-030-86359-3_27⟩. ⟨hal-03346756⟩
41 View
159 Download

Altmetric

Share

Gmail Facebook X LinkedIn More