Granted Patent B2

US 7,822,658 · App. 10/164,194 · Granted Oct 26, 2010

Abstract

Claims (37)

1. A system comprising:

a processor;

a first store of process instance data, including process definitions of corresponding process instances and identification of nodes within the process instances;

a second store of data including prediction data and statistics data respectively corresponding to the process instance data, wherein the prediction data is selected from the group consisting of: data indicating amounts of time predicted to execute the corresponding process instances, and data indicating amounts of time predicted to execute corresponding nodes in the process instances; and

a dynamic prioritization system executable on the processor and configured to access data in the first store and the second store and to dynamically prioritize order of execution of at least one of: (1) pending process instances and (2) nodes within the pending process instances, responsive to accessing the data in the first store and second store.

2. A system in accordance with claim 1 , further comprising a worklist manager having a queue that stores the pending process instances in an ordered priority sequence of execution by corresponding resources, wherein the ordered priority sequence is according to the dynamic prioritization determined by the dynamic prioritization system.

3. A system in accordance with claim 2 , wherein the dynamic prioritization system is further configured to estimate costs of the pending process instances based on at least one of the process instance data in the first store and the prediction data and statistics data in the second store.

4. A system in accordance with claim 3 , wherein the dynamic prioritization determined by the dynamic prioritization system is based on the costs estimated for said pending process instances.

5. A system in accordance with claim 1 , wherein the prediction data in the second store includes data predicting a next node to be executed in a particular one of the process instances.

6. A system in accordance with claim 1 , wherein the statistics data in the second store includes one or more of: average execution time for a first type of process instance; average execution time for a first type of node; total execution time for a second type of process instance; and total execution time for a second type of node.

7. A system in accordance with claim 1 , wherein the process instance data includes at least one of: process instance input parameters and process instance output parameters.

8. A system in accordance with claim 1 , wherein the prediction data in the second store further includes a prediction of an execution path of a particular pending process instance.

9. A system in accordance with claim 1 , wherein the prediction data in the second store further includes one or more of: a prediction of how many process instances will be activated, and a prediction of how many work items will be assigned to a given resource at a future time.

10. A system in accordance with claim 1 , wherein the dynamic prioritization system is configured to provide the highest priority nodes within the pending process instances to corresponding resources.

11. A method comprising:

providing a first store of process instance data, including process definitions of corresponding process instances and identification of nodes within the process instances;

providing a second store of data including prediction data and statistics data corresponding to the process instance data, wherein the prediction data is selected from the group consisting of: data indicating amounts of time predicted to execute the corresponding process instances, and data indicating amounts of time predicted to execute corresponding nodes in the process instances;

accessing the process instance data in the first store and the prediction data and statistics data in the second store; and

dynamically prioritizing order of execution of at least one of: (1) pending process instances and (2) nodes within the pending process instances, using a dynamic prioritization system executed by a processor, based on the data that was accessed from the first store and the second store.

12. A method in accordance with claim 11 , further comprising storing a queue that includes pending steps of the pending process instances in an ordered priority sequence of execution that is according to the dynamic prioritization determined by the dynamic prioritization system.

13. A method in accordance with claim 12 , further comprising estimating, by the dynamic prioritization system, costs of the pending steps of the pending process instances based on at least one of the process instance data in the first store and the prediction data and statistics data in the second store.

14. A method in accordance with claim 13 , further comprising selectively varying, by the dynamic prioritization system, the ordered priority sequence of execution of a plurality of the pending steps of the pending process instances based on the estimating.

15. A method in accordance with claim 14 , further comprising selectively passing at least a portion of a particular pending process instance to a resource responsive to a request based on the ordered priority sequence of execution.

16. A method in accordance with claim 14 , further comprising selectively passing, by the dynamic prioritization system, at least a portion of the pending process instance having highest priority in the ordered priority sequence of execution to a resource, responsive to a request.

17. A method in accordance with claim 11 , wherein the prediction data in the second store further includes a prediction of an execution path of a particular pending process instance.

18. A method in accordance with claim 11 , wherein the prediction data in the second store further includes one or more of: a prediction of how many process instances will be activated, and a prediction of how many work items will be assigned to a given resource at a future time.

19. A method in accordance with claim 11 , wherein the dynamic prioritization system provides the highest priority nodes within the pending process instances to applicable resources.

20. A system, comprising:

a first store of data related to execution of a process;

a second store of prediction data and statistics data related to execution of the process, wherein the prediction data is selected from the group consisting of: data indicating an amount of time predicted to execute the process, and data indicating amounts of time predicted to execute corresponding steps in the process;

a processor configured to:

compute a cost of a particular step within the process based on the prediction data and the statistics data accessed; and

selectively prioritize an order of executing the particular step based on the cost computed.

21. A system in accordance with claim 20 , further comprising a queue to store a plurality of processes, each of the plurality of processes having at least one step, wherein the processor is configured to selectively compute a cost for the at least one step of each of the plurality of processes.

22. A system in accordance with claim 21 , wherein the selectively prioritization is performed by selectively prioritizing the order of executing the at least one step of each of the plurality of processes based on the costs of the corresponding steps of the plurality of processes.

23. A system in accordance with claim 22 , wherein the processor is configured to further selectively provide at least one step to a resource responsive to a request in accordance with the prioritization of the order of executing the steps.

24. A system in accordance with claim 22 , wherein the processor is configured to further selectively push at least one step to a resource responsive to a schedule in accordance with the prioritization of the order of executing the steps.

Assignments (12)