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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Much of the existing literature on the two phase commit protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failure. 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 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 experiment results. 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
Title of host publicationDigest of Papers - International Symposium on Fault-Tolerant Computing
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages234-243
Number of pages10
ISBN (Print)0818655224
Publication statusPublished - 1 Jan 1994
Externally publishedYes
EventProceedings of the 24th International Symposium on Fault-Tolerant Computing - Austin, TX, USA
Duration: 15 Jun 199417 Jun 1994

Other

OtherProceedings of the 24th International Symposium on Fault-Tolerant Computing
CityAustin, TX, USA
Period15/6/9417/6/94

Fingerprint

Network protocols
Distributed database systems
Testbeds
Processing
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture
  • Engineering(all)

Cite this

Liu, M. L., Agrawal, D., & El Abbadi, A. (1994). Performance of two-phase commit protocols in the presence of site failures. In Digest of Papers - International Symposium on Fault-Tolerant Computing (pp. 234-243). Piscataway, NJ, United States: Publ by IEEE.

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

Digest of Papers - International Symposium on Fault-Tolerant Computing. Piscataway, NJ, United States : Publ by IEEE, 1994. p. 234-243.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, ML, Agrawal, D & El Abbadi, A 1994, Performance of two-phase commit protocols in the presence of site failures. in Digest of Papers - International Symposium on Fault-Tolerant Computing. Publ by IEEE, Piscataway, NJ, United States, pp. 234-243, Proceedings of the 24th International Symposium on Fault-Tolerant Computing, Austin, TX, USA, 15/6/94.
Liu ML, Agrawal D, El Abbadi A. Performance of two-phase commit protocols in the presence of site failures. In Digest of Papers - International Symposium on Fault-Tolerant Computing. Piscataway, NJ, United States: Publ by IEEE. 1994. p. 234-243
Liu, M. L. ; Agrawal, D. ; El Abbadi, A. / Performance of two-phase commit protocols in the presence of site failures. Digest of Papers - International Symposium on Fault-Tolerant Computing. Piscataway, NJ, United States : Publ by IEEE, 1994. pp. 234-243
@inproceedings{e88fee61d4c44b1cb88863afcd19cbb9,
title = "Performance of two-phase commit protocols in the presence of site failures",
abstract = "Much of the existing literature on the two phase commit protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failure. 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 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 experiment results. 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 = "1994",
month = "1",
day = "1",
language = "English",
isbn = "0818655224",
pages = "234--243",
booktitle = "Digest of Papers - International Symposium on Fault-Tolerant Computing",
publisher = "Publ by IEEE",

}

TY - GEN

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 - 1994/1/1

Y1 - 1994/1/1

N2 - Much of the existing literature on the two phase commit protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failure. 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 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 experiment results. 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 - Much of the existing literature on the two phase commit protocol is restricted to discussing and analyzing the protocol (and its variants) in the absence of failure. 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 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 experiment results. 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=0028058457&partnerID=8YFLogxK

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

M3 - Conference contribution

SN - 0818655224

SP - 234

EP - 243

BT - Digest of Papers - International Symposium on Fault-Tolerant Computing

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -