Performance of two phase commit protocols in the presence of site failures

M. L. Liu, D. Agrawal, A. El Abbadi

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The two phase commit is an important protocol in distributed database systems. Much of the existing literature on the protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failures. Very little, especially in quantitative terms, has been written about its performance in the presence of site failures. In this study, we use a simulation testbed of a distributed database system to quantify the differences in the performances of four widely known variants of the 2PC protocols (the generic 2PC, presumed commit, presumed abort, and early prepare). Our study covers both the no-failure case and the case of site failures. We present a number of interesting results based on our experiments. One is that the performance of these protocols is highly dependent on the message-processing latency at the transaction coordinator site. Another is that the presumed abort protocol does not necessarily yield better performance in the presence of site failures.

Original languageEnglish
Pages (from-to)157-182
Number of pages26
JournalDistributed and Parallel Databases
Volume6
Issue number2
DOIs
Publication statusPublished - 1 Apr 1998
Externally publishedYes

Fingerprint

Network protocols
Distributed database systems
Distributed Database System
Testbeds
Testbed
Transactions
Latency
Quantify
Cover
Dependent
Term
Processing
Experiment
Simulation
Experiments
Distributed databases

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Performance of two phase commit protocols in the presence of site failures. / Liu, M. L.; Agrawal, D.; El Abbadi, A.

In: Distributed and Parallel Databases, Vol. 6, No. 2, 01.04.1998, p. 157-182.

Research output: Contribution to journalArticle

Liu, M. L. ; Agrawal, D. ; El Abbadi, A. / Performance of two phase commit protocols in the presence of site failures. In: Distributed and Parallel Databases. 1998 ; Vol. 6, No. 2. pp. 157-182.
@article{2bc3e34a19294c8395f80957ef884208,
title = "Performance of two phase commit protocols in the presence of site failures",
abstract = "The two phase commit is an important protocol in distributed database systems. Much of the existing literature on the protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failures. Very little, especially in quantitative terms, has been written about its performance in the presence of site failures. In this study, we use a simulation testbed of a distributed database system to quantify the differences in the performances of four widely known variants of the 2PC protocols (the generic 2PC, presumed commit, presumed abort, and early prepare). Our study covers both the no-failure case and the case of site failures. We present a number of interesting results based on our experiments. One is that the performance of these protocols is highly dependent on the message-processing latency at the transaction coordinator site. Another is that the presumed abort protocol does not necessarily yield better performance in the presence of site failures.",
author = "Liu, {M. L.} and D. Agrawal and {El Abbadi}, A.",
year = "1998",
month = "4",
day = "1",
doi = "10.1023/A:1008639314265",
language = "English",
volume = "6",
pages = "157--182",
journal = "Distributed and Parallel Databases",
issn = "0926-8782",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Performance of two phase commit protocols in the presence of site failures

AU - Liu, M. L.

AU - Agrawal, D.

AU - El Abbadi, A.

PY - 1998/4/1

Y1 - 1998/4/1

N2 - The two phase commit is an important protocol in distributed database systems. Much of the existing literature on the protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failures. Very little, especially in quantitative terms, has been written about its performance in the presence of site failures. In this study, we use a simulation testbed of a distributed database system to quantify the differences in the performances of four widely known variants of the 2PC protocols (the generic 2PC, presumed commit, presumed abort, and early prepare). Our study covers both the no-failure case and the case of site failures. We present a number of interesting results based on our experiments. One is that the performance of these protocols is highly dependent on the message-processing latency at the transaction coordinator site. Another is that the presumed abort protocol does not necessarily yield better performance in the presence of site failures.

AB - The two phase commit is an important protocol in distributed database systems. Much of the existing literature on the protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failures. Very little, especially in quantitative terms, has been written about its performance in the presence of site failures. In this study, we use a simulation testbed of a distributed database system to quantify the differences in the performances of four widely known variants of the 2PC protocols (the generic 2PC, presumed commit, presumed abort, and early prepare). Our study covers both the no-failure case and the case of site failures. We present a number of interesting results based on our experiments. One is that the performance of these protocols is highly dependent on the message-processing latency at the transaction coordinator site. Another is that the presumed abort protocol does not necessarily yield better performance in the presence of site failures.

UR - http://www.scopus.com/inward/record.url?scp=0032049923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032049923&partnerID=8YFLogxK

U2 - 10.1023/A:1008639314265

DO - 10.1023/A:1008639314265

M3 - Article

VL - 6

SP - 157

EP - 182

JO - Distributed and Parallel Databases

JF - Distributed and Parallel Databases

SN - 0926-8782

IS - 2

ER -