A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution

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.

[1]  Tai Mikalsen.  Rouvellou: Transactional attitudes: Reliable composition of autonomous Web services , 2002 .

[2]  Yuliang Shi,et al.  Exception handling of workflow for Web services , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[3]  Krithi Ramamritham,et al.  Failure handling and coordinated execution of concurrent workflows , 1998, Proceedings 14th International Conference on Data Engineering.

[4]  Johann Eder,et al.  The Workflow Activity Model WAMO , 1995, CoopIS.

[5]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[6]  A. Elmagarmid.  Database transaction models for advanced applications , 1992 .

[7]  Fu-Ren Lin,et al.  The development and evaluation of exception handling mechanisms for order fulfillment process based on BPEL4WS , 2005, ICEC '05.

[8]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[9]  Amy Sundermier,et al.  Object Deltas in an Active Database Development Environment , 1997, DOOD.

[10]  Andreas Reuter,et al.  The ConTract Model , 1991, Database Transaction Models for Advanced Applications.

[11]  Sushil Jajodia,et al.  Advanced Transaction Models and Architectures , 2012, Springer US.

[12]  Steven Tuecke,et al.  Enabling Scalable Virtual Organizations , 2001 .

[13]  Wolfgang Klas,et al.  Transaction Management Support for Cooperative Applications , 1998 .

[14]  Matthias Nussbaum.  Database Transaction Models for Advanced Applications , 1992 .

[15]  Suzanne W. Dietrich,et al.  GridPML: a process modeling language and history capture system for grid service composition , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[16]  Amy Sundermier,et al.  Delta Abstractions: A Technique for Managing Database States in Runtime Debugging of Active Database Rules , 2003, IEEE Trans. Knowl. Data Eng..

[17]  Valérie Issarny,et al.  Dependability in the Web Services Architecture , 2002, WADS.

[18]  Amit P. Sheth,et al.  Transactions in Transactional Workflows , 1997, Advanced Transaction Models and Architectures.

[19]  Boualem Benatallah,et al.  Policy-driven exception-management for composite Web services , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[20]  Rogério de Lemos,et al.  Architecting dependable systems , 2003, J. Syst. Softw..