This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Presumed-Either Two-Phase Commit Protocol
September/October 2002 (vol. 14 no. 5)
pp. 1190-1196

Abstract—This paper describes the presumed-either two-phase commit protocol. Presumed-either exploits log piggybacking to reduce the cost of committing transactions. If timely piggybacking occurs, presumed-either combines the performance advantages of presumed-abort and presumed-commit. Otherwise, presumed-either behaves much like the widely-used presumed-abort protocol.

[1] Y. Al-Houmaily, P. Chrysanthis, and S. Levitan, “An Argument in Favor of the Presumed Commit Protocol,” Proc. Int'l Conf. Data Eng., pp. 255-265, 1997.
[2] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kauffman, 1993.
[3] B. Lampson and D. Lomet, “A New Presumed Commit Optimization for Two Phase Commit,” Proc. Int'l Conf. Very Large Data Bases, pp. 630-640, 1993.
[4] B.G. Lindsay, L.M. Haas, C. Mohan, P.F. Wilms, and R.A. Yost, “Computation and Communication in R*: A Distributed Database Manager,” ACM Trans. Computer Systems, vol. 2, no. 1, pp. 24-38, 1984.
[5] C. Mohan, K. Britton, A. Citron, and G. Samaras, “Generalized Presumed Abort: Marrying Presumed Abort and SNA's LU 6.2 Commit Protocols,” Technical Report RJ 8684, IBM Research Division, Mar. 1992.
[6] C. Mohan and D. Dievendorff, “Recent Work on Distributed Commit Protocols, and Recoverable Messaging and Queueing,” Bull. IEEE Technical Committee on Data Eng., vol. 17, no. 1, pp. 22-28, Mar. 1994.
[7] C. Mohan, B. Lindsay, and R. Obermarck, “Transaction Management in R* Distributed Database Management System,” ACM Trans. Database Systems, vol. 11, no. 4, pp. 378–396, Dec. 1986.
[8] G. Samaras, K. Britton, A. Citron, and C. Mohan, “Two-Phase Commit Optimizations in a Commercial Distributed Environment,” Distributed and Parallel Databases, vol. 3, pp. 325-360, 1995.

Index Terms:
Two-phase commit protocol, distributed transaction, presumed-abort, presumed-commit, atomicity.
Citation:
Gopi K. Attaluri, Kenneth Salem, "The Presumed-Either Two-Phase Commit Protocol," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1190-1196, Sept.-Oct. 2002, doi:10.1109/TKDE.2002.1033784
Usage of this product signifies your acceptance of the Terms of Use.