Determining costs for workflows

• US 8,630,959 B2
• Filed: 02/23/2011
• Issued: 01/14/2014
• Est. Priority Date: 02/23/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Petri, John E., Rapp, William C., Stevens, Richard J.
• Primary Examiner(s): Allen, Akiba
• Application Number:
  US13/033,055
• Publication Number:
  US 20120215723A1
• Time in Patent Office: 1,056 Days
• Field of Search: 705/400, 705/7.11, 705/1.1
• US Class Current: 705/400
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• 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
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management

Abstract

Techniques are disclosed for modeling costs when editing a workflow process model. A request may be received to assign a cost factor to a workflow process step of the workflow process model. Responsive to the request, the cost factor may be assigned to the workflow process step, such that a traversal of the workflow process step by a transaction invoking the workflow process model results in the cost factor being included in a total cost to be charged for executing the transaction.

Claims

1. A computer program product to provide workflow process models having step-specific cost attributes based on transaction and environment properties, the computer program product comprising:

a computer-readable storage device including hardware and having computer-readable program code embodied therewith, the computer-readable program code comprising;

computer-readable program code configured to permit editing of a workflow process model, the workflow process model comprising;

(i) a plurality of workflow process steps and (ii) branching logic comprising a precondition for traversing at least one workflow process step of the plurality of workflow process steps;

computer-readable program code configured to receive a request to assign a step-specific cost attribute to the at least a first workflow process step, wherein the step-specific cost attribute is a predefined function of a plurality of distinct properties including a transaction property and an environment property; and

computer-readable program code configured to, when executed by one or more computer processors, assign the step-specific cost attribute to the at least one workflow process step responsive to the request, such that traversal of the first workflow process step by a first transaction invoking the workflow process model results in the step-specific cost attribute being included in a total cost to be charged for executing the first transaction;

wherein the workflow process model is executed by an application configured to abort execution of the first workflow process step to comply with a step-specific cost threshold, and to abort execution of the workflow process model to comply with a model-specific cost threshold, wherein at least one of the step-specific cost threshold and the models-specific cost threshold is specified in a service level agreement (SLA).

2. The computer program product of claim 1, wherein the total cost to be charged for executing the first transaction is a function of which specific one or more workflow process steps of the workflow process model are traversed in executing the first transaction.

3. The computer program product of claim 1, wherein a second transaction invoking the workflow process model and not traversing the at least one workflow process step does not incur the step-specific cost attribute in a total cost to be charged for executing the second transaction.

4. The computer program product of claim 1, wherein the step-specific cost attribute is stored as part of the workflow process model.

5. The computer program product of claim 1, wherein the workflow process model is described in a workflow process modeling language.

6. A system to provide workflow process models having step-specific cost attributes based on transaction and environment properties, the system comprising:

one or more computer processors; and

a memory containing a program, which when executed by the one or more computer processors is configured to perform an operation comprising;

permit editing of a workflow process model, the workflow process model comprising;

(i) a plurality of workflow process steps and (ii) branching logic comprising a precondition for traversing at least a first workflow process step of the plurality of workflow process steps;

receiving a request to assign a step-specific cost attribute to the at least one workflow process step, wherein the step-specific cost attribute is a predefined function of a plurality of distinct properties including a transaction property and an environment property; and

assigning the step-specific cost attribute to the first workflow process step responsive to the request, such that traversal of the first workflow process step by a first transaction invoking the workflow process model results in the step-specific cost attribute being included in a total cost to be charged for executing the first transaction;

wherein the workflow process model is executed by an application configured to abort execution of the first workflow process step to comply with a step-specific cost threshold, and to abort execution of the workflow process model to comply with a model-specific cost threshold, wherein at least one of the step-specific cost threshold and the models-specific cost threshold is specified in a service level agreement (SLA).

7. The system of claim 6, wherein the total cost to be charged for executing the first transaction is a function of which specific one or more workflow process steps of the workflow process model are traversed in executing the first transaction.

8. The system of claim 6, wherein a second transaction invoking the workflow process model and not traversing the at least one workflow process step does not incur the step-specific cost attribute in a total cost to be charged for executing the second transaction.

9. The system of claim 6, wherein the step-specific cost attribute is stored as part of the workflow process model.

10. The system of claim 6, wherein the workflow process model is described in a workflow process modeling language.

11. The system of claim 6, wherein a second transaction invoking the workflow process model and not traversing the at least one workflow process step does not incur the step-specific cost attribute in a total cost to be charged for executing the second transaction, wherein the step-specific cost attribute is stored as part of the workflow process model, wherein the workflow process model is described in a workflow process modeling language;

wherein the step-specific cost attribute is a predefined function of a degree of overall utilization of a first resource type in the processing environment at a time that the first transaction traverses the first workflow process step, wherein the step-specific cost attribute is assigned to the first workflow process step such that traversal of the first workflow process step by the first transaction results in the step-specific cost attribute being calculated based on the predefined function and being included in the total cost to be charged for executing the first transaction.

