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

Authors:
Yang Xiao;Susan D. Urban
Affiliations:
Department of Computer Science and Engineering, Arizona State University, Tempe, USA 85287-8809;Department of Computer Science, Texas Tech University, Lubbock, USA TX 79409-3104
Venue:
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Year:
2008

Citing 16
Cited 4

Database transaction models for advanced applications

Database transaction models for advanced applications
The ConTract model

Database transaction models for advanced applications
A distributed object oriented framework to offer transactional support for long running business processes

IFIP/ACM International Conference on Distributed systems platforms
Workflow and Process Automation: Concepts and Technology

Workflow and Process Automation: Concepts and Technology
Transaction Management Support for Cooperative Applications

Transaction Management Support for Cooperative Applications
Failure Handling and Coordinated Execution of Concurrent Workflows

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
The IRules Project - Using Active Rules for the Integration of Distributed Software Components

Proceedings of the IFIP TC2/WG2.6 Ninth Working Conference on Database Semantics: Semantic Issues in E-Commerce Systems
Database Systems: An Application-Oriented Approach, Introductory Version (2nd Edition)

Database Systems: An Application-Oriented Approach, Introductory Version (2nd Edition)
Web service composition transaction management

ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Ensuring required failure atomicity of composite Web services

WWW '05 Proceedings of the 14th international conference on World Wide Web
Using deltas to analyze data dependencies and semantic correctness in the recovery of concurrent process execution

Using deltas to analyze data dependencies and semantic correctness in the recovery of concurrent process execution
Monitoring data dependencies in concurrent process execution through delta-enabled grid services

International Journal of Web and Grid Services
Process dependencies and process interference rules for analyzing the impact of failure in a service composition environment

BIS'07 Proceedings of the 10th international conference on Business information systems
Dependability in the web services architecture

Architecting dependable systems
The deltagrid abstract execution model: service composition and process interference handling

ER'06 Proceedings of the 25th international conference on Conceptual Modeling
A process history capture system for analysis of data dependencies in concurrent process execution

DEECS'06 Proceedings of the Second international conference on Data Engineering Issues in E-Commerce and Services

The dynamics of process modeling: new directions for the use of events and rules in service-oriented computing

The evolution of conceptual modeling
A practice-driven systematic review of dependency analysis solutions

Empirical Software Engineering
Petri net based techniques for constructing reliable service composition

Journal of Systems and Software
Automated runtime repair of business processes

Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.