Abstract
Compensation is a widely used concept for maintaining atomicity in both the advanced transaction models and transactional workflow systems. Some Web service protocols also adopt the compensation mechanism for failure recovery when providing transaction management. However, the compensation mechanisms used in these models or protocols are too fixed and cannot satisfy the various requirements of different applications. In this paper, a multiple-compensation mechanism is proposed and defined explicitly in a business process model. An algorithm on how to implement this multiple-compensation mechanism for backward recovery is designed and its computation complexity is analysed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Lynch, N., Merritt, M., Weihl, W., Fekete, A.: Atomic Transactions. Morgan Kaufmann, San Francisco (1993)
Elmagarmid, A. (ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco (1992)
Garcia-Molina, H., Salem, K.: Sagas. In: The Proceedings of the ACM Conference on Management of Data, pp. 249–259 (1987)
Moss, J.: Nested Transactions and Reliable Distributed Computing. In: Proceeding of the 2nd Symposium on Reliability in Distributed Software and Database Systems, Pittsburgh, PA, pp. 33–39. IEEE CS Press, Los Alamitos (1982)
Weikum, G., Schek, H.: Concepts and applications of multiple transactions and opennested transactions. In: Elmagarmid, A. (ed.), ch. 13. Morgan Kaufmann, San Francisco (1992)
Zhang, A., Nodine, M., Bhargava, B.: Ensuring Rlaxed Atomicity for Flexible Transactions in Multidatabase Systems. In: Proceedings of 1994 SIGMOD International Conference on Management of Data, pp. 67–78 (1994)
Wachter, H., Reuter, A.: The Contract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco (1992)
Gray, J.: The transaction concept: Virtues and Limitations. In: Proceeding of the International Conference on Very Large Data Bases, Cannes, France, pp. 144–154 (1981)
Korth, H.F., Levy, E., Silberschatz, A.: A formal approach to recovery by compensating transactions. In: The Proceedings of the 16th VLDB Conference, pp. 139–146 (1990)
Kiepuszewski, B., Muhlberger, R., Orlowska, M.: Flowback: Providing backward recovery for workflow systems. In: The Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 555–557 (1998)
Kuo, D., Lawley, M., Liu, C., Orlowska, M.: A model for transactional workflows. In: Topor, R. (ed.) The Seventh Australasian Databases Conference Proceedings, Melbourne, Australia, vol. 18, pp. 139–146. Australian Computer Science Communications (1996)
Arkin, A., et al.: Web Service Choreography Interface (WSCI) 1.0 (August 2002), http://www.w3.org/TR/wsci/
Andrews, T., et al.: Business Process Execution Language for Web Services (BPEL4WS) 1.1 (May 2003), http://www.ibm.com/developerworks/library/ws-bpel
Kavantzas., N., et al.: Web Services Choreography Description Language (WS-CDL) 1.0. (2004), http://www.w3.org/TR/2004/WD-ws-cdl-10-20040427
Leymann, F., Roller, D.: Business process management with FlowMark. In: The Proceedings of IEEE CompCon., San Francisco, CA, pp. 230–234. IEEE Computer Society Press, Los Alamitos (1994)
Leymann, F.: Supporting business transactions via partial backward recovery in workflow management systems. In: The Proceedings of BTW 1995, pp. 51–70 (1995)
Krishnamoorthy, V., Shan, M.: Virtual Transaction Model to support Workflow Applications. SAC (2), 876–881 (2000)
Liu, C., Lin, X., Orlowska, M.E., Zhou, X.: Confirmation: increasing resource availability for transactional workflows. Inf. Sci. 153, 37–53 (2003)
Cabrera, L.F., et al.: Web Services Business Activity Framework (WS-BusinessActivity) (2005), http://ftpna2.bea.com/pub/downloads/webservices/WS-BusinessActivity.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Liu, C. (2006). On the Development of a Multiple-Compensation Mechanism for Business Transactions. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_49
Download citation
DOI: https://doi.org/10.1007/11775300_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35225-9
Online ISBN: 978-3-540-35226-6
eBook Packages: Computer ScienceComputer Science (R0)