Definition of workflow patterns using complex event processing

• US 20060229923A1
• Filed: 03/30/2005
• Published: 10/12/2006
• Est. Priority Date: 03/30/2005
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nechushtai, Gil, Hadash, Koby, Kerem, Oren, Oren, David, Adi, Asaf, Shulman, Boris
• Application Number:
  US11/093,572
• Publication Number:
  US 20060229923A1
• Time in Patent Office: Days
• US Class Current: 705/8
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0633 Workflow analysis

Abstract

A method for workflow management includes modeling a workflow as a set of nodes linked by transitions. At least one of the nodes is defined as an action triggered by a situation using a complex event processing (CEP) engine. During execution of the workflow, the CEP engine is invoked in order to detect the situation, and the action is performed responsively to detection of the situation by the CEP engine.

Claims

1. A method for workflow management, comprising:

modeling a workflow as a set of nodes linked by transitions;

defining at least one of the nodes as an action triggered by a situation using a complex event processing (CEP) engine;

during execution of the workflow, invoking the CEP engine in order to detect the situation; and

performing the action responsively to detection of the situation by the CEP engine.

2. The method according to claim 1, wherein defining the at least one of the nodes comprises modeling a complex pattern comprising a scenario involving a set of activities and the transitions among the set of the activities.

3. The method according to claim 2, wherein modeling the complex pattern comprises changing the pattern, using the CEP engine, during execution of the workflow.

4. The method according to claim 1, wherein defining the at least one of the nodes comprises defining a lifespan of the situation comprising initiating and terminating events and a condition for triggering the action during the lifespan.

5. The method according to claim 4, wherein performing the action comprises detecting the initiating event, and triggering the action using the CEP engine if the condition is fulfilled during the lifespan.

6. The method according to claim 5, wherein defining the at least one of the nodes comprises defining at least one of a deferred choice pattern and a milestone pattern.

7. The method according to claim 1, wherein defining the at least one of the nodes comprises defining a loop in the workflow comprising a conditional XOR-Split having a condition associated therewith, and wherein performing the action comprises applying the CEP engine to determine whether to repeat or exit the loop responsively to the condition.

8. The method according to claim 1, wherein defining the at least one of the nodes comprises defining the situation as a composition of multiple subsidiary situations, each of which triggers a corresponding action, and wherein performing the action comprises detecting one of the subsidiary situations using the CEP engine, and triggering the corresponding action.

9. Apparatus for workflow management, comprising:

a modeling station, which is arranged to model a workflow as a set of nodes linked by transitions, in which at least one of the nodes is defined as an action triggered by a situation using a complex event processing (CEP) engine; and

a workflow server, which is arranged to execute the workflow while invoking the CEP engine in order to detect the situation, and to cause the action to be performed responsively to detection of the situation by the CEP engine.

10. The apparatus according to claim 9, wherein the modeling station is arranged to model the at least one of the nodes as a complex pattern comprising a scenario involving a set of activities and the transitions among the set of the activities.

11. The apparatus according to claim 10, wherein the modeling station is arranged to change the pattern, using the CEP engine, during execution of the workflow.

12. The apparatus according to claim 9, wherein the modeling station is arranged to define a lifespan of the situation comprising initiating and terminating events and a condition for triggering the action during the lifespan.

13. The apparatus according to claim 12, wherein the workflow server is arranged to detect the initiating event and to trigger the action using the CEP engine if the condition is fulfilled during the lifespan.

14. The apparatus according to claim 13, wherein the modeling station is arranged to define the at least one of the nodes as at least one of a deferred choice pattern and a milestone pattern.

15. The apparatus according to claim 9, wherein the modeling station is arranged to define the at least one of the nodes as a loop in the workflow comprising a conditional XOR-Split having a condition associated therewith, and wherein the workflow server is arranged to apply the CEP engine to determine whether to repeat or exit the loop responsively to the condition.

16. The apparatus according to claim 9, wherein the modeling station is arranged to define the situation as a composition of multiple subsidiary situations, each of which triggers a corresponding action, and wherein the workflow server is arranged to detect one of the subsidiary situations using the CEP engine, and to trigger the corresponding action.

17. A computer software product for workflow management, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to model a workflow as a set of nodes linked by transitions, in which at least one of the nodes is defined as an action triggered by a situation using a complex event processing (CEP) engine, and to execute the workflow while invoking the CEP engine in order to detect the situation, and to cause the action to be performed responsively to detection of the situation by the CEP engine.

18. The product according to claim 17, wherein the instructions cause the computer to model the at least one of the nodes as a complex pattern comprising a scenario involving a set of activities and the transitions among the set of the activities.

19. The product according to claim 18, wherein the instructions cause the computer to change the pattern, using the CEP engine, during execution of the workflow.

20. The product according to claim 17, wherein the instructions cause the computer to define a lifespan of the situation comprising initiating and terminating events and a condition for triggering the action during the lifespan.

21. The product according to claim 20, wherein the instructions cause the computer to detect the initiating event and to trigger the action using the CEP engine if the condition is fulfilled during the lifespan.

22. The product according to claim 21, wherein the instructions cause the computer to define the at least one of the nodes as at least one of a deferred choice pattern and a milestone pattern.

23. The product according to claim 17, wherein the instructions cause the computer to define the at least one of the nodes as a loop in the workflow comprising a conditional XOR-Split having a condition associated therewith, and to apply the CEP engine to determine whether to repeat or exit the loop responsively to the condition.

24. The product according to claim 17, wherein the instructions cause the computer to define the situation as a composition of multiple subsidiary situations, each of which triggers a corresponding action, and to detect one of the subsidiary situations using the CEP engine, and to trigger the corresponding action.