12. The system of claim 11, wherein the transaction property comprises a resource amount, of the first resource type, that is used by the first transaction invoking the workflow process model, in traversing the first workflow process step;

wherein the environment property comprises the degree of overall utilization of the first resource type in the processing environment at the time that the first transaction traverses the first workflow process step.

13. The system of claim 12, wherein the step-specific cost attribute of the first workflow process step is positively correlated with both:

(i) the resource amount of the first resource type and (ii) the degree of overall utilization, of the first resource type, in the processing environment.

14. The system of claim 13, wherein a tool is provided for editing the workflow process model, wherein the provided tool is configured to independently assign a respective step-specific cost attribute that pertains to each individual resource type selected from:

(i) processor utilization in the processing environment;

(ii) memory utilization in the processing environment;

(iii) storage utilization in the processing environment; and

(iv) network utilization in the processing environment.

15. The system of claim 14, wherein the plurality of workflow process steps of the workflow process model includes:

the first workflow process step, of which the transaction and environment properties of the step-specific cost attribute pertain to processor utilization and do not pertain to any of memory utilization, storage utilization, and network utilization; and

a second workflow process step having a step-specific cost attribute including transaction and environment properties pertaining to memory utilization and not pertaining to any of processor utilization, storage utilization, and network utilization.

16. The system of claim 15, wherein the plurality of workflow process steps of the workflow process model further includes:

a third workflow process step having a step-specific cost attribute including transaction and environment properties pertaining to storage utilization and not pertaining to any of processor utilization, memory utilization, and network utilization; and

a fourth workflow process step having a step-specific cost attribute including transaction and environment properties pertaining to network utilization and not pertaining to any of processor utilization, memory utilization, and storage utilization.

17. The system of claim 16, wherein the step-specific cost attribute of each of the first, second, third, and fourth workflow process steps is positively correlated with both:

(i) the resource amount of the resource type of the respective workflow process step and (ii) the degree of overall utilization, of the resource type of the respective workflow process step, in the processing environment.

18. The system of claim 17, wherein the resource amount of the resource type of each of the first, second, third, and fourth workflow process steps is a different resource amount, wherein the workflow process model further includes step-specific branching logic specifying a precondition for traversing the first workflow process step.

19. The system of claim 18, wherein the total cost to be charged for executing the first transaction is a function of:

(i) which specific one or more workflow process steps of the workflow process model are traversed in executing the first transaction;

(ii) the resource amounts used in the traversed workflow process steps; and

(iii) an overall degrees of utilization of the resource type corresponding to the resource amount used, in the processing environment at the time of traversing the workflow process steps.

20. The system of claim 19, wherein the model-specific cost threshold is higher than the step-specific cost threshold.

21. The system of claim 20, wherein the workflow process modeling language comprises Business Process Execution Language (BPEL), wherein the plurality of workflow process steps of the workflow process model further includes:

a fifth workflow process step having a step-specific cost attribute;

(i) that is a predefined function of a transaction property comprising a resource amount, of a fifth resource type, that is used by the first transaction in traversing the fifth workflow process step; and

(ii) that is not a function of an environment property comprising a degree of overall utilization of the fifth resource type in the processing environment at a time that the first transaction traverses the fifth workflow process step; and

a sixth workflow process step having a step-specific cost attribute;

(i) that is a predefined function of an environment property comprising a degree of overall utilization of a sixth resource type in the processing environment at a time that the first transaction traverses the sixth workflow process step; and

(ii) that is not a function of a transaction property comprising a resource amount, of the sixth resource type, that is used by the first transaction in traversing the sixth workflow process step.

22. A system to provide workflow process models having step-specific cost attributes based on transaction and environment properties, the system comprising:

one or more computer processors; and

a memory containing a program, which when executed by the one or more computer processors is configured to perform an operation comprising;

permit editing of a workflow process model, the workflow process model comprising;

(i) a plurality of workflow process steps and (ii) branching logic comprising a precondition for traversing at least a first workflow process step of the plurality of workflow process steps;

receiving a request to assign a step-specific cost attribute to the at least one workflow process step, wherein the step-specific cost attribute is a predefined function of a plurality of distinct properties including a transaction property and an environment property; and

assigning the step-specific cost attribute to the first workflow process step responsive to the request, such that traversal of the first workflow process step by a first transaction invoking the workflow process model results in the step-specific cost attribute being included in a total cost to be charged for executing the first transaction, wherein the total cost is determined based on which specific one or more workflow process steps of the workflow process model are traversed in executing the first transaction;

wherein the transaction property specifies a resource amount of a first resource type used by the first transaction in traversing the first workflow process step, wherein the environment property specifies an overall degree of utilization of the first resource type in the processing environment at the time of the first transaction traversing the first workflow process step.