Efficient commit protocols for the tree of processes model of distributed transactions

作者: C. Mohan , B. Lindsay

DOI: 10.1145/850770.850772

关键词:

摘要: This paper describes two efficient distributed transaction commit protocols, the Presumed Abort (PA) and Commit (PC) which have been implemented in data base system R* [DSHLM82, LHMWY83]. PA PC are extensions of well-known two-phase (2P) protocol [Gray78, Lamp80, LSGGL80]. is optimized for read-only transactions a class multi-site update transactions, other classes transactions. The optimizations result reduced inter-site message traffic log writes, and, consequently, better response time such We derive new protocols step-wise fashion by modifying 2P protocol.

参考文章(16)
Paul F. Wilms, Bruce G. Lindsay, Dean Daniels, Patricia G. Selinger, Adrian Walker, C. Mohan, Laura M. Haas, An Introduction to Distributed Query Compilation in R DDB. pp. 291- 309 ,(1982)
Guy M. Lohman, Elisa Bertino, Paul F. Wilms, Bruce G. Lindsay, Dean Daniels, Robert A. Yost, Patricia G. Selinger, Laura M. Haas, Pui Ng, C. Mohan, Yoshifumi Masunaga, Research Direction in Query Optimization at the University of Maryland. IEEE Data(base) Engineering Bulletin. ,vol. 5, pp. 28- 32 ,(1982)
Andrea J. Borr, Transaction monitoring in ENCOMPASS: reliable distributed transaction processing very large data bases. pp. 155- 165 ,(1981)
Manfred Paul, HJ Siegert, Butler W Lampson, None, Distributed Systems - Architecture and Implementation: An Advanced Course ,(1981)
Dale Skeen, A Quorum-Based Commit Protocol berkeley workshop. pp. 69- 80 ,(1982)
Micael Hammer, David Shipman, Reliability mechanisms for SDD-1: a system for distributed databases ACM Transactions on Database Systems. ,vol. 5, pp. 431- 466 ,(1980) , 10.1145/320610.320621
Bruce G. Lindsay, Laura M. Haas, Paul F. Wilms, Robert A. Yost, Computation & communication in R: a distributed database manager symposium on operating systems principles. ,vol. 17, pp. 1- 2 ,(1983) , 10.1145/773379.806608
Eric C. Cooper, Analysis of distributed commit protocols Proceedings of the 1982 ACM SIGMOD international conference on Management of data - SIGMOD '82. pp. 175- 183 ,(1982) , 10.1145/582353.582385
C. Mohan, R. Strong, S. Finkelstein, Method for distributed transaction commit and recovery using Byzantine Agreement within clusters of processors principles of distributed computing. pp. 89- 103 ,(1983) , 10.1145/800221.806712
Bruce G. Lindsay, Laura M. Haas, C. Mohan, Paul F. Wilms, Robert A. Yost, Computation and communication in R* ACM Transactions on Computer Systems. ,vol. 2, pp. 24- 38 ,(1984) , 10.1145/2080.357390