skip to main content
10.1145/1967486.1967494acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

The reliability of web services atomic commitment protocols

Published: 08 November 2010 Publication History

Abstract

Atomic commitment protocols ensure that a transaction terminates consistently, meaning that it either commits at all sites or aborts at all sites, even if failures occur during the protocol. We can evaluate atomic commitment protocols in many ways including resiliency and blocking. Resiliency indicates what failures the protocol tolerates while blocking indicates under what conditions the protocol can be blocked. Blocking is undesirable, because it can cause processes to wait for an arbitrary long period of time. Web service standards provide a means for developing atomic commitment protocols for composing Web services that are failure resilient but their shortage is that the processes may be blocked an arbitrary long period of time. In particular, this is the case in using WS-Atomic Transaction protocol for coordination and WS-ReliableMessaging protocol for messaging. In this paper, we present an atomic commitment protocol, called Reliable WS-Atomic Transaction, and its termination protocol, which is failure resilient and non-blocking as long as a failed site can communicate with a process that has received sufficient information to know whether the transaction will be committed or aborted. We also present how the protocol can be implemented by exploiting the WS-Coordination specification. The gain of the proposed protocol is that we can decrease the amount of blockings. On the other hand, the price to be paid is the introduction of a termination protocol, which is invoked by the atomic commitment protocol when it has been waiting a predetermined time for an anticipated message.

References

[1]
Gray, J., & Reuter, A., Transaction Processing: Concepts and Techniques (Morgan Kaufman. 1993.)
[2]
Bernstein, P., Hadzilacos, V. and Goodman, N. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[3]
Bernstein, P. and Newcomer, E. Principles of Transaction Processing. Morgan Kaufmann Publisher. 1997.
[4]
Alrifai, M., Dolog, P. & Nejdl, W., Transactions concurrency control in web service environment. Proceedings of the 4th European Conference on Web Services, 2006, 109--118.
[5]
Choi, S., Jang, H., Kim, H., Kim, J., Kim, S., Song, J. & Lee, Y., Maintaining consistency under isolation relaxation of web services transactions. Proceedings of 6th International Conference on Web Information Systems Engineering, 2005, 245--257.
[6]
Guabtni, A., Charoy, F. & Godart, C., Concurrency management in transactional web services coordination. Database and Expert Systems Applications, Proceedings of 17th International Conference DEXA, 2006, 592--601.
[7]
Ding, X., Wei, J. & Huang, T., User-defined atomicity constraint: A more flexible transaction model for reliable service composition. Proceedings of 8th International Conference on Formal Engineering Methods, 2006, 168--184.
[8]
Zhao, W., Moser, L. & Melliar-Smith, P., A reservation-based coordination protocol for web services. Proceedings of the IEEE International Conference on Web Services (ICWS'05), 2005, 49--56.
[9]
Puustjärvi, J., CWS-transactions: An approach for composing web services. Second International Conference on Web Information Systems and Technologies (WEBIST), 2006, 69--74.
[10]
Fauvet, M., Duarte, H., Dumas, M. & Benatallah, B., Handling transactional properties in web service composition, Proceedings of 6th International Conference on Web Information Systems Engineering, 2005, 273--289.
[11]
Schmit, B.& Dustdar, S., Towards transactional web services, Proceedings of the 7th IEEE International Conference on E-Commerce Technology Workshops (CECW'05), 2005, 12--20.
[12]
Puustjärvi, J. Ensuring recoverability of composed web services. In the proc. of the 11th International Conference on Information Integration and Web-based Applications & Services (iiWAS2009). Pages 517--521. 2009.
[13]
Xu, W., Cheng, W. & Liu, W., A transaction-aware coordination protocol for web services composition, Proceedings of 7th International Conference on Web Information Systems Engineering, 2006, 126--131.
[14]
Younas, M.& Chao, K., A tentative commit protocol for composite web services. Journal of Computer and System Sciences, 7 (2006).
[15]
Web Services Transactions specifications. Available at: http://www.ibm.com/developerworks/library/specification/ws-tx/. Last accessed 2010-5-15.
[16]
Singh, M. & Huhns, M., Service Oriented Computing: Semantics, Processes (John Wiley & Sons, Ltd. 2005.)
[17]
Web Services Reliable Messaging. Available at: http://www.ibm.com/developerworks/library/specification/ws-rm/. Last accessed 2010-5-15.
[18]
Web Services Business Process Execution Language Version 2.0. Available at: http://www.oasis-open.org/committees/download.php/14616/wsbpel-specification-draft.htm. Last accessed 2010-5-15.
[19]
Latest SOAP versions. Available at: http://www.w3.org/TR/soap/. Last accessed 2010-5-15.
[20]
Web Services Description Language (WSDL). Available at: http://www.w3.org/TR/wsdl. Last accessed 2010-5-15.
[21]
OWL -- WEB OntologyLanguage. Available at: http://www.w3.org/TR/owl-features/. Last accessed 2010-5-15
[22]
RDF -- Resource Description Language. Available at: http://www.w3.org/RDF/. Last accessed 2010-5-15.
[23]
Harold, E. & Scott Means, W., XML in a Nutshell. O'Reilly & Associates. 2002.
[24]
The RDF Query Language (RQL)- Available at: http://139.91.183.30:9090/RDF/RQL/. Last accessed 2010-5-15.
[25]
SPARQL Query Language for RDF. Available at: http://www.w3.org/TR/rdf-sparql-query/. Last accessed 2010-5-15.

Cited By

View all
  • (2011)Managing failures in web services atomic commitment protocolsInternational Journal of Web Information Systems10.1108/174400811111417907:2(183-199)Online publication date: 21-Jun-2011

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
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]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. OWL
  2. WS-coordination
  3. atomic transactions
  4. blocking
  5. reliability
  6. web services

Qualifiers

  • Research-article

Conference

iiWAS '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Managing failures in web services atomic commitment protocolsInternational Journal of Web Information Systems10.1108/174400811111417907:2(183-199)Online publication date: 21-Jun-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media