Workflow execution model

• US 8,484,610 B2
• Filed: 03/17/2010
• Issued: 07/09/2013
• Est. Priority Date: 03/17/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Maine, Stephen Jared, Brown, Justin David, Pinto, Edmund Samuel Victor
• Primary Examiner(s): KENDALL, CHUCK O
• Application Number:
  US12/726,133
• Publication Number:
  US 20110231812A1
• Time in Patent Office: 1,210 Days
• Field of Search: None
• US Class Current: 717/104
• 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 individually accessible 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 generalized workflow execution model;

wherein the one or more workflow elements are stored in the database as individually accessible workflow elements that are individually accessible by workflow programs through the generalized workflow execution model, each of the individually accessible workflow elements having been divided from at least one previous workflow subsequent to the at least one previous workflow being created;

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

an act of accessing the database to provide the one or more requested individually accessible 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 the generalized workflow execution model allows third parties to write tools against the model without knowledge of high-level workflow authoring semantics.

12. 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.

13. 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.

14. The method of claim 13, 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.

15. 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.

16. A computer program product for implementing a method for providing a generalized workflow execution model that allows workflow tools to access individually accessible workflow elements with the generalized workflow execution 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 generalized workflow execution model; and

wherein the one or more workflow elements are stored in the database as individually accessible workflow elements that are individually accessible by different user-developed generalized tools through the generalized workflow execution model, each of the individually accessible workflow elements having been divided from at least one previous workflow subsequent to the at least one previous workflow being created;

an act of receiving one or more requests from the different user-developed generalized tools for one or more of the individually accessible workflow elements, wherein the tools are compatible with and are configured to interact with the generalized workflow execution model and the individually accessible 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.

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

18. The computer program product of claim 16, 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.

19. 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 generalized workflow execution model;

wherein the one or more workflow elements are stored in the database as individually accessible workflow elements that are individually accessible by workflow programs through the generalized workflow execution model, each of the individually accessible workflow elements having been divided from at least one previous workflow subsequent to the at least one previous workflow being created;

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

an act of accessing the database to provide the one or more requested individually accessible workflow elements using the generalized workflow execution model.