Migration of a workflow system to changed process definitions

• US 7,406,424 B2
• Filed: 08/29/2001
• Issued: 07/29/2008
• Est. Priority Date: 08/29/2001
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Cheeniyil, Lakshmi Kutty, Krishnaswamy, Srivatsa
• Primary Examiner(s): Vig; Naresh
• Application Number:
  US09/943,027
• Publication Number:
  US 20030078957A1
• Time in Patent Office: 2,526 Days
• Field of Search: 717/120, 717/108, 717/122, 717/139, 717/168, 705/1, 705/7
• US Class Current: 705/301
• CPC Class Codes: G06Q 10/0633 Workflow analysis
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management

Abstract

For migrating a work flow in a workflow management system having at least one process instance executing an original process definition, each process instance is checked during the execution of the original process definition whether the process instance meets the migration condition. If the migration condition is met, the corresponding process instance is migrated to a modified process definition while executing the original definition.

Claims

1. A method for executing a work flow in a workflow management system (WFMS) having at least one process instance executing an original process definition, and migrating the said process instance to a changed process definition, said method comprising:

a) checking each process instance during the execution of the original process definition whether the process instance meets a migration condition, wherein checking each process instance comprises defining a set of worst case migration points (WMP) by reading the set of worst case migration points (WMP) from an user input, or computing the set of worst case migration points (WMP) based upon the original process definition and the modified process definition, the computing of the set of worst case migration points (WMP) comprises;

defining a set D including all nodes that are changed in the modified process definition with respect to the original process definition;

determining a set P including all predecessor nodes for all nodes belonging to set 0;

determining a reachability matrix R=(r_ij) for all nodes belonging to set P, each row and column in the reachability matrix R representing a node in the order listed in P, wherein a node X representing a column is regarded as reachable from a another node Y representing a row, if there exists a path of arcs forward from X to Y; and

determining the set of worst case migration points from the reachability matrix R

b) migrating the process instance to the modified process definition if its execution has not gone beyond anyone of said worst case migration points (WMP), thereby meeting the migration condition, such that said process instance executes said changed process definition.

2. A method according to claim 1, wherein determining the reachability matrix R=(r_ij) further comprises:

attributing a valued x to each reachability matrix element r_ij if the predecessor node corresponding to said column j is reachable from the node corresponding to said row T;

attributing a value of x to each reachability matrix element r_zz and

attributing a value of y to each reachability matrix element r_ij if the predecessor node corresponding to said column j is not reachable from the node corresponding to said row i.

3. A method according to claim 2, wherein the worst case migration points are determined by selecting those predecessor nodes for which the elements r_ij from the corresponding column add to a value of x.

4. A method according to claim 3, wherein a value of 1 is chosen for x and a value of 0 is chosen for y.