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
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;
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
DOI :
10.1109/FTCS.1994.315637