Recovery of Concurrent Processes in a Service Composition Environment Using Data Dependencies

This paper presents an algorithm for recovery of concurrent processes using data dependencies in a service composition environment. The data dependencies are analyzed from data changes that are extracted from database transaction log files and generated as a stream of deltas from Delta-Enabled Grid Services. The deltas are merged by timestamp to create a global schedule of data changes that, together with the process execution context, are used to identify processes that are read and write dependent on failed processes. Process interference rules query the global delta schedule and test application semantic conditions to determine if dependent processes also need to be recovered. This paper focuses on how data dependencies from Delta-Enabled Grid Services are used to construct process dependency graphs for ordering the execution of process interference rules and recovery procedures of dependent processes. We also discuss our results with simulation and evaluation of the concurrent process recovery algorithm.

[1]  Susan D. Urban,et al.  Using deltas to analyze data dependencies and semantic correctness in the recovery of concurrent process execution , 2006 .

[2]  Yang Xiao,et al.  The DeltaGrid Abstract Execution Model: Service Composition and Process Interference Handling , 2006, ER.

[3]  Amy Sundermier,et al.  The IRules Project - Using Active Rules for the Integration of Distributed Software Components , 2001, DS-9.

[4]  Andrzej Cichocki,et al.  Workflow and Process Automation: Concepts and Technology , 1997 .

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

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

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

[8]  Suzanne W. Dietrich,et al.  A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution , 2006, DEECS.

[9]  Michael Kifer,et al.  Database Systems: An Application-Oriented Approach, Introductory Version (2nd Edition) , 2004 .

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

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

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

[13]  Tao Jin,et al.  Utilizing Web Services in an Agent Based Transaction Model , 2004 .

[14]  Michael Kifer,et al.  Database Systems : An Application-Oriented Approach , 2005 .

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

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

[17]  Yanchun Zhang,et al.  Web Service Composition Transaction Management , 2004, ADC.

[18]  David W. Embley,et al.  Conceptual Modeling - ER 2006, 25th International Conference on Conceptual Modeling, Tucson, AZ, USA, November 6-9, 2006, Proceedings , 2006, ER.

[19]  Avraham Leff,et al.  A Distributed Object Oriented Framework to Offer Transactional Support for Long Running Business Processes , 2000, Middleware.

[20]  Yang Xiao,et al.  Process Dependencies and Process Interference Rules for Analyzing the Impact of Failure in a Service Composition Environment , 2007, BIS.

[21]  Yang Xiao,et al.  The DeltaGrid Service Composition and Recovery Model , 2009, Int. J. Web Serv. Res..

[22]  Usha Mehta,et al.  On the World Wide Web , 2000 .

[23]  Michael Kifer,et al.  Database Systems: An Application Oriented Approach, Complete Version (2nd Edition) , 2005 .

[24]  Claude Godart,et al.  Ensuring required failure atomicity of composite Web services , 2005, WWW '05.

[25]  Andrzej Cichocki,et al.  Workflow and Process Automation , 1998 .

[26]  Suzanne W. Dietrich,et al.  Monitoring data dependencies in concurrent process execution through delta-enabled grid services , 2009, Int. J. Web Grid Serv..

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