Method and system for governing access to computing utilities

• US 8,051,420 B2
• Filed: 10/31/2003
• Issued: 11/01/2011
• Est. Priority Date: 10/31/2003
• 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: Zhu, Xiaoyun, Arlitt, Martin, Rolia, Jerry
• Primary Examiner(s): An; Meng A
• Assistant Examiner(s): ZHE, MENG YAO
• Application Number:
  US10/698,769
• Publication Number:
  US 20050097560A1
• Time in Patent Office: 2,923 Days
• Field of Search: 718/104
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method and system for governing resources in a computing utility receives a demand profile associated with an application that identifies the resources required from a pool of resources during one or more demand cycles, admits an application to the computing utility facility if resources required for the application can be provided from the pool of resources in accordance with the demand profile and associated one or more demand cycles and assigns available resources from the pool of resources in response to a request from the application admitted to the computing utility facility.

Claims

1. A method of governing access to resources in a computing utility facility, comprising:

providing a processor for receiving a demand profile associated with an application that identifies the resources required from a pool of resources in the computing utility facility during one or more demand cycles;

admitting an application to the computing utility facility if resources required for the application can be provided from the pool of resources in accordance with the demand profile and associated one or more demand cycles; and

assigning available resources from the pool of resources in response to a request from the applications admitted to the computing utility facility;

wherein admitting the application further comprises unfolding the one or more demand cycles from the demand profile associated with the application into time slots requiring resources from the pool of resources,

wherein the amount of resources required from the pool of resources by the application varies across each of the time slots such that assignment of resources is tailored to varying demand across each of the time slots;

wherein admitting the application further comprises;

comparing the time slots requiring resources with a staging calendar of time slots representing availability of resources in the pool of resources; and

converting time slots from the staging calendar to a permanent calendar when comparison indicates the time slots requiring resources from the demand profile are available for assignment; and

wherein unfolding the one or more demand cycles includes a caveat time cycle based upon an event that occurs over a long-period of time and is selected from a set including special events, holidays, seasonal occurrences and emergencies.

2. The method of claim 1 wherein the caveat time cycle is based upon knowing when at least one particular event is going to occur in the future.

3. The method of claim 1 wherein unfolding the one or more demand cycles includes a demand cycle describing a demand for resources from a resource pool during weekdays and another demand cycle describing another demand for resources during weekends.

4. The method of claim 1 wherein converting time slots from the staging calendar to a permanent calendar comprises:

copying the time slots from the staging calendar to the permanent calendar; and

preallocating the requested resources from the pool of resources according to the permanent calendar schedule.

5. The method of claim 1 wherein converting time slots from the staging calendar to a permanent calendar comprises:

indicating the time slots in the staging calendar associated with the requested resources are permanent and not for staging purposes; and

pre-allocating the requested resources from the pool of resources according to the permanent calendar schedule.

6. The method of claim 1 further comprising:

policing requests for resources from the admitted applications to determine if the resources being requested are within an acceptable range.

7. The method of claim 6 further comprising:

intercepting a request for resources from an application admitted to access a pool of resources;

determining if resource request is within an acceptable range of demands based upon the demand profile of the application;

indicating an application is not entitled to the request when the determination indicates the request is outside the acceptable range of demands; and

indicating an application is entitled to the request when the determination indicates an application is within the acceptable range of demands.

8. The method of claim 1 further comprising arbitrating the allocation of limited resources between two or more applications entitled to receive the requested resources.

9. The method of claim 8 wherein the arbitration comprises:

detecting a conflict in providing requested resources to two or more admitted applications entitled to receive the requested resources;

determining if at least one application can forego receiving the requested resources causing the conflict for a predetermined period of time;

instructing the at least one application to forego receipt of the requested resources for a period of time in accordance with the determination;

allocating resources to the remaining admitted applications entitled to receive the requested resources in accordance with a priority scheme.

