Article

1-2PC: the one-two phase atomic commit protocol

Authors:

Yousef J. Al-Houmaily,

Panos K. ChrysanthisAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 684 - 691

https://doi.org/10.1145/967900.968044

Published: 14 March 2004 Publication History

Get Access

Abstract

This paper proposes a one-phase, two-phase commit (1-2PC) protocol that can be used to atomically commit Internet transactions distributed across sites in a wide area network. The 1-2PC protocol is characterized by its ability to dynamically select between one-phase and two-phase atomic commit protocols depending on the behavior of transactions and the system requirements. Thus, it offers the performance advantages of the one-phase atomic commit protocol whenever possible, while still providing the wide applicability of the two-phase commit protocol. This is achieved in spite of the incompatibilities between one-phase and two-phase commit protocols that lead to the general practice of having to adopt a single atomic commit protocol in any distributed database system.

References

[1]

Abdallah, M., R. Guerraoui and P. Pucheral. One-Phase Commit: Does it make sense? Proc. of the Int'l Conf. on Parallel and Distributed Systems, 1998.

Digital Library

Google Scholar

[2]

Abdallah, M., R. Guerraoui and P. Pucheral. Dictatorial Transaction Processing: Atomic Commitment without Veto Right. Distributed and Parallel Databases, 11(3):239--268, 2002.

Digital Library

Google Scholar

[3]

Al-Houmaily, Y., P. Chrysanthis and S. Levitan. An Argument in Favor of the Presumed Commit Protocol. Proc. of the 13th ICDE, pp. 255--265, 1997.

Digital Library

Google Scholar

[4]

Al-Houmaily, Y. J. and P. K. Chrysanthis. Atomicity with Incompatible Presumptions. Proc. of the 18th ACM PODS, pp. 306--315, 1999.

Digital Library

Google Scholar

[5]

Al-Houmaily, Y. J. and P. K. Chrysanthis. An Atomic Commit Protocol for Gigabit-Networked Distributed Database Systems, Journal of Systems Architecture -- The EUROMICRO Journal, 46(9):809--833, 2000.

Digital Library

Google Scholar

[6]

Gray, J. Notes on Data Base Operating Systems. In Bayer R., R. M. Graham, and G. Seegmuller (Eds.), Operating Systems: An Advanced Course, LNCS Vol. 60, pp. 393--481, 1978.

Digital Library

Google Scholar

[7]

Gupta, R., J. Haritsa and K. Ramamritham. Revisiting Commit Processing in Distributed Database Systems. Proc. of the 1997 ACM SIGMOD, pp. 486--497, 1997.

Digital Library

Google Scholar

[8]

Lampson, B. Atomic Transactions. Distributed Systems: Architecture and Implementation - An Advanced Course, LNCS Vol. 105, pp. 246--265, 1981.

Digital Library

Google Scholar

[9]

Levy, E., H. F. Korth, and A. Silberschatz. An optimistic commit protocol for distributed transaction management. Proc. of the ACM SIGMOD Conf., pp. 88--97, 1991.

Digital Library

Google Scholar

[10]

Mohan, C., B. Lindsay and R. Obermarck. Transaction Management in the R* Distributed Data Base Management System. ACM TODS, 11(4):378--396, 1986.

Digital Library

Google Scholar

[11]

Samaras, G., G. Kyrou, P. K. Chrysanthis. Two-Phase Commit Processing with Restructured Commit Tree. Proc. of the Panhellenic Conference on Informatics, LNCS Vol. 2563, pp. 82--99, 2003.

Digital Library

Google Scholar

[12]

Stamos, J. and F. Cristian. Coordinator Log Transaction Execution Protocol. Distributed and Parallel Databases, 1(4):383--408, 1993.

Digital Library

Google Scholar

Cited By

View all

Pan HTa QZhang MZhao ZChee YChen GOoi B(2024)FC: Adaptive Atomic Commit via Failure Detection2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00162(2026-2039)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00162
Lai ZFan HZhou WMa ZPeng XLi FLo E(2023)Knock Out 2PC with Practicality Intact: a High-performance and General Distributed Transaction Protocol2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00179(2317-2331)Online publication date: Apr-2023
https://doi.org/10.1109/ICDE55515.2023.00179
Pandey SPandey AShanker U(2020)SP-LIFT: A Serial Parallel Linear and Fast-Paced Recovery-Centered Transaction Commit ProtocolSN Computer Science10.1007/s42979-020-00193-01:3Online publication date: 26-May-2020
https://doi.org/10.1007/s42979-020-00193-0
Show More Cited By

