Skip to main content
SpringerLink
Log in
Book cover

East European Conference on Advances in Databases and Information Systems

ADBIS 2004: Advances in Databases and Information Systems pp 275–290Cite as

ML-1-2PC: An Adaptive Multi-level Atomic Commit Protocol

  • Conference paper

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

Abstract

The one-two phase commit (1-2PC) protocol is a combination of a one-phase atomic commit protocol, namely, implicit yes-vote, and a two-phase atomic commit protocol, namely, presumed commit. The 1-2PC protocol integrates these two protocols in a dynamic fashion, depending on the behavior of transactions and system requirements, in spite of their incompatibilities. This paper extends the applicability of 1-2PC to the multi-level transaction execution model, which is adopted by database standards. Besides allowing incompatible atomic commit protocols to co-exist in the same environment, 1-2PC has the advantage of enhanced performance over the currently known atomic commit protocols making it more suitable for Internet database applications.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Al-Houmaily, Y.J., Chrysanthis, P.K.: 1-2PC: The One-Two Phase Atomic Commit Protocol. In: Proc. of the ACM Annual Symp. on Applied Computing, pp. 684–691 (2004)

    Google Scholar 

  4. Al-Houmaily, Y.J., Chrysanthis, P.K.: Two Phase Commit in Gigabit- Networked Distributed Databases. In: Proc. of the Int’l Conf. on Parallel and Distributed Computing Systems, pp. 554–560 (1995)

    Google Scholar 

  5. Al-Houmaily, Y., Chrysanthis, P., Levitan, S.: An Argument in Favor of the Presumed Commit Protocol. In: Proc. of the Int’l Conf. on Data Engineering, pp. 255–265 (1997)

    Google Scholar 

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

    Article  Google Scholar 

  7. Attalui, Salem: The Presumed-Either Two-Phase Commit Protocol. IEEE TKDE 14(5), 1190–1196 (2002)

    Google Scholar 

  8. Chrysanthis, P.K., Samaras, G., Al-Houmaily, Y.: Recovery and Performance of Atomic Commit Processing in Distributed Database Systems. In: Kumar, V., Hsu, M. (eds.) Recovery Mechanisms in Database Systems, Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  9. Gray, J.: Notes on Data Base Operating Systems. In: Flynn, M.J., Jones, A.K., Opderbeck, H., Randell, B., Wiehle, H.R., Gray, J.N., Lagally, K., Popek, G.J., Saltzer, J.H. (eds.) Operating Systems. LNCS, vol. 60, pp. 393–481. Springer, Heidelberg (1978)

    Google Scholar 

  10. Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)

    MATH  Google Scholar 

  11. Gupta, R., Haritsa, J., Ramamritham, K.: Revisiting Commit Processing in Distributed Database Systems. In: Proc. of ACM SIGMOD, pp. 486–497 (1997)

    Google Scholar 

  12. Lampson, B.: Atomic Transactions. In: Davies, D.W., Jensen, E.D., Lampson, B.W., Thurber, K.J., Holler, E., Kimbleton, S.R., LeLann, G., Watson, R.W. (eds.) Distributed Systems - Architecture and Implementation. LNCS, vol. 105, pp. 246–265. Springer, Heidelberg (1981)

    Google Scholar 

  13. Lampson, B., Lomet, D.: A New Presumed Commit Optimization for Two Phase Commit. In: Proc. of VLDB, pp. 630–640 (1993)

    Google Scholar 

  14. Liu, M., Agrawal, D., El Abbadi, A.: The Performance of Two Phase Commit Protocols in the Presence of Site Failures. Distributed and Parallel Databases 6(2), 157–182 (1998)

    Article  Google Scholar 

  15. Mohan, C., Lindsay, B.: Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions. In: Proc. of the ACM Symp. on Principles of Distributed Computing (1983)

    Google Scholar 

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

    Article  Google Scholar 

  17. Samaras, G., Britton, K., Citron, A., Mohan, C.: Two-Phase Commit Optimizations in a Commercial Distributed Environment. Distributed and Parallel Databases 3(4), 325–360 (1995)

    Article  Google Scholar 

  18. Samaras, G., Kyrou, G., Chrysanthis, P.K.: Two-Phase Commit Processing with Restructured Commit Tree. In: Manolopoulos, Y., Evripidou, S., Kakas, A.C. (eds.) PCI 2001. LNCS, vol. 2563, pp. 82–99. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  20. Tal, A., Alonso, R.: Integration of Commit Protocols in Heterogeneous Databases. Distributed and Parallel Databases 2(2), 209–234 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer and Information Programs, Institute of Public Administration, Riyadh, 11141, Saudi Arabia

    Yousef J. Al-Houmaily

  2. Department of Computer Science, University of Pittsburgh, Pittsburgh, PA, 15260, USA

    Panos K. Chrysanthis

Authors
  1. Yousef J. Al-Houmaily
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Data Mining and Web search Research Group, Informatics Laboratory Computer and Automation Research Institute of the Hungarian Academy of Sciences,  

    András Benczúr

  2. MTA SZTAKI, Computer and Automation Institute, of the Hungarian Academy of Sciences, Kende u. 13-17, H-1111, Budapest, Hungary

    János Demetrovics

  3. Oxford University Computing Laboratory, Wolfson Building Parks Road, OX1 3QD, Oxford, United Kingdom

    Georg Gottlob

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Houmaily, Y.J., Chrysanthis, P.K. (2004). ML-1-2PC: An Adaptive Multi-level Atomic Commit Protocol. In: Benczúr, A., Demetrovics, J., Gottlob, G. (eds) Advances in Databases and Information Systems. ADBIS 2004. Lecture Notes in Computer Science, vol 3255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30204-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30204-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23243-8

  • Online ISBN: 978-3-540-30204-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation