Method for fault handling in a co-operative workflow environment

• US 7,669,074 B2
• Filed: 08/19/2008
• Issued: 02/23/2010
• Est. Priority Date: 10/27/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kankar, Pankaj, Mann, Vijay, Chandra, Sunil, Chafle, Girish B.
• Primary Examiner(s): Beausoliel; Robert
• Assistant Examiner(s): Riad; Amine
• Application Number:
  US12/193,870
• Publication Number:
  US 20080307256A1
• Time in Patent Office: 553 Days
• Field of Search: 714/4, 709/224, 709/223
• US Class Current: 714/4.1
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/0784 Routing of error reports, e.g. with a specific transmission path or data flow
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence

Abstract

Embodiments herein provide a fault-handling scheme based on forward recovery for cooperative workflow environments. The fault handling scheme relies on the correct placement of transaction scopes and their associated fault and compensation handlers for maintaining correct application semantics, a fault propagation scheme for forwarding faults to a workflow component that has the corresponding fault handler, and a distributed mechanism for collecting data of completed workflow components to facilitate recovering from faults. The fault handling scheme makes use of control flow messages to facilitate compensation of nested transaction scopes (residing in different components). The workflow components are also modified with additional code for aiding with fault propagation and fault recovery.

Claims

1. A computer storage medium readable by a computer tangibly embodying a program of instructions executable by said computer to perform a method for fault handling in a co-operative workflow environment, said method comprising:

employing a placement strategy for a transaction scope and associated fault handlers and compensation handlers across different workflow components;

employing a fault propagation scheme for forwarding a fault occurring in any of said workflow components to a fault handler;

employing a distributed data collection mechanism to facilitate recovery from said fault occurring in any said workflow component;

employing a fault recovery mechanism using compensation,

wherein said transaction scope defines a transaction boundary and provides a fault handling and fault recovery context for a set of activities and a said transaction scope may be nested inside another transaction scope resulting in outer and inner scopes,

wherein said cooperative workflow environment comprises a plurality of said workflow components deployed at different locations in a distributed infrastructure and working co-operatively with other components to complete an overall global task, and

wherein said workflow components are adapted to perform one of;

exiting normally upon receipt of a completion control message; and

implementing said distributed data collection mechanism by appending data variables to a data collection message and sending the said data collection message to workflow components which are next in sequence in the control flow, wherein, upon receipt of the data collection message, said workflow components are adapted to perform one of;

exiting if said workflow components are non-root workflow components; and

waiting for a compensate control message or a no compensate control message if said workflow components are root workflow components.

2. The computer storage medium according to claim 1, wherein a plurality of said workflow components comprise said transaction scope, and wherein said method further comprise identifying a workflow component that has an end of said transaction scope as a root workflow component for a given transaction scope and identifying other workflow components as non-root workflow components.

3. The computer storage medium according to claim 1, wherein, when employing said placement strategy, end of said transaction scope is placed in the said root workflow component,

wherein said fault handlers for a given said transaction scope reside in said root workflow component, and

wherein said compensation handlers for a given said transaction scope reside in said root workflow component.

4. The computer storage medium according to claim 1, further comprising augmenting said workflow components with additional fault handling code to implement said fault propagation scheme according to which said workflow component forwards a fault, that has either occurred within that workflow component or has been received from another workflow component as part of the said fault propagation scheme, to one of the following workflow components whichever comes first in the control flow path:

the root workflow component of the given said transaction scope;

next join workflow component; and

next fork workflow component,

wherein said join workflow component comprises a workflow component that has more than one incoming link and said fork workflow component comprises a workflow component that has more than one outgoing link.

5. The computer storage medium according to claim 1, further comprising sending, using a root workflow component, a completion control message in case of normal completion.