This Article 
 Bibliographic References 
 Add to: 
Distributed Management of Concurrent Web Service Transactions
October-December 2009 (vol. 2 no. 4)
pp. 289-302
Mohammad Alrifai, L3S Research Center, University of Hannover, Hannover
Peter Dolog, L3S Research Center, University of Hannover, Hannover
Wolf-Tilo Balke, University of Hanover
Wolfgang Nejdl, L3S Research Center, University of Hannover, Hannover
Business processes involve dynamic compositions of interleaved tasks. Therefore, ensuring reliable transactional processing of Web services is crucial for the success of Web service-based B2B and B2C applications. But the inherent autonomy and heterogeneity of Web services render the applicability of conventional ACID transaction models for Web services far from being straightforward. Current Web service transaction models relax the isolation property and rely on compensation mechanisms to ensure atomicity of business transactions in the presence of service failures. However, ensuring consistency in the open and dynamic environment of Web services, where interleaving business transactions enter and exit the system independently, remains an open issue. In this paper, we address this problem and propose an architecture that supports concurrency control on the Web services level. An extension to the standard framework for Web service transactions is proposed to enable detecting and handling transactional dependencies between concurrent business transactions. We also present an optimistic protocol for concurrency control that can be deployed in a fully distributed fashion within the proposed architecture. We also empirically evaluate the performance of the proposed solutions in terms of throughput and response time.

[1] G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services: Concepts, Architectures and Applications. Springer-Verlag, 2004.
[2] M. Alrifai, P. Dolog, and W. Nejdl, “Transactions Concurrency Control in Web Service Environment,” Proc. European Conf. Web Services (ECOWS '06), 2006.
[3] M. Alrifai, W.-T. Balke, P. Dolog, and W. Nejdl, “Non-Blocking Scheduling of Web Service Transactions,” Proc. European Conf. Web Services (ECOWS '07), 2007.
[4] W.-T. Balke and M. Wagner, “Cooperative Discovery for User-Centered Web Service Provisioning,” Proc. Int'l Conf. Web Services (ICWS '03), 2003.
[5] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[6] S. Bhiri, O. Perrin, and C. Godart, “Ensuring Required Failure Atomicity of Composite Web Services,” Proc. Int'l Conf. World Wide Web (WWW '05), 2005.
[7] A. Elmagarmid, Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.
[8] H. Erven, G. Hicker, C. Huemer, and M. Zaptletal, “The Web Services-BusinessActivity-Initiator (WS-BA-I) Protocol: An Extension to the Web Services-BusinessActivity Specification,” Proc. Int'l Conf. Web Services (ICWS '07), 2007.
[9] G. Alonso, D. Agrawal, A.E. Abbadi, M. Kamath, R. Günthör, and C. Mohan, “Advanced Transaction Models in Workflow Contexts,” Proc. Int'l Conf. Data Eng. (ICDE '96), 1996.
[10] J. Gray, “The Transaction Concept: Virtues and Limitations,” Proc. Int'l Conf. Very Large Databases (VLDB '81), 1981.
[11] K. Haller, H. Schuldt, and C. Türker, “Decentralized Coordination of Transactional Processes in Peer to Peer Environments,” Proc. Conf. Information and Knowledge Management (CIKM '05), 2005.
[12] E. Knapp, “Deadlock Detection in Distributed Databases,” ACM Computer Surveys, vol. 19, no. 4, pp. 303-328, 1987.
[13] F. Leymann and D. Roller, Production Workflow—Concepts and Techniques. Prentice Hall, 2000.
[14] F. Montagut and R. Molva, “Augmenting Web Services Composition with Transactional Requirements,” Proc. Int'l Conf. Web Services (ICWS '06), 2006.
[15] E.B. Moss, “Nested Transactions: An Approach to Reliable Distributed Computing,” Massachusetts Inst. of Tech nology, 1981.
[16] M. Papazoglou, “Web Services and Business Transactions,” World Wide Web, vol. 6, no. 1, pp. 49-91, 2003.
[17] S. Choi, H. Jang, H. Kim, J. Kim, S. Kim, J. Song, and Y. Lee, “Maintaining Consistency under Isolations Relaxation of Web Services Transactions,” Proc. Int'l Conf. Web Information Systems Eng. (WISE '05), 2005.
[18] G. Weikum, “A Theoretical Foundation of Multi-Level Concurrency Control,” Proc. Symp. Principles of Database Systems (PODS '86), 1986.
[19] G. Weikum, “Principles and Realization Strategies of Multilevel Transaction Managment,” ACM Trans. Database Systems, vol. 16, no. 1, pp. 132-180 , 1991.
[20] G. Weikum and G. Vossen, Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control. Morgan Kaufmann, 2001.
[21] G. Weikum and H.-J. Schek, “Architectural Issues of Transaction Management in Multi-Layered Systems,” Proc. Int'l Conf. Very Large Databases (VLDB '84), 1984.
[22] OASIS Web Service Atomic Transaction (WS-AtomicTransaction), , 2007.
[23] OASIS Web Service Business Activity (WS-BusinessActivity), , 2007.
[24] OASIS Web Service Coordination (WS-Coordination), http://docs. 200606, 2007.
[25] OASIS Web Services Business Process Execution Language Version 2.0, , 2007.
[26] D. Karastoyanova, A. Houspanossian, M. Cilia, F. Leymann, and A.P. Buchmann, “Extending BPEL for Run Time Adaptability,” Proc. Ninth IEEE Int'l EDOC Enterprise Computing Conf. (EDOC '05), 2005.
[27] M. Schäfer, P. Dolog, and W. Nejdl, “Engineering Compensations in Web Service Environment,” Proc. Int'l Conf. Web Eng. (ICWE '07), 2007.
[28] S. Bhiri, O. Perrin, and C. Godart, “Extending Workflow Patterns with Transactional Dependencies to Define Reliable Composite Web Services,” Proc. Advanced Int'l Conf. Telecomm. and Int'l Conf. Internet and Web Applications and Services (IIWAS '06), 2006.
[29] H. Wächter and A. Reuter, “The ConTract Model,” Database Transaction Models for Advanced Applications, A.K. Elmagarmid, ed., pp. 219-263, Morgan Kaufmann, 1992.

Index Terms:
Distributed systems, Web-based services
Mohammad Alrifai, Peter Dolog, Wolf-Tilo Balke, Wolfgang Nejdl, "Distributed Management of Concurrent Web Service Transactions," IEEE Transactions on Services Computing, vol. 2, no. 4, pp. 289-302, Oct.-Dec. 2009, doi:10.1109/TSC.2009.29
Usage of this product signifies your acceptance of the Terms of Use.