Browse by author
Lookup NU author(s): Dr Paul EzhilchelvanORCiD,
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.
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.
Author(s): Ezhilchelvan PD, Aldweesh A, Moorsel Av
Publication type: Article
Publication status: Published
Journal: Concurrency and Computation: Practice and Experience
Pages: ePub ahead of print
Print publication date: 25/06/2020
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
Altmetrics provided by Altmetric