The Performance of Two Phase Commit Protocols in the Presence of Site Failures

  • Authors:
  • M. L. Liu;D. Agrawal;A. El Abbadi

  • Affiliations:
  • Computer Science Department, Cal Poly, San Luis Obispo, CA 93407. E-mail: mliu@csc.calpoly.edu;Department of Computer Science, University of California, Santa Barbara, CA 93106.;Department of Computer Science, University of California, Santa Barbara, CA 93106.

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The two phase commit is an important protocol in distributeddatabase systems. Much of the existing literature on the protocol isrestricted to discussing and analyzing the protocol (and its variants) inthe absence of failures. Very little, especially in quantitative terms, hasbeen written about its performance in the presence of site failures. In thisstudy, we use a simulation testbed of a distributed database system toquantify the differences in the performances of four widely known variantsof the 2PC protocols (the generic 2PC, presumed commit, presumed abort, andearly prepare). Our study covers both the no-failure case and the case ofsite failures. We present a number of interesting results based on ourexperiments. One is that the performance of these protocols is highlydependent on the message-processing latency at the transaction coordinatorsite. Another is that the presumed abort protocol does not necessarily yieldbetter performance in the presence of site failures.