Abstract
This paper presents a Process History Capture System (PHCS) as a logging mechanism for distributed long running business processes executing over Delta-Enabled Grid Services (DEGS). A DEGS is a Grid Service with an enhanced interface to access incremental data changes, known as deltas, associated with service execution in the context of global processes. The PHCS captures process execution context and deltas from distributed DEGSs and constructs a global schedule for multiple executing processes, integrating local schedules that are extracted from deltas at distributed sites. The global schedule forms the basis for analyzing data dependencies among concurrently executing processes. The schedule can be used for rollback and also to identify data dependencies that affect the possible recovery of other concurrent processes. This paper presents the design of the PHCS and the use of the PHCS for process failure recovery. We also outline future directions for specification of user-defined semantic correctness.
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
Specification: Web Services Transaction (WS-Transaction) (2002), Available from: http://www-106.ibm.com/developerworks/webservices/library/ws-transpec/
Business Process Modeling Language (2002), Available from: http://www.bpmi.org/specifications.esp
Specification: Business Process Execution Language for Web Services Version 1.1 (2003), Available from: http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
Ben Abdellatif, T.: An Architecture for Active Database Systems Supporting Static and Dynamic Analysis of Active Rules Through Evolving Database States, Ph.D dissertation, Arizona State Univ. Dept. of Comp. Sci. and Eng. (1999)
Blake, L.: Design and Implementation of Delta-Enabled Grid Services, M.S. thesis, Arizona State Univ. Dept. of Comp. Sci. and Eng. (2005)
de By, R., Klas, W., Veijalainen, J.: Transaction Management Support for Cooperative Applications. Kluwer Academic Publishers, Dordrecht (1998)
Eder, J., Liebhart, W.: The workflow activity model WAMO. In: The 3rd international conference on Cooperative Information Systems (CoopIs) (1995)
Elmagarmid, A.: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco (1992)
Foster, I.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. Journal of Supercomputer Applications (2001)
Garcia-Molina, H., Salem, K.: Sagas. In: CM International Conference on Management of Data (SIGMOD), pp. 249–259 (1987)
IBM, University of Edinburgh. OGSA-DAI WSRF 2.1 User Guide (2005), Available from: http://www.ogsadai.org.uk/docs/WSRF2.1/doc/index.html
Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: IEEE International Conference on Data Engineering, pp. 334–341 (1998)
Liao, N.: The Extened GridPML Design and Implementation, M.S. report. Arizona State Univ. Dept. of Comp. Sci. and Eng. (2005)
Lin, F., Chang, H.: B2B e-commerce and enterprise integration: The development and evaluation of exception handling mechanisms for order fulfillment process based on BPEL4WS. In: The 7th IEEE International Conference on Electronic commerce, pp. 478–484 (2005)
Ma, H., Urban, S.D., Xiao, Y., Dietrich, S.W.: GridPML: A Process Modeling Lan-guage and Process History Capture System for Grid Service Composition. In: ICEBE, pp. 433–440 (2005)
Mikalsen, T., Tai, S., Rouvellou, I.: Transactional Attitudes: Reliable Composition of Autonomous Web Services. In: Workshop on Dependable Middleware-based Systems (WDMS 2002), part of the International Conference on Dependable Systems and Networks (DSN 2002) (2002)
Oracle. Oracle9i Streams Release 2 (9.2) (2005), Available from: http://download-west.oracle.com/docs/cd/B10501_01/server.920/a96571/toc.htm
Shi, Y., Zhang, L., Shi, B.: Exception handling of workflow for Web services. In: 4th International Conference on Computer and Information Technology, pp. 273–277 (2004)
Sundermeir, A., Ben Abdellatif, T., Dietrich, S.W., Urban, S.D.: Object Deltas in an Active Database Development Environment. In: The Deductive, Object-Oriented Database Workshop, pp. 211–229 (1997)
Tan, Y.: Business Service Grid: Manage Web Services and Grid Services with Service Domain technology (2003), Available from: http://www-128.ibm.com/developerworks/ibm/library/gr-servicegrid/
Tartanoglu, F., Issarny, V., Romanovsky, A., Levy, N.: Dependability in the Web Services Architecture. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems. LNCS, vol. 2677. Springer, Heidelberg (2003)
Urban, S.D., Ben Abdellatif, T., Dietrich, S.W., Sundermier, A.: Delta Abstractions: A Technique for Managing Database States in Active Rule Processing. IEEE Trans. on Knowledge and Data Eng., 597–612 (2003)
Wachter, H., Reuter, A.: The ConTract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications, pp. 219–263 (1992)
Worah, D.: Error Handling and Recovery for the ORBWork Workflow Enactment Service in METEOR, M.S. report, University of Georgia. Computer Science Dept. (1997)
Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kershberg, L. (eds.) Advanced Transaction Models and Architectures, pp. 3–34. Springer, Heidelberg
Zeng, L., Lei, H., Jeng, J., Chung, J., Benatallah, B.: Policy-driven exception-management for composite Web services. In: 7th IEEE International Conference on E-Commerce Technology, pp. 355–363 (2005)
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
Xiao, Y., Urban, S.D., Dietrich, S.W. (2006). A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution. In: Lee, J., Shim, J., Lee, Sg., Bussler, C., Shim, S. (eds) Data Engineering Issues in E-Commerce and Services. DEECS 2006. Lecture Notes in Computer Science, vol 4055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780397_13
Download citation
DOI: https://doi.org/10.1007/11780397_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35440-6
Online ISBN: 978-3-540-35441-3
eBook Packages: Computer ScienceComputer Science (R0)