Fast Non-Blocking Atomic Commit: An Inherent Trade-offReport as inadecuate




Fast Non-Blocking Atomic Commit: An Inherent Trade-off - Download this document for free, or read online. Document in PDF available to download.

Publication date: 2004

This paper investigates the time-complexity of the non-blocking atomic commit (NBAC) problem in a synchronous distributed model where t out of n processes may fail by crashing. We exhibit for t > 3 an inherent trade-off between the fast abort property of NBAC, i.e., aborting a transaction as soon as possible if some process votes ``no,'' and the fast commit property, i.e., committing a transaction as soon as possible when all processes vote ``yes'' and no process crashes. We also give two algorithms: the first features fast commit and weak fast abort, whereas the second features fast abort and weak fast commit.

Keywords: Algorithms ; distributed algorithms ; complexity ; atomic commit Reference LPD-REPORT-2004-007





Author: Dutta, Partha; Guerraoui, Rachid; Pochon, Bastian

Source: https://infoscience.epfl.ch/record/52621?ln=en



DOWNLOAD PDF




Related documents