skip to main content
10.1145/2430475.2430477acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinternetwareConference Proceedingsconference-collections
research-article

A priority-based transaction commit protocol for composite web services

Published:30 October 2012Publication History

ABSTRACT

Service composition provides an effective way to conduct cross-organizational business transactions. Some protocols and frameworks have been proposed to ensure ACID properties of transactional service requisitions from the perspective of a service requester. However, few of them have focused on how to optimize the services' profits from the perspective of a service provider. In this paper, we present a priority-based transaction commit protocol for composite Web services. For this protocol, Nash Bargaining Solution (NBS) is used to differentiate service requesters so that services (i.e., resources) can be allocated with different priorities. In this way, the profit of a service provider can be maximized with proportional fairness. For service requesters, the proposed protocol can guarantee the atomicity of service requisitions. Our experimental results reveal that the proposed protocol can significantly enhance the profit of service providers without violating atomicity of Web service transactions.

References

  1. Bajaj, S., et al. 2004. Web Services Policy Framework(WS-Policy). Technical report, BEA Systems Inc. International Business Machines Corporation, Microsoft Corporation, Inc., SAP AG, Sonic Software, and VeriSign Inc.Google ScholarGoogle Scholar
  2. Bhiri, S., Perrin, O. and Godart, C. 2005. Ensuring required failure atomicity of composite web services. In Proceedings of the 14th international conference on World Wide Web (The Chiba, Japan, May 10-14, 2005).WWW'05. ACM, New York, NY, 138--147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cabrera, F., Copeland, G., Cox, B., Freund, T., Klein, J., Storey, T., and Thatte, S. 2002. Web services transaction (WS-transaction). BEA Systems, International Business Machines Corporation, Microsoft Corporation, Inc. http://www.ibm.com/developerworks/library/ws-transpec/Google ScholarGoogle Scholar
  4. Cabrera, F., et al. 2002. Web services coordination (WS-Coordination). BEA Systems, International Business Machines Corporation, Microsoft Corporation, Inc. http://www.ibm.com/developerworks/library/ws-coor/Google ScholarGoogle Scholar
  5. Ceponkus, A., Furniss, P., Green, A., Dalai, S. and Little, M. 2002. Business transaction protocol. Organization for the Advancement of Structured Information Systems, OASIS Committee Specification. http://www.oasis-open.org/committees/business-transactions/Google ScholarGoogle Scholar
  6. Friedrich, G., Fugini, M., Mussi, E., Pernici, B. and Tagni, G. 2010. Exception Handling for Repair in Service-Based Processes. IEEE Transactions on software engineering. 36, 2 (Mar./Apr. 2010), 198--215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jaeger, M., Rojec-Goldmann, G. and Muhl, G. 2004. Qos aggregation for web service composition using workflow patterns. In Proceedings of the 8th IEEE International Conference on Enterprise Distributed Object Computing(The Monterey, Sep 20-24, 2004) EDOC'04. Monterey, CA, 149--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. John, F. and Nash, Jr. 1950. The bargaining problem. Econometrica: Journal of the Econometric Society. 18, 2 (1950), 155--162.Google ScholarGoogle ScholarCross RefCross Ref
  9. Lü., J., Ma, X. X., Huang., Y., Cao, C. and Xu, F. 2009. Internetware: a shift of software paradigm. In Proceedings of the First Asia-Pacific Symposium on Internetware (The Beijing, China, Oct 17-18, 2009). ACM New York, NY, USA. Article No. 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mei, H. and Liu., X. 2011. Internetware: An Emerging Software Paradigm for Internet Computing. Journal of computer science and technology. 26, 4 (Jul 2011), 588--599.Google ScholarGoogle ScholarCross RefCross Ref
  11. Mei, L. J., Chan, W. K., and Tse, T. H. 2008. Data Flow Testing of Service-Oriented Workflow Applications. In Proceedings of the 30th international conference on Software engineering (The Leipzig, Germany, May 10-18, 2008). ICSE '08. 371--380. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Murata, T. 1989. Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE. 77, 4 (1989), 541--580.Google ScholarGoogle ScholarCross RefCross Ref
  13. Muthoo, A. 1999. Bargaining theory with applications. Cambridge Univ. Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. OASIS, 2007. WS-BPEL 2.0 Standard. Available at http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf.Google ScholarGoogle Scholar
  15. Papazoglou, M. P. 2003.Web services and business transactions. World Wide Web Internet and Web Information Systems. 6, 1 (2003), 49--91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Park, J. and Choi, K. 2006. An adaptive coordination framework for fast atomic multi-business transactions using web services. Decision Support Systems. 42, 3 (2006), 1959--1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Park, J. and Choi, K. 2003. Design of an efficient tentative hold protocol for automated coordination of multi-business transactions. In Proceedings of the IEEE International Conference on E-Commerce Technology. CEC'03. 215--222.Google ScholarGoogle Scholar
  18. Roberts, J. and Srinivasan, K.2001. Tentative hold protocol part 1: White paper. W3C Note. http://www.w3.org/TR/2001/NOTE-tenthold-1-20011128/Google ScholarGoogle Scholar
  19. Song, W., Ma, X. X., Cheung, S. C., Hu, H., Yang, Q. L. and Lü, J. 2011. Refactoring and Publishing WS-BPEL Processes to Obtain More Partners. In Proceedings of the 7th IEEE international conference on Web Service(The Washington, USA, Jul 05-10, 2011). ICWS'11. IEEE Computer Society, Washington, 129--136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Song, W., Ma, X. X., Cheung, S. C., Hu, H. and Lü, J. 2010. Preserving data flow correctness in process adaptation. In Proceedings of the 7th IEEE international conference on Services Computing(The Miami, The Florida, USA, Jul 5-10, 2010). SCC'10. IEEE Computer Society, Washington, 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Sun, C., Khoury, E. and Aiello, M. 2011. Transaction Management in Service-Oriented Systems: Requirements and a Proposal. IEEE Transactions on services computing. 4, 2 (Apr. -- Jun., 2011), 167--180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Tai, S., Khalaf, R. and Mikalsen, T. 2004. Composition of coordinated web services. In Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware.(The Heidelberg, Germany, Oct 18-22, 2004). Springer, New York, NY, 3231, 294--310. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Weitzman, M. L. 1974. Prices vs Quantities. The Review of Economic Studies. 41, 4 (1974), 477--491.Google ScholarGoogle ScholarCross RefCross Ref
  24. Yaïche, H., Mazumdar, R. and Rosenberg, C. 2000. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking (TON 2000). IEEE Press Piscataway, NJ, USA, 8, 5(Oct. 2000), 667--678. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Ye, C. Y., Cheung, S. C., Chan, W. K. and Xu, C. 2009. Atomicity analysis of service composition across organizations. IEEE Transactions on Software Engineering. 35, 1 (2009), 2--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ye, C. Y., Cheung, S. C., Chan, W. K. and Xu, C. 2006. Local Analysis of Atomicity Sphere for B2B Collaboration. In Proceedings of 14th ACM SIGSOFT international symposium on Foundations of software engineering (The Portland, Oregon, Oct 4, 2006). SIGSOFT'06/FSE-14. ACM, New York, NY, USA, 186--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Younas, M. and Chao, K. 2006. A tentative commit protocol for composite web services. Journal of Computer and System Sciences. 72, 7 (2006), 1226--1237. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Yu, T. and Lin, K. 2004. Service selection algorithms for Web services with end-to-end QoS constraints. In Proceedings of the IEEE International Conference on E-Commerce Technology (The Portland, Oregon, Jun 20-23, 2004). CEC'04. 129--136. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A priority-based transaction commit protocol for composite web services

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Other conferences
      Internetware '12: Proceedings of the Fourth Asia-Pacific Symposium on Internetware
      October 2012
      204 pages
      ISBN:9781450318884
      DOI:10.1145/2430475

      Copyright © 2012 ACM

      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: 30 October 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate55of111submissions,50%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader