WORKFLOW EXECUTION MODEL

• US 20110231812A1
• Filed: 03/17/2010
• Published: 09/22/2011
• Est. Priority Date: 03/17/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Brown, Justin David, Maine, Stephen Jared, Pinto, Edmund Samuel Victor
• Granted Patent: US 8,484,610 B2
• Time in Patent Office: Days
• US Class Current: 717/106
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

Embodiments are directed to implementing a generalized workflow execution model configured to provide access to workflow elements. A computer system instantiates a generalized workflow execution model that provides access to workflow elements stored in a database that is connected to the workflow execution model. The workflow execution model includes the following: activity models that include both agents which are configured to express the control flow of the activity models and symbols which represent values usable by the activity models and metadata configured to identify the workflow execution model. The computer system also receives user input requesting workflow elements and accesses the database to provide the requested workflow elements using the generalized workflow execution model.

Claims

1. At a computer system including a processor and a memory, a computer-implemented method for implementing a generalized workflow execution model configured to provide access to workflow elements, the method comprising:

an act of instantiating a generalized workflow execution model that provides access to one or more workflow elements stored in a database that is connected to the workflow execution model, wherein the workflow execution model includes the following;

one or more activity models that include both agents which are configured to express the control flow of the activity models and symbols which represent values usable by the activity models; and

a portion of metadata configured to identify the workflow execution model;

an act of receiving user input requesting one or more workflow elements; and

an act of accessing the database to provide the requested workflow elements using the generalized workflow execution model.

2. The method of claim 1, wherein the generalized workflow execution model allows users to access the workflow elements with general database and workflow tools.

3. The method of claim 1, wherein the generalized workflow execution model allows users to develop new activity models that are usable with other existing workflow elements.

4. The method of claim 3, wherein the new activity models are developed using existing workflow elements accessed from the database via the generalized workflow execution model.

5. The method of claim 3, wherein a reducing tool is used to reduce the newly developed activity model to a general activity model in compliance with the generalized workflow execution model.

6. The method of claim 5, further comprising an act of storing the newly developed activity model in the database.

7. The method of claim 5, further comprising:

an act of accessing the newly developed activity model from the database via the generalized workflow execution model; and

an act of executing the accessed activity model as part of a workflow.

8. The method of claim 5, further comprising:

an act of accessing the newly developed activity model from the database via the generalized workflow execution model; and

an act of analyzing the accessed activity model to determine how certain portions of the activity model will execute, before actually executing the accessed activity model.

9. The method of claim 5, wherein the specification for the reducing tool is represented in terms of the generalized workflow execution model.

10. The method of claim 1, wherein the generalized workflow execution model describes the internal structure of activities, such that the activities'"'"' internal structure is available to and accessible by the user.

11. The method of claim 1, wherein a workflow program is divided into a plurality of workflow elements which are each stored in database tables of the database and wherein each workflow element is individually accessible by other workflow programs, activity models, agents and workflow tools.

12. The method of claim 1, wherein the generalized workflow execution model allows third parties to write tools against the model without knowledge of high-level workflow authoring semantics.

13. The method of claim 1, wherein the agents include at least one of the following:

an assignment agent configured to assign the value of an expression to a location indicated by a symbol, a start agent configured to start execution of a workflow and a scheduling agent configured to schedule execution of workflow elements.

14. The method of claim 1, wherein the generalized workflow execution model provides an indication of one or more causality relationships within the workflow indicating which workflow activity led to the execution of another workflow activity.

15. The method of claim 14, wherein the causality relationships allow a user to statically view the definition of a workflow program and trace through the workflow elements to see what would happen upon execution.

16. The method of claim 1, wherein the generalized workflow execution model provides an indication of data flow within a workflow program allowing a user to track where a workflow parameter has flowed within the program.

17. A computer program product for implementing a method for providing a generalized workflow execution model that allows users to author generalized tools for use with the model, the computer program product comprising one or more computer-readable storage media having stored thereon computer-executable instructions that, when executed by one or more processors of the computing system, cause the computing system to perform the method, the method comprising:

an act of instantiating a generalized workflow execution model that provides access to one or more workflow elements stored in a database that is connected to the workflow execution model, wherein the workflow execution model includes the following;

one or more activity models that include both agents which are configured to express the control flow of the activity models and symbols which represent values usable by the activity models; and

a portion of metadata configured to identify the workflow execution model; and

an act of receiving one or more requests from different user-developed generalized tools, wherein the tools are compatible with and are configured to interact with the generalized workflow execution model and the workflow elements stored in the database; and

an act of responding to each tool'"'"'s request, regardless of which specific workflow system the tool was authored for.

18. The computer program product of claim 17, wherein at least one of the user-authored generalized tools comprises a visualizer configured to present a visualization of a workflow to the user.

19. The computer program product of claim 17, wherein at least one of the user-authored generalized tools comprises an analyzer configured to allow the user to analyze an activity model to determine how certain portions of the activity model will execute, before actually executing the activity model.

20. A computer system comprising the following:

one or more processors;

system memory;

one or more computer-readable storage media having stored thereon computer-executable instructions that, when executed by the one or more processors, causes the computing system to perform a method for implementing a generalized workflow execution model configured to provide access to workflow elements, the method comprising the following;

an act of instantiating a generalized workflow execution model that provides access to one or more workflow elements stored in a database that is connected to the workflow execution model, wherein the workflow execution model includes the following;

one or more activity models that include both agents which are configured to express the control flow of the activity models and symbols which represent values usable by the activity models; and

a portion of metadata configured to identify the workflow execution model; and

an act of receiving user input requesting one or more workflow elements; and

an act of accessing the database to provide the requested workflow elements using the generalized workflow execution model.