Skip to main content

A single-phase non-blocking atomic commitment protocol

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1460))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of Multidatabase Transaction Management. VLDB Journal, October 1992

    Google Scholar 

  4. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987

    Google Scholar 

  5. O. Babaoglu and S.Toueg. Non-Blocking Atomic Commitment. In Sape Mullender, editor, Distributed Systems, ACM Press, 1993

    Google Scholar 

  6. CAE Specification, Distributed Transaction Processing: the XA Specification, XO/CAE/91/300,1991

    Google Scholar 

  7. 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

    Google Scholar 

  8. Object Transaction Service, OMG Document 94.8.4, OMG editor, August 1994.

    Google Scholar 

  9. J. Stamos and F. Cristian. A Low-Cost Atomic Commit Protocol. In Proceedings of ninth Symposium on Reliable Distributed Systems, October 1990

    Google Scholar 

  10. D. Skeen. Non-Blocking Commit Protocols. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, 1981

    Google Scholar 

  11. International Standardization Organization IS, Information Processing Systems — Database Language SQL, ISO/IEC 9075, 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Quirchmayr Erich Schweighofer Trevor J.M. Bench-Capon

Rights and permissions

Reprints 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

Publish with us

Policies and ethics