Non-blocking two phase commit using blockchain

Paul Ezhilchelvan; Amjad Aldweesh; Aad Van Moorsel

doi:10.1145/3211933.3211940

Non-blocking two phase commit using blockchain

Paul Ezhilchelvan
, Amjad Aldweesh
, Aad Van Moorsel

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Though the 2 Phase Commit protocol (2PC) remains central to distributed database management, it has a provablyinevitable vulnerability to blocking even when a distributed system guarantees the most demanding synchrony or timingrelated requirements. This paper investigates eliminating that vulnerability by coordinating 2PC using a blockchain that supports execution of user-defined smart contracts. It demonstrates that the 2PC blocking can be eliminated at a moderate financial cost, if the blockchain also meets the synchrony requirements. Otherwise, despite the blockchain being a reliable state-machine, eliminating 2PC blocking may well be impossible, depending on whether the cluster hosting the database is synchronous or not. Where not possible, the practical consequences turn out to be not so serious: unnecessary aborts occurring with a small probability.

Original language	English
Title of host publication	CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018
Publisher	Association for Computing Machinery
Pages	36-41
Number of pages	6
ISBN (Print)	9781450358385
DOIs	https://doi.org/10.1145/3211933.3211940
Publication status	Published - 15 Jun 2018
Event	1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, CRYBLOCK 2018 - Part of MobiSys 2018 - Munich, Germany Duration: 15 Jun 2018 → 15 Jun 2018

Publication series

Name	CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018

Conference

Conference	1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, CRYBLOCK 2018 - Part of MobiSys 2018
Country/Territory	Germany
City	Munich
Period	15/06/18 → 15/06/18

Bibliographical note

Publisher Copyright:
© 2018 ACM.

Keywords

Atomic Commit
Blockchain
Blocking Protocols
Delay Bounds
Smart Contract
Synchronous Systems

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Networks and Communications

Access to Document

10.1145/3211933.3211940

Cite this

Ezhilchelvan, P., Aldweesh, A., & Van Moorsel, A. (2018). Non-blocking two phase commit using blockchain. In CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018 (pp. 36-41). (CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018). Association for Computing Machinery. https://doi.org/10.1145/3211933.3211940

Ezhilchelvan, Paul ; Aldweesh, Amjad ; Van Moorsel, Aad. / Non-blocking two phase commit using blockchain. CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018. Association for Computing Machinery, 2018. pp. 36-41 (CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018).

@inproceedings{57893a57181e40ec89feeb98fec8a1bd,

title = "Non-blocking two phase commit using blockchain",

abstract = "Though the 2 Phase Commit protocol (2PC) remains central to distributed database management, it has a provablyinevitable vulnerability to blocking even when a distributed system guarantees the most demanding synchrony or timingrelated requirements. This paper investigates eliminating that vulnerability by coordinating 2PC using a blockchain that supports execution of user-defined smart contracts. It demonstrates that the 2PC blocking can be eliminated at a moderate financial cost, if the blockchain also meets the synchrony requirements. Otherwise, despite the blockchain being a reliable state-machine, eliminating 2PC blocking may well be impossible, depending on whether the cluster hosting the database is synchronous or not. Where not possible, the practical consequences turn out to be not so serious: unnecessary aborts occurring with a small probability.",

keywords = "Atomic Commit, Blockchain, Blocking Protocols, Delay Bounds, Smart Contract, Synchronous Systems",

author = "Paul Ezhilchelvan and Amjad Aldweesh and \{Van Moorsel\}, Aad",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.; 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, CRYBLOCK 2018 - Part of MobiSys 2018 ; Conference date: 15-06-2018 Through 15-06-2018",

year = "2018",

month = jun,

day = "15",

doi = "10.1145/3211933.3211940",

language = "English",

isbn = "9781450358385",

series = "CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018",

publisher = "Association for Computing Machinery",

pages = "36--41",

booktitle = "CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018",

}

Ezhilchelvan, P, Aldweesh, A & Van Moorsel, A 2018, Non-blocking two phase commit using blockchain. in CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018. CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018, Association for Computing Machinery, pp. 36-41, 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, CRYBLOCK 2018 - Part of MobiSys 2018, Munich, Germany, 15/06/18. https://doi.org/10.1145/3211933.3211940

Non-blocking two phase commit using blockchain. / Ezhilchelvan, Paul; Aldweesh, Amjad; Van Moorsel, Aad.
CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018. Association for Computing Machinery, 2018. p. 36-41 (CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Non-blocking two phase commit using blockchain

AU - Ezhilchelvan, Paul

AU - Aldweesh, Amjad

AU - Van Moorsel, Aad

PY - 2018/6/15

Y1 - 2018/6/15

N2 - Though the 2 Phase Commit protocol (2PC) remains central to distributed database management, it has a provablyinevitable vulnerability to blocking even when a distributed system guarantees the most demanding synchrony or timingrelated requirements. This paper investigates eliminating that vulnerability by coordinating 2PC using a blockchain that supports execution of user-defined smart contracts. It demonstrates that the 2PC blocking can be eliminated at a moderate financial cost, if the blockchain also meets the synchrony requirements. Otherwise, despite the blockchain being a reliable state-machine, eliminating 2PC blocking may well be impossible, depending on whether the cluster hosting the database is synchronous or not. Where not possible, the practical consequences turn out to be not so serious: unnecessary aborts occurring with a small probability.

AB - Though the 2 Phase Commit protocol (2PC) remains central to distributed database management, it has a provablyinevitable vulnerability to blocking even when a distributed system guarantees the most demanding synchrony or timingrelated requirements. This paper investigates eliminating that vulnerability by coordinating 2PC using a blockchain that supports execution of user-defined smart contracts. It demonstrates that the 2PC blocking can be eliminated at a moderate financial cost, if the blockchain also meets the synchrony requirements. Otherwise, despite the blockchain being a reliable state-machine, eliminating 2PC blocking may well be impossible, depending on whether the cluster hosting the database is synchronous or not. Where not possible, the practical consequences turn out to be not so serious: unnecessary aborts occurring with a small probability.

KW - Atomic Commit

KW - Blockchain

KW - Blocking Protocols

KW - Delay Bounds

KW - Smart Contract

KW - Synchronous Systems

UR - https://www.scopus.com/pages/publications/85051640669

U2 - 10.1145/3211933.3211940

DO - 10.1145/3211933.3211940

M3 - Conference contribution

AN - SCOPUS:85051640669

SN - 9781450358385

T3 - CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018

SP - 36

EP - 41

BT - CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018

PB - Association for Computing Machinery

T2 - 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, CRYBLOCK 2018 - Part of MobiSys 2018

Y2 - 15 June 2018 through 15 June 2018

ER -

Ezhilchelvan P, Aldweesh A, Van Moorsel A. Non-blocking two phase commit using blockchain. In CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018. Association for Computing Machinery. 2018. p. 36-41. (CRYBLOCK 2018 - Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, Part of MobiSys 2018). doi: 10.1145/3211933.3211940

Non-blocking two phase commit using blockchain

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this