• DocumentCode
    1991340
  • Title

    The performance of two-phase commit protocols in the presence of site failures

  • Author

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

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
  • fYear
    1994
  • fDate
    15-17 June 1994
  • Firstpage
    234
  • Lastpage
    243
  • 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. We use a simulation test bed 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 experimental 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.<>
  • Keywords
    concurrency control; distributed databases; fault tolerant computing; protocols; software reliability; storage management; transaction processing; 2PC protocols; distributed database system; early prepare; generic 2PC; message-processing latency; presumed abort; presumed commit; site failures; transaction coordinator site; two-phase commit protocols; Atomic measurements; Computer science; Database systems; Delay; Distributed databases; Failure analysis; Performance evaluation; Protocols; Testing; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1994. FTCS-24. Digest of Papers., Twenty-Fourth International Symposium on
  • Conference_Location
    Austin, TX, USA
  • Print_ISBN
    0-8186-5520-8
  • Type

    conf

  • DOI
    10.1109/FTCS.1994.315637
  • Filename
    315637