10. The method of claim 9 wherein the priority scheme includes selecting admitted applications to receive the requested resources on a first-come-first-serve basis.

11. The method of claim 9 wherein the priority scheme includes selecting admitted applications to receive the requested resources in according to economic and class of services factors.

12. An apparatus for governing access to resources in a computing utility facility, comprising:

a processor capable of executing instructions;

a memory containing instructions when executed cause the processor to receive a demand profile associated with an application that identifies the resources required from a pool of resources in the computing utility facility during one or more demand cycles, admit an application to the computing utility facility if resources required for the application can be provided from the pool of resources in accordance with the demand profile and associated one or more demand cycles; and

assign available resources from the pool of resources in response to a request from the applications admitted to the computing utility facility; and

wherein the demand profile associated with an application is created through data collection or statistical estimation;

wherein the instructions that admit the application further comprises instructions that unfold the one or more demand cycles from the demand profile associated with the application into time slots requiring resources from the pool of resources;

wherein the resources required from the pool of resources varies across each of the time slots such that assignment of resources is tailored to varying demand across each of the time slots;

wherein the instructions that admit the application further comprises instructions that;

compare the time slots requiring resources with a staging calendar of time slots representing availability of resources in the pool of resources and convert time slots from the staging calendar to a permanent calendar when comparison indicates the time slots requiring resources from the demand profile are available for assignment; and

wherein the instructions that unfold the one or more demand cycles also includes in the one or more demand cycles a caveat time cycle based upon an event that occurs over a long-period of time and is selected from a set including special events, holidays, seasonal occurrences and emergencies.

13. The apparatus of claim 12 wherein the caveat time cycle processed by the instructions is based upon knowing when at least one particular event is going to occur in the future.

14. The apparatus of claim 12 wherein the instructions that unfold the one or more demand cycles includes a demand cycle describing a demand for resources from a resource pool during weekdays and another demand cycle describing another demand for resources during weekends.

15. The apparatus of claim 12 wherein the instructions that convert time slots from the staging calendar to a permanent calendar further comprises instructions that:

copy the time slots from the staging calendar to the permanent calendar and preallocate the requested resources from the pool of resources according to the permanent calendar schedule.

16. The apparatus of claim 12 wherein the instructions that convert time slots from the staging calendar to a permanent calendar further comprises instructions that:

indicate the time slots in the staging calendar associated with the requested resources are permanent and not for staging purposes and preallocate the requested resources from the pool of resources according to the permanent calendar schedule.

17. The apparatus of claim 12 further comprising instructions that:

police requests for resources from the admitted applications to determine if the resources being requested are within an acceptable range.

18. The apparatus of claim 17 further comprising instructions that:

intercept a request for resources from an application admitted to access a pool of resources, determine if the resource request is within an acceptable range of demands based upon the demand profile provided by the application, indicate that an application is not entitled to the request when the determination indicates the request is outside the acceptable range of demands and indicate that an application is entitled to the request when the determination indicates an application is within the acceptable range of demands.

19. The apparatus of claim 12 further comprising instructions that:

arbitrate an allocation of limited resources between two or more applications entitled to receive the requested resources.

20. The apparatus of claim 19 wherein the instructions that arbitrate further comprises instructions that:

detect a conflict in providing requested resources to two or more admitted applications entitled to receive the requested resources, determine if at least one application can forego receiving the requested resources causing the conflict for a predetermined period of time, instruct the at least one application to forego receipt of the requested resources for a period of time in accordance with the determination, and allocate the resources to the remaining admitted applications entitled to receive the requested resources in accordance with a priority scheme.

21. The apparatus of claim 20 wherein the instructions implementing the priority scheme further comprises instructions that select admitted applications to receive the requested resources on a first-come-first-serve basis.

22. The apparatus of claim 20 wherein the instructions implementing the priority scheme further comprises instructions that select admitted applications to receive the requested resources in according to economic and class of services factors.