Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

https://hal.inria.fr/hal-03346756
Contributor : François Taïani Connect in order to contact the contributor
Submitted on : Thursday, September 16, 2021 - 3:49:08 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Friday, December 17, 2021 - 7:17:48 PM

File

Consensus-free-ledger-commute-...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

38

Files downloads

117