Toggle Main Menu Toggle Search

Open Access padlockePrints

Non-blocking two-phase commit using blockchain

Lookup NU author(s): Dr Paul Ezhilchelvan, Amjad Aldweesh

Downloads


Licence

This is the authors' accepted manuscript of an article that has been published in its final definitive form by John Wiley & Sons, 2019.

For re-use rights please refer to the publisher's terms and conditions.


Abstract

The two-phase commit (2PC) protocol has long been known to have a provably inevitable vulnerability to blocking or non-progress amidst server crashes, even when the distributed database system guarantees the most demanding timing-related or ‘‘synchrony’’ requirements. Our aim here is to eliminate this vulnerability by using a blockchain for coordinating 2PC execution. We present the impossibilities, the possibilities, the cost, and the trade-offs in this blockchain-based approach to blocking-free management of distributed transactions. We prove that a non-blocking and blockchain-coordinated 2PC protocol can exist only if both the blockchain and distributed database systems meet synchrony requirements; otherwise, although blocking remains eliminated, transactions can unnecessarily abort. We present a blockchain-coordinated 2PC protocol and provide rigorous arguments for its correctness under the synchrony requirements. We then implement this protocol on the Ethereum Testnet and demonstrate, through our experiments, that the monetary cost of executing smart contracts is quite small, that the protocol performance slows down when using a public blockchain like Ethereum, and that even major violations of synchrony requirements lead only to relatively small increases in unnecessary aborts. We thus identify a trade-off between improving protocol performance and admitting a risk that transactions could occasionally abort unnecessarily.


Publication metadata

Author(s): Ezhilchelvan PD, Aldweesh A, Moorsel Av

Publication type: Article

Publication status: Published

Journal: Concurrency and Computation: Practice and Experience

Year: 2019

Pages: ePub ahead of print

Online publication date: 01/04/2019

Acceptance date: 06/03/2019

Date deposited: 24/10/2019

ISSN (print): 1532-0626

ISSN (electronic): 1532-0634

Publisher: John Wiley & Sons

URL: https://doi.org/10.1002/cpe.5276

DOI: 10.1002/cpe.5276


Altmetrics

Altmetrics provided by Altmetric


Actions

Find at Newcastle University icon    Link to this publication


Share