This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Reservation-Based Extended Transaction Protocol
February 2008 (vol. 19 no. 2)
pp. 188-203
With the advent of the new generation of Internet-based technology, in particular Web Services, the automation of business activities that are distributed across multiple enterprises becomes possible. Business activities are different from traditional transactions in that they are typically asynchronous, loosely-coupled and long-running. Therefore, extended transaction protocols are needed to coordinate business activities that span multiple enterprises. Existing extended transaction protocols typically rely on compensating transactions to handle exceptional conditions. In this paper we identify a number of issues with compensation-based extended transaction protocols, and describe a reservation-based extended transaction protocol that addresses those issues. Moreover, we define a set of properties, analogous to the ACID properties of traditional transactions, that are more appropriate for business activities that span multiple enterprises. In addition, we compare our reservation protocol with other extended transaction protocols for coordinating business activities, and present performance analyses and results.

[1] G. Alonso, D. Agrawal, A. El Abbadi, M. Kamath, R. Gunthor, and C. Mohan, “Advanced Transaction Models in Workflow Contexts,” Proc. 12th Int'l Conf. Data Eng. (ICDE '96), pp. 574-581, Feb.-Mar. 1996.
[2] T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana, Business Process Execution Language for Web Services Version 1.1, http://www-128.ibm.com/developerworks/library/ specificationws-bpel/, 2007.
[3] R. Barga, D. Lomet, G. Shegalov, and G. Weikum, “Recovery Guarantees for Internet Applications,” ACM Trans. Internet Technology, vol. 4, no. 3, pp. 289-328, 2004.
[4] L.F. Cabrera, G. Copeland, M. Feingold, T. Freund, J. Johnson, C. Kaler, J. Klein, D. Langworthy, A. Nadalin, D. Orchard, I. Robinson, T. Storey, and S. Thatte, Web Services Atomic Trans., http://www.ibm.com/developerworks/library ws-transpec/, 2007.
[5] L.F. Cabrera, G. Copeland, T. Freund, J. Klein, D. Langworthy, F. Leymann, I. Robinson, T. Storey, and T. Thatte, Web Services Business Activity Framework, http://www.ibm.com/developerworks/library ws-busact/, 2007.
[6] A. Fekete, P. Greenfield, D. Kuo, and J. Jang, “Transactions in Loosely Coupled Distributed Systems,” Proc. 14th Australasian Database Conf. (ADC '03), pp. 7-12, Feb. 2003.
[7] H. Garcia-Molina and K. Salem, “Sagas,” Proc. ACM SIGMOD '87, pp. 249-259, 1987.
[8] M. Gillmann, J. Weissenfels, G. Weikum, and A. Kraiss, “Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems,” Proc. Seventh Int'l Conf. Extending Database Technology (EDBT '00), pp. 183-201, Mar. 2000.
[9] M. Gillmann, G. Weikum, and W. Wonner, “Workflow Management with Service Quality Guarantees,” Proc. ACM SIGMOD '02, pp. 228-239, June 2002.
[10] R. Ginis and K.M. Chandy, “Micro-Option: A Method for Optimal Selection and Atomic Reservation of Distributed Resources in a Free Market Environment,” Proc. Second ACM Conf. Electronic Commerce (EC '00), pp. 207-214, 2000.
[11] C. Hagen and G. Alonso, “Exception Handling in Workflow Management Systems,” IEEE Trans. Software Eng., vol. 26, no. 10, pp. 943-958, 2000.
[12] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
[13] P. Greenfield, A. Fekete, J. Jang, and D. Kuo, “What Are the Consistency Requirements for B2B Systems,” Proc. High Performance Transaction Systems Workshop (HPTS '03), Oct. 2003.
[14] P. Greenfield, A. Fekete, J. Jang, and D. Kuo, “Compensation Is Not Enough,” Proc. Seventh IEEE Int'l Enterprise Distributed Object Computing Conf. (EDOC '03), pp. 232-239, Sept. 2003.
[15] IBM, WebSphere MQ Workflow Middleware, http://www.ibm.com/software/integrationwmqwf /, 2007.
[16] IBM, BEA, Microsoft, and Tibco, Web Services Reliable Messaging (WS-RM), http://www-128.ibm.com/developerworks/webservices/ libraryws-rm/, 2007.
[17] M. Kamath and K. Ramamritham, “Failure Handling and Coordinated Execution of Concurrent Workflows,” Proc. 14th Int'l Conf. Data Eng. (ICDE '98), pp. 334-341, Feb. 1998.
[18] J. Klingemann, J. Waesch, and K. Aberer, “Deriving Service Models in Cross-Organizational Workflows,” Proc. Ninth Int'l Workshop Research Issues on Data Engineering (RIDE '99)—Information Technology for Virtual Enterprises, pp. 100-107, Mar. 1999.
[19] N. Lynch, “Multilevel Atomicity—A New Correctness Criterion for Database Concurrency Control,” ACM Trans. Database Systems, vol. 8, no. 4, pp. 484-502, 1983.
[20] C.P. Martin and K. Ramaritham, “Guaranteeing Recoverability in Electronic Commerce,” Proc. Third Int'l Workshop Advanced Issues of E-Commerce and Web-Based Information Systems, pp. 144-155, June 2001.
[21] Microsoft, BizTalk Server, http://www.microsoft.combiztalk/, 2007.
[22] J.E.B. Moss, Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, 1985.
[23] P.E. O'Neil, “The Escrow Transactional Method,” ACM Trans. Database Systems, vol. 11, no. 4, pp. 405-430, 1986.
[24] Organization for the Advancement of Structured Information Standards (OASIS), Business Transaction Protocol, Version 1.0, http://www.oasis-open.org/committeesbusinesstransactions /, 2007.
[25] J. Roberts, T. Collier, P. Malu, and K. Srinivasan, Tentative Hold Protocol Part 2: Technical Specification, http://www.w3.org/TR tenthold-2, 2007.
[26] J. Roberts and K. Srinivasan, Tentative Hold Protocol Part 1: White Paper, http://www.w3.org/TRtenthold-1, 2007.
[27] H. Wachter and A. Reuter, “The ConTract Model,” Database Transaction Models for Advanced Applications, A.K. Elmagarmid, ed., Morgan Kaufmann, pp. 219-263, 1992.
[28] G. Weikum and H. Schek, “Concepts and Applications of Multilevel Transactions and Open Nested Transactions,” Database Transaction Models for Advanced Applications, A. Elmagarmid, ed., Morgan Kaufmann, pp. 515-553, 1992.
[29] G. Weikum, “Principles and Realization Strategies of Multilevel Transaction Management,” ACM Trans. Database Systems, vol. 16, no. 1, pp. 132-180, 1991.
[30] G. Weikum, “Extending Transaction Management to Capture More Consistency with Better Performance,” Proc. Ninth French Database Conf., pp. 251-276, Sept. 1993.
[31] D. Worah and A. Sheth, “Transactions in Transactional Workflows,” Advanced Transaction Models and Architectures, S. Jajodia and L. Kershberg, eds., pp. 3-34, 1997.
[32] W. Zhao, L.E. Moser, and P.M. Melliar-Smith, “Unification of Transactions and Replication in Three-Tier Architectures Based on CORBA,” IEEE Trans. Dependable and Secure Computing, vol. 2, no. 1, pp. 20-33, 2005.
[33] W. Zhao, L.E. Moser, and P.M. Melliar-Smith, “A Reservation-Based Coordination Protocol for Web Services,” Proc. IEEE Int'l Conf. Web Services (ICWS '05), pp. 49-56, July 2005.

Index Terms:
Business Activity, Continuous Availability, Extended Transaction Model, Isolation, Relaxed Atomicity, Reservation Protocol, Transaction Processing, Web Services
Citation:
Wenbing Zhao, Louise E. Moser, P. M. Melliar-Smith, "A Reservation-Based Extended Transaction Protocol," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 188-203, Feb. 2008, doi:10.1109/TPDS.2007.70727
Usage of this product signifies your acceptance of the Terms of Use.