Money Transfer Made Simple - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Money Transfer Made Simple

Résumé

It has recently been shown (PODC 2019) that, contrarily to a common belief, money transfer in the presence of faulty (Byzantine) processes does not require strong agreement such as consensus. This article goes one step further: namely, it shows that money transfers do not need to explicitly capture the causality relation that links individual transfers. A simple FIFO order between each pair of processes is sufficient. To this end, the article presents a generic money transfer algorithm that can be instantiated in both the crash failure model and the Byzantine failure model. The genericity dimension lies in the underlying reliable broadcast abstraction which must be suited to the appropriate failure model. Interestingly, whatever the failure model, the money transfer algorithm only requires adding a single sequence number to its messages as control information. Moreover, as a side effect of the proposed algorithm, it follows that money transfer is a weaker problem that the construction of a read/write register in the asynchronous message-passing crash-prone model.
Fichier principal
Vignette du fichier
2020-Money-Transfer.pdf (231.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02861511 , version 1 (09-06-2020)
hal-02861511 , version 2 (17-06-2020)
hal-02861511 , version 3 (16-02-2021)

Identifiants

  • HAL Id : hal-02861511 , version 1

Citer

Alex Auvolat, Davide Frey, Michel Raynal, François Taïani. Money Transfer Made Simple. 2020. ⟨hal-02861511v1⟩
377 Consultations
879 Téléchargements

Partager

More