Workflow execution plans through completion condition critical path analysis
AssigneeMicrosoft Corporation
InventorsStephen Toub, Dharma Shukla
Life of this patent
Estimating the term…
Abstract
Optimizing workflow execution. A method includes identifying a completion condition. The completion condition is specified as part of the overall workflow. The method further includes identifying a number of activities that could be executed to satisfy the completion condition. One or more activities from the number of activities is ordered into an execution plan and assigned system resources based on an analysis of activities in the number of activities and the completion condition.
Claims20
In a computing environment comprising a workflow runtime, a method of optimizing workflow execution, the method comprising:
- identifying a completion condition, wherein the completion condition is specified as part of the overall workflow;
- identifying a plurality of activities that could be executed to satisfy the completion condition;
- ordering one or more activities from the plurality of activities into an execution plan and assigning system resources based on an analysis of activities in the plurality of activities and the completion condition.
In a computing environment comprising a workflow runtime, a system including programmatic modules configured to optimize workflow execution, the system comprising:
- a processor;
- a computer readable memory medium comprising computer executable instructions, the computer executable instruction comprising functional modules including:
- an analysis module, wherein the analysis module is configured to identify a completion condition, where the completion condition is specified as part of an overall workflow and to identify a plurality of activities that could be executed to satisfy the completion condition;
- and
- a scheduling module configured to order one or more activities from the plurality of activities into an execution plan and assign system resources based on an analysis of activities in the plurality of activities and the completion condition.
In a computing environment comprising a workflow runtime, a computer readable medium comprising computer executable instructions configured to optimize workflow execution, the computer readable medium comprising:
- computer executable instructions that when executed by a processor are configured to perform a critical path analysis based on one or more completion conditions for a workflow to identify an optimized set of activities that when executed would satisfy one or more of the completion conditions;
- and
- computer executable instructions that when executed by a processor are configured to order the optimized set of activities into an execution plan and assign system resources based the execution plan.
Dependencies are inferred from the claim text.