Abstract
Distributed transactional systems require an atomic commitment protocol to preserve atomicity of the ACID properties. However, the industry leading standard, 2PC, is slow and adds a significant overhead to transaction processing. In this paper, a new atomic commitment protocol for main-memory primary-backup systems, C2PC, is proposed. It exploits replication to avoid disk-logging and performs the commit processing in a circular fashion. The analysis shows that C2PC has the same delay as 1PC, and reduces the total overhead compared to 2PC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schneider, F.B.: Replication management using the state machine approach. In: Distributed systems, 2nd edn., pp. 169–197. Addison-Wesley, Reading (1993)
Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary-backup approach. In: Mullender, S. (ed.) Distributed systems, pp. 199–216. Addison-Wesley, Reading (1993)
Hvasshovd, S.-O., et al.: The ClustRa telecom database: High availability, high throughput, and real-time response. In: Proc. of VLDB (1995)
Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Comput. Surv. 15(4), 287–317 (1983)
Gray, J.: Notes on data base operating systems. In: Operating Systems, An Advanced Course, pp. 393–481. Springer, London (1978)
Spiro, P.M., Joshi, A.M., Rengarajan, T.K.: Designing an optimized transaction commit protocol. j-DEC-TECH-J 3, 70–78 (1991)
Lampson, B., Lomet, D.: A new presumed commit optimization for two phase commit. In: Proc. of VLDB (1993), citeseer.ist.psu.edu/article/lampson93new.html
Haritsa, J.R., Ramamritham, K., Gupta, R.: The prompt real-time commit protocol. IEEE Trans. Parallel Distrib. Syst. 11(2), 160–181 (2000), doi:10.1109/71.841752
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley Longman Publ. Co., Inc., Reading (1986)
Reddy, P.K., Kitsuregawa, M.: Reducing the blocking in two-phase commit protocol employing backup sites. In: Proc. of CoopIS (1998), citeseer.ist.psu.edu/reddy98reducing.html
Skeen, D.: Nonblocking commit protocols. In: Proc. of SIGMOD (1981), doi:10.1145/582318.582339
Rabinovich, M., Lazowska, E.D.: A fault-tolerant commit protocol for replicated databases. In: Proc. of PODS (1992), doi:10.1145/137097.137855
Guerraoui, R., Larrea, M., Schiper, A.: Reducing the cost for non-blocking in atomic commitment. In: ICDCS, Hong Kong, pp. 692–697 (1996), citeseer.ist.psu.edu/guerraoui96reducing.html
Samaras, G., Britton, K., Citron, A., Mohan, C.: Two-phase commit optimizations and tradeoffs in the commercial environment. In: Proc. of ICDE (1993)
Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 11(4), 378–396 (1986), doi:10.1145/7239.7266
Stamos, J.W., Cristian, F.: A low-cost atomic commit protocol. In: Proc. of SRDS (1990)
Gawlick, D., Kinkade, D.: Varieties of concurrency control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2), 3–10 (1985)
Park, T., Yeom, H.Y.: A consistent group commit protocol for distributed database systems. In: Proc. of PDCS (1999)
Levy, E., Korth, H.F., Silberschatz, A.: An optimistic commit protocol for distributed transaction management. In: Proc. of SIGMOD (1991), doi:10.1145/115790.115800
Abdallah, M., Pucheral, P.: A Single-Phase Non-blocking Atomic Commitment Protocol. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, p. 584. Springer, Heidelberg (1998)
Abdallah, M., Guerraoui, R., Pucheral, P.: One-phase commit: Does it make sense? In: Proc. of ICPADS, Washington, DC, USA (1998)
Lee, I., Yeom, H.Y.: A single phase distributed commit protocol for main memory database systems (2002)
Stamos, J.W., Cristian, F.: Coordinator log transaction execution protocol. Distributed and Parallel Databases 1(4), 383–408 (1993)
Stonebraker, M.: Concurrency control and consistency of multiple copies of data in distributed ingres. IEEE Trans. Software Eng. 5(3), 188–194 (1979)
Reddy, P.K., Kitsuregawa, M.: Blocking Reduction in Two-Phase Commit Protocol with Multiple Backup Sites. In: Bhalla, S. (ed.) DNIS 2000. LNCS, vol. 1966, p. 200. Springer, Heidelberg (2000)
Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G., Arévalo, S.: A Low-Latency Non-blocking Commit Service. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, p. 93. Springer, Heidelberg (2001)
Mehrotra, S., Hu, K., Kaplan, S.: Dealing with partial failures in multiple processor primary-backup systems. In: Proc. of CIKM (1997), doi:10.1145/266714.266929
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225–267 (1996), doi:10.1145/226643.226647
Guerraoui, R.: Revisiting the relationship between non-blocking atomic commitment and consensus. In: Helary, J.-M., Raynal, M. (eds.) WDAG 1995. LNCS, vol. 972, Springer, Heidelberg (1995), citeseer.ist.psu.edu/guerraoui95revisiting.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolltveit, H., Hvasshovd, SO. (2007). The Circular Two-Phase Commit Protocol. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)