Abstract
Transactional standards have been promoted by OMG and X/Open to allow heterogeneous resources to participate in an Atomic Commitment Protocol (ACP), namely the two-phase commit protocol (2PC). Although widely accepted, 2PC is a blocking protocol and it introduces a substantial time delay (two phases to commit). Several optimized protocols and non-blocking protocols have been proposed. Optimized protocols generally violate site autonomy while non-blocking protocols are inherently more costly in time and increase communication overhead. This paper proposes a new ACP that provides the non-blocking property while (1) having a lower latency than other ACPs (one phase to commit), and (2) preserving site autonomy, which makes it compatible with existing DBMSs. This protocol relies on the assumption that all participants are ruled by a rigorous concurrency control protocol. Performance analysis shows that our protocol is more efficient in terms of time delay and message complexity than other ACPs.
This work has been partially funded by the CEC under the OpenDREAMS Esprit project nâ„´20843.
Preview
Unable to display preview. Download preview PDF.
References
Y. Al-Houmaily and P. Chrysanthis. Two-phase Commit in Gigabit-Networked Distributed Databases. In Proceedings of the 8th International Conference on Parallel and Distributed Computing Systems, September 1995
M. Abdallah and P. Pucheral. A Single-Phase Non-Blocking Atomic Commitment Protocol. Technical Report 97/019, PRiSM Laboratory, University of Versailles, November 1997. Available from ftp://ftp.prism.uvsq.fr/pub/reports/1997/1997.019.ps.gz
Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of Multidatabase Transaction Management. VLDB Journal, October 1992
P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987
O. Babaoglu and S.Toueg. Non-Blocking Atomic Commitment. In Sape Mullender, editor, Distributed Systems, ACM Press, 1993
CAE Specification, Distributed Transaction Processing: the XA Specification, XO/CAE/91/300,1991
J. Gray. Notes on Database Operating Systems. In Operating Systems: An Advanced Course. R. Bayer, R.M. Graham and G. Seegmuller editors, LNCS 60, Springer Verlag, 1978
Object Transaction Service, OMG Document 94.8.4, OMG editor, August 1994.
J. Stamos and F. Cristian. A Low-Cost Atomic Commit Protocol. In Proceedings of ninth Symposium on Reliable Distributed Systems, October 1990
D. Skeen. Non-Blocking Commit Protocols. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, 1981
International Standardization Organization IS, Information Processing Systems — Database Language SQL, ISO/IEC 9075, 1992
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdallah, M., Pucheral, P. (1998). A single-phase non-blocking atomic commitment protocol. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054516
Download citation
DOI: https://doi.org/10.1007/BFb0054516
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive