System and method for selecting a portfolio of resources in a heterogeneous data center

• US 7,707,575 B2
• Filed: 09/20/2004
• Issued: 04/27/2010
• Est. Priority Date: 09/20/2004
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Clearwater, Scott H., Huberman, Bernardo
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): ARCOS, CAROLINE H
• Application Number:
  US10/944,966
• Publication Number:
  US 20060064490A1
• Time in Patent Office: 2,045 Days
• Field of Search: 718/104, 718/105, 718/100, 705/52
• US Class Current: 718/100
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Embodiments of the present invention relate to a system and method facilitating selection of a portfolio of computational resources for a project. The system and method may comprise determining computational resource capacity characteristics from historical usage data relating to use of a heterogeneous inventory of computational resources, the computational resource capacity characteristics comprising a trace history representative of the availability of various components of the heterogeneous inventory of computational resources at various points in time. Additionally, embodiments of the present invention may comprise calculating a plurality of finishing times for a project by performing a plurality of simulation runs based on the computational resource capacity characteristics, wherein each of the plurality of simulation runs begins at a different time in the trace history. Further, embodiments of the present invention may comprise assembling the plurality of finishing times into a distribution, constructing a risk measure using the distribution, and facilitating selection of a portfolio for the project from the heterogeneous inventory of computational resources based on the risk measure and the plurality of finishing times.

Claims

1. A method, comprising:

determining computational resource capacity characteristics from historical usage data relating to use of a heterogeneous inventory of computational resources, the computational resource capacity characteristics comprising a trace history representative of the availability of various components of the heterogeneous inventory of computational resources at various points in time;

calculating a plurality of finishing times for a project by performing a plurality of simulation runs based on respective sets of respective amounts of available computational resource capacity represented by different respective portions of the trace history, wherein each of the plurality of simulation runs begins at a different time in the trace history;

assembling the plurality of finishing times into a distribution;

constructing a risk measure using the distribution; and

facilitating selection of a portfolio for the project from the heterogeneous inventory of computational resources based on the risk measure and the plurality of finishing times;

wherein the determining, the calculating, the assembling, the constructing, and the facilitating are performed by a computer.

2. The method of claim 1, further comprising obtaining the historical usage data from the use of the heterogeneous inventory of computational resources.

3. The method of claim 1, wherein the determining comprises determining available capacity of each computational resource in a collection of the computational resources in the heterogeneous inventory of computational resources.

4. The method of claim 3, wherein the calculating comprises performing each of the simulation runs based on different respective amounts of the available capacities of the computational resources in the collection.

5. The method of claim 3, wherein the calculating comprises determining an amount of the determined available capacity consumed by the project.

6. The method of claim 1, wherein the portfolio comprises an amount of each resource in the heterogeneous inventory of computational resources to be used.

7. The method of claim 1, further comprising determining values of a measure of project cost based on the distribution of finishing times, wherein the facilitating comprises constructing a graph of the project cost measure values as a function of the risk measure values to facilitate the selection of the portfolio.

8. The method of claim 1, further comprising determining values of a measure of project cost based on the distribution of finishing times, wherein the facilitating comprises constructing a graph of the project cost measure values as a function of required time for completion of the project.

9. The method of claim 1, wherein the facilitating comprises determining an allocation of multiple of the computational resources to the project based on a model of price as a function of profit and marginal cost.

10. The method of claim 1, wherein each of the plurality of simulation runs incorporates project parameters and the facilitating comprises facilitating selection of a portfolio for the project from the heterogeneous inventory of computational resources based on a decision criterion.

25. The method of claim 1, wherein the trace history represents spare capacity of the various components of the heterogeneous inventory of computational resources as a function of time.

11. A system, comprising:

computing hardware operable to perform operations comprising

determining computational resource capacity characteristics from historical usage data relating to use of a heterogeneous inventory of computational resources, the computational resource capacity characteristics comprising a trace history representative of the availability of various components of the heterogeneous inventory of computational resources at various points in time;

calculating a plurality of finishing times for a project by performing a plurality of simulation runs based on respective sets of respective amounts of available computational resource capacity represented by different respective portions of the trace history, wherein each of the plurality of simulation runs begins at a different time in the trace history;

assembling the plurality of finishing times into a distribution;

constructing a risk measure using the distribution; and

facilitating selection of a portfolio for the project from the heterogeneous inventory of computational resources based on the risk measure and the plurality of finishing times.

12. The system of claim 11, wherein the computing hardware is operable to perform operations comprising obtaining historical usage data from the use of the heterogeneous inventory of computational resources.

13. The system of claim 11, wherein the computing hardware is operable to perform operations comprising determining available capacity of a collection of resources in the heterogeneous inventory of computational resources.

14. The system of claim 13, wherein in the calculating the computing hardware is operable to perform operations comprising calculating the plurality of finishing times based on the determined available capacity.

15. The system of claim 11, wherein the computing hardware is operable to perform operations comprising providing an amount of each resource in the heterogeneous inventory of computational resources to be used.

16. The system of claim 11, wherein the computing hardware is operable to perform operations comprising determining an allocation of multiple of the computational resources to the project based a model of price as a function of profit and marginal cost.

17. The system of claim 11, wherein the computing hardware is operable to perform operations comprising determining values of a measure of project cost based on the distribution of finishing times, and in the facilitating the computing hardware is operable to facilitate the selection of a portfolio for the project based on the project cost measure values.

18. The system of claim 11, wherein the computing hardware is operable to perform operations comprising incorporating project parameters and decision criterion into the simulation.

19. A computer-readable storage medium comprising computer-readable instructions that, when executed by a computer, cause the computer to perform operations comprising:

determining computational resource capacity characteristics from historical usage data relating to use of a heterogeneous inventory of computational resources, the computational resource capacity characteristics comprising a trace history representative of the availability of various components of the heterogeneous inventory of computational resources at various points in time;

calculating a plurality of finishing times for a project by performing a plurality of simulation runs based on respective sets of respective amounts of available computational resource capacity represented by different respective portions of the trace history, wherein each of the plurality of simulation runs begins at a different time in the trace history;

assembling the plurality of finishing times into a distribution;

constructing a risk measure using the distribution; and

facilitating selection of a portfolio for the project from the heterogeneous inventory of computational resources based on the risk measure and the plurality of finishing times.

20. The computer-readable storage medium of claim 19, wherein, when executed by a computer, the computer-readable instructions cause the computer to perform operations comprising obtaining historical usage data from the use of the heterogeneous inventory of computational resources.

21. The computer-readable storage medium of claim 19, wherein, when executed by a computer, the computer-readable instructions cause the computer to perform operations comprising taking into account a determined available capacity.

22. The computer-readable storage medium of claim 19, wherein, when executed by a computer, the computer-readable instructions cause the computer to perform operations comprising providing an amount of each resource in the heterogeneous inventory of computational resources to be used.

23. The computer-readable storage medium of claim 19, wherein, when executed by a computer, the computer-readable instructions cause the computer to perform operations comprising determining an allocation of multiple of the computational resources to the project based a model of price as a function of profit and marginal cost.

24. The computer-readable storage medium of claim 19, wherein, when executed by a computer, the computer-readable instructions cause the computer to perform operations comprising determining values of a measure of project cost based on the distribution of finishing times, and the facilitating comprises facilitating the selection of a portfolio for the project based on the project cost measure values.