Toggle Main Menu Toggle Search

Open Access padlockePrints

A Performance Study of Epoch-based Commit Protocols in Distributed OLTP Databases

Lookup NU author(s): Jack Waudby, Dr Paul EzhilchelvanORCiD, Emeritus Professor Isi Mitrani, Professor Jim Webber



This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by IEEE, 2022.

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


Distributed OLTP systems execute the highoverhead,two-phase commit (2PC) protocol at the end of everydistributed transaction. Epoch-based commit proposes that 2PCbe executed only once for all transactions processed within a timeinterval called an epoch. Increasing epoch duration allows moretransactions to be processed before the common 2PC. It thusreduces 2PC overhead per transaction, increases throughput butalso increases average transaction latency. Therefore, required isthe ability to choose the right epoch size that offers the desiredtrade-off between throughput and latency. To this end, we developtwo analytical models to estimate throughput and average latencyin terms of epoch size taking into account load and failureconditions. Simulations affirm their accuracy and effectiveness.We then present epoch-based multi-commit which, unlike epochbasedcommit, seeks to avoid all transactions being aborted whenfailures occur, and also performs identically when failures donot occur. Our performance study identifies workload factorsthat make it more effective in preventing transaction aborts andconcludes that the analytical models can be equally useful inpredicting its performance as well.

Publication metadata

Author(s): Waudby J, Ezhilchelvan P, Mitrani I, Webber J

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 41st IEEE International Symposium on Reliable Distributed Systems (SRDS)

Year of Conference: 2022

Pages: 189-200

Online publication date: 03/01/2023

Acceptance date: 27/05/2022

Date deposited: 30/09/2022

Publisher: IEEE


DOI: 10.1109/SRDS55811.2022.00026

ePrints DOI: 10.57711/baz0-2v27

Library holdings: Search Newcastle University Library for this item

ISBN: 9781665497534