Method, system and program product for approximating resource consumption of a computer system

• US 20060130067A1
• Filed: 12/14/2004
• Published: 06/15/2006
• Est. Priority Date: 12/14/2004
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kozakov, Lev, Grabarnik, Genady, Kim, Moon J., Ma, Sheng
• Granted Patent: US 7,836,451 B2
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

Under the present invention, a computer work gradient matrix (hereinafter “matrix”) is developed by applying a set of background loading levels and a set of elemental work increments to a computer system, and then measuring the resource consumption of the computer system based thereon. Task work path(s) are also constructed by applying specific tasks to the computer system at a certain background loading level, and measuring the resource consumption of the computer system over time. Once the matrix and task work path(s) have been provided, they can be used to approximate the resource consumption of the computer system in response to a task applied at any background loading level.

Claims

1. A method for approximating resource consumption of a computer system, comprising:

building a computer work gradient matrix that sets forth consumption levels of a set of resources of the computer system in response to a set of background loading levels and a set of elemental work increments applied to the computer system;

constructing a set of task work paths that characterize consumption levels of the set of resources in response to a computing task applied to the computer system at a particular background loading level; and

approximating consumption levels of the set of resources for the computing task at any background loading level using the computer work gradient matrix and the set of task work paths.

2. The method of claim 1, wherein the building step comprises:

applying the set of background loading levels to the computer system;

applying the set of elemental work increments to the computer system;

monitoring the consumption levels of the set of resources in response to the applied set of background loading levels and set of elemental work increments; and

building the computer work gradient matrix based on the monitoring.

3. The method of claim 1, wherein the constructing step comprises:

applying the particular background loading level to the computer system;

applying the computing task to the computer system;

monitoring consumption levels for the set of resources in response to the particular background loading level and the computing task; and

constructing a set of task work paths for the set of resources based on the monitoring.

4. The method of claim 1, wherein the approximating step comprises:

monitoring a current background loading level of the computer system;

accessing the computer work gradient matrix and the set of task work paths; and

approximating the consumption levels of the set of resources for the computing task using computer work gradient matrix and the set of task work paths.

5. The method of claim 1, wherein the set of resources comprise memory utilization and CPU utilization.

6. The method of claim 1, wherein a separate task work path is constructed for each of the set of resources.

7. The method of claim 1, wherein each of the set of resources occupies a separate portion of the computer work gradient matrix.

8. A system for approximating resource consumption of a computer system, comprising:

a system for building a computer work gradient matrix that sets forth consumption levels of a set of resources of the computer system in response to a set of background loading levels and a set of elemental work increments applied to the computer system;

a system for constructing a set of task work paths that characterize consumption levels of the set of resources in response to a computing task applied to the computer system at a particular background loading level; and

a system for approximating consumption levels of the set of resources for the computing task at any background loading level using the computer work gradient matrix and the set of task work paths.

9. The system of claim 8, wherein the system for building the computer work gradient matrix comprises:

a system for applying the set of background loading levels to the computer system;

a system applying the set of elemental work increments to the computer system;

a system for monitoring the consumption levels of the set of resources in response to the applied set of background loading levels and set of elemental work increments; and

a system for building the computer work gradient matrix based on the monitoring.

10. The system of claim 8, wherein the system for constructing a set of task work paths, comprises:

a system for applying the particular background loading level to the computer system;

a system for applying the computing task to the computer system;

a system for monitoring consumption levels for the set of resources in response to the particular background loading level and the computing task; and

a system for constructing a set of task work paths for the set of resources based on the monitoring.

11. The system of claim 8, wherein the system for approximating consumption levels comprises:

a system for monitoring a current background loading level of the computer system;

a system for accessing the computer work gradient matrix and the set of task work paths; and

a system for approximating the consumption levels of the set of resources for the computing task using computer work gradient matrix and the set of task work paths.

12. The system of claim 8, wherein the set of resources comprise memory utilization and CPU utilization.

13. The system of claim 8, wherein a separate task work path is constructed for each of the set of resources.

14. The system of claim 8, wherein each of the set of resources occupies a separate portion of the computer work gradient matrix.

15. A program product stored on a recordable medium for approximating resource consumption of a computer system, which when executed, comprises:

program code for building a computer work gradient matrix that sets forth consumption levels of a set of resources of the computer system in response to a set of background loading levels and a set of elemental work increments applied to the computer system;

program code for constructing a set of task work paths that characterize consumption levels of the set of resources in response to a computing task applied to the computer system at a particular background loading level; and

program code for approximating consumption levels of the set of resources for the computing task at any background loading level using the computer work gradient matrix and the set of task work paths.

16. The program product of claim 15, wherein the program code for building the computer work gradient matrix comprises:

program code for applying the set of background loading levels to the computer system;

program code applying the set of elemental work increments to the computer system;

program code for monitoring the consumption levels of the set of resources in response to the applied set of background loading levels and set of elemental work increments; and

program code for building the computer work gradient matrix based on the monitoring.

17. The program product of claim 15, wherein the program code for constructing a set of task work paths, comprises:

program code for applying the particular background loading level to the computer system;

program code for applying the computing task to the computer system;

program code for monitoring consumption levels for the set of resources in response to the particular background loading level and the computing task; and

program code for constructing a set of task work paths for the set of resources based on the monitoring.

18. The program product of claim 15, wherein the program code for approximating consumption levels comprises:

program code for monitoring a current background loading level of the computer system;

program code for accessing the computer work gradient matrix and the set of task work paths; and

program code for approximating the consumption levels of the set of resources for the computing task using computer work gradient matrix and the set of task work paths.

19. The program product of claim 15, wherein the set of resources comprise memory utilization and CPU utilization.

20. The program product of claim 15, wherein a separate task work path is constructed for each of the set of resources.

21. The program product of claim 15, wherein each of the set of resources occupies a separate portion of the computer work gradient matrix.

22. A method for deploying an application for approximating resource consumption of a computer system, comprising:

providing a computer infrastructure being operable to;

build a computer work gradient matrix that sets forth consumption levels of a set of resources of the computer system in response to a set of background loading levels and a set of elemental work increments applied to the computer system;

construct a set of task work paths that characterize consumption levels of the set of resources in response to a computing task applied to the computer system at a particular background loading level; and

approximate consumption levels of the set of resources for the computing task at any background loading level using the computer work gradient matrix and the set of task work paths.

23. Computer software embodied in a propagated signal for approximating resource consumption of a computer system, the computer software comprising instructions to cause a computer system to perform the following functions:

build a computer work gradient matrix that sets forth consumption levels of a set of resources of the computer system in response to a set of background loading levels and a set of elemental work increments applied to the computer system;

construct a set of task work paths that characterize consumption levels of the set of resources in response to a computing task applied to the computer system at a particular background loading level; and

approximate consumption levels of the set of resources for the computing task at any background loading level using the computer work gradient matrix and the set of task work paths.