Index Terms

1-2PC: the one-two phase atomic commit protocol
1. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

Towards a Non-2PC Transaction Management in Distributed Database Systems
SIGMOD '16: Proceedings of the 2016 International Conference on Management of Data

Shared-nothing architecture has been widely used in distributed databases to achieve good scalability. While it offers superior performance for local transactions, the overhead of processing distributed transactions can degrade the system performance ...
A Process Calculus of Atomic Commit

This article points out a strong connection between process calculi and atomic commit. Process calculus rendezvous is an abstract semantics for atomic commitment. An implementation of process-calculus rendezvous is an atomic commit protocol. Thus, the ...
Maliciously Secure MPC From Semi-Honest 2PC in the Server-Aided Model
Secure multi-party computation (MPC) provides provable security guarantees for many privacy critical applications. The semi-honest MPC protocols are secure against semi-honest adversaries who can only observe the protocol execution, while the maliciously ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
868
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pan HTa QZhang MZhao ZChee YChen GOoi B(2024)FC: Adaptive Atomic Commit via Failure Detection2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00162(2026-2039)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00162
Lai ZFan HZhou WMa ZPeng XLi FLo E(2023)Knock Out 2PC with Practicality Intact: a High-performance and General Distributed Transaction Protocol2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00179(2317-2331)Online publication date: Apr-2023
https://doi.org/10.1109/ICDE55515.2023.00179
Pandey SPandey AShanker U(2020)SP-LIFT: A Serial Parallel Linear and Fast-Paced Recovery-Centered Transaction Commit ProtocolSN Computer Science10.1007/s42979-020-00193-01:3Online publication date: 26-May-2020
https://doi.org/10.1007/s42979-020-00193-0
Chauhan GGupta MKhunteta A(2014)IOCP: Implementation of Optimized Commit ProtocolInternational Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014)10.1109/ICRAIE.2014.6909141(1-6)Online publication date: May-2014
https://doi.org/10.1109/ICRAIE.2014.6909141
Chauhan GGupta MKhunteta A(2014)RC-OCP: Reverse coordinated optimized commit protocol2014 International Conference on Information Systems and Computer Networks (ISCON)10.1109/ICISCON.2014.6965224(88-92)Online publication date: Mar-2014
https://doi.org/10.1109/ICISCON.2014.6965224
Al-Houmaily Y(2010)Atomic commit protocols, their integration, and their optimisations in distributed database systemsInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2010.0355824:4(373-412)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1504/IJIIDS.2010.035582
Nouali-Taboudjemat NChehbour FDrias H(2010)On performance evaluation and design of atomic commit protocols for mobile transactionsDistributed and Parallel Databases10.1007/s10619-009-7055-627:1(53-94)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1007/s10619-009-7055-6
Harchegani HFarahi AShirazi HGolabpour AAlmasinejad P(2009)Using Genetic Algorithm for Prediction of Information for Cache Operation in ?Mobile DatabaseProceedings of the 2009 Second International Workshop on Knowledge Discovery and Data Mining10.1109/WKDD.2009.201(148-151)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1109/WKDD.2009.201
Obermeier SBöttcher SHett MChrysanthis PSamaras G(2009)Blocking reduction for distributed transaction processing within MANETsDistributed and Parallel Databases10.1007/s10619-009-7033-z25:3(165-192)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1007/s10619-009-7033-z
Kolltveit HHvasshovd S(2008)Main memory commit processingProceedings of the 13th international conference on Database systems for advanced applications10.5555/1802514.1802561(470-477)Online publication date: 19-Mar-2008
https://dl.acm.org/doi/10.5555/1802514.1802561
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Towards a Non-2PC Transaction Management in Distributed Database Systems

A Process Calculus of Atomic Commit

Maliciously Secure MPC From Semi-Honest 2PC in the Server-Aided Model