Method and apparatus for managing reallocation of system resources

• US 8,589,936 B2
• Filed: 03/16/2010
• Issued: 11/19/2013
• Est. Priority Date: 03/16/2010
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Murray, Christopher W., Zabihi-Sessian, Attaullah, Somadder, Gurudas
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): SWIFT, CHARLES M
• Application Number:
  US12/724,578
• Publication Number:
  US 20110231853A1
• Time in Patent Office: 1,344 Days
• Field of Search: 718/104, 718/105, 709/223, 709/224, 709/226
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

A capability is provided for reallocating, to a first borrower that is requesting resources, resources presently allocated to a second borrower. A method for allocating a resource of a system includes receiving a request for a system resource allocation from a first borrower, determining a request priority of the first borrower based on a present resource allocation associated with the first borrower, determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower, and determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower.

Claims

1. A method for allocating a resource of a management system, comprising:

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower, wherein the first borrower request priority is determined using at least one of;

a first mapping of a range of priority values available for assignment to the first borrower to a range of allocable resource values defined by a minimum number of resources assignable to the first borrower and a maximum number of resources assignable to the first borrower;

or

a second mapping of a range of priority values available for assignment to the first borrower to a plurality of priority levels associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower; and

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower.

2. The method of claim 1, wherein the first mapping comprises a mapping of a single priority value in the range of priority values available for assignment to the first borrower to a sub-range of the allocable resource values of the range of allocable resource values.

3. The method of claim 2, wherein the single priority value in the range of priority values available for assignment to the first borrower is the highest priority value in the range of priority values available for assignment to the first borrower.

4. The method of claim 1, wherein the first mapping comprises an interpolation of a sub-range of the priority values in the range of priority values available for assignment to the first borrower to a sub-range of the allocated resource values in the range of allocable resource values.

5. The method of claim 1, wherein determining the first borrower request priority comprises:

determining a number of resources presently assigned to the first borrower;

selecting one of a plurality of priority thresholds for the first borrower based on a comparison of the number of resources presently assigned to the first borrower to a plurality of size thresholds; and

determining the first borrower request priority based on the selected one of the priority thresholds for the first borrower.

6. The method of claim 5, wherein determining the first borrower request priority based on the selected one of the priority thresholds for the first borrower comprises:

identifying, based on the selected one of the priority thresholds for the first borrower, a portion of the mapping to be used for determining the request priority of the first borrower; and

determining the request priority of the first borrower from the identified portion of the mapping.

7. The method of claim 5, wherein the plurality of size thresholds comprises a minimum size threshold and a maximum size threshold, wherein the minimum size threshold is the minimum number of resources allocable to the first borrower and the maximum size threshold is the maximum number of resources allocable to the first borrower.

8. The method of claim 5, wherein the plurality of priority thresholds comprises a base priority threshold and a burst priority threshold, wherein the base priority threshold is equal to a minimum priority value in the range of priority values available for assignment to the first borrower and the burst priority threshold is equal to a maximum priority value in the range of priority values available for assignment to the first borrower.

9. The method of claim 1, wherein the priority levels are defined using a priority threshold, wherein the priority threshold comprises a priority value from the range of priority values.

10. The method of claim 1, wherein reallocation of resources of the second borrower to the first borrower is constrained by changes in the second borrower hold priority.

11. The method of claim 1, wherein reallocation of resources of the second borrower to the first borrower triggers at least one of a decrease in the first borrower request priority and an increase in the second borrower hold priority.

12. The method of claim 1, wherein the second borrower is one of a plurality of borrowers, wherein the second borrower is selected for the resource reallocation determination based on a respective plurality of hold priorities associated with the plurality of borrowers.

13. The method of claim 1, wherein determining whether to reallocate resources of the second borrower to the first borrower is further based at least in part on a length of time the resources have been allocated to the second borrower.

14. The method of claim 1, further comprising:

in response to a determination to reallocate resources of the second borrower to the first borrower, initiating a message adapted for indicating to the second borrower the decision to reallocate a resource of the second borrower to the first borrower.

15. The method of claim 14, wherein the second borrower relinquishes control of the resources in a controlled manner following completion of at least a portion of the tasks for which the resource is being used by the second borrower.

16. The method of claim 1, wherein the resource request of the first borrower is associated with a resource pool and a resource reallocated from the second borrower to the first borrower is associated with the resource pool.

17. The method of claim 1, wherein the resource requested of the first borrower is associated with a first resource pool and a resource reallocated from the second borrower to the first borrower is associated with a second resource pool.

18. An apparatus for allocating a resource of a management system, comprising:

a processor; and

a memory storing instructions which, when executed by the processor, cause the processor to perform steps of;

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower, wherein the first borrower request priority is determined using at least one of;

a first mapping of a range of priority values available for assignment to the first borrower to a range of allocable resource values defined by a minimum number of resources assignable to the first borrower and a maximum number of resources assignable to the first borrower;

or

a second mapping of a range of priority values available for assignment to the first borrower to a plurality of priority levels associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower; and

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower.

19. A non-transitory computer readable storage medium storing instructions which, when executed by a processor, cause the processor to perform a method for allocating a resource of a management system, the method comprising:

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower, wherein the first borrower request priority is determined using at least one of;

a first mapping of a range of priority values available for assignment to the first borrower to a range of allocable resource values defined by a minimum number of resources assignable to the first borrower and a maximum number of resources assignable to the first borrower;

or

a second mapping of a range of priority values available for assignment to the first borrower to a plurality of priority levels associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower; and

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower.

20. A method for allocating a resource of a management system, comprising:

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower;

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower; and

reallocating a first resource from the second borrower to the first borrower, wherein reallocation of the first resource to the first borrower causes an increase in the second borrower hold priority prior to a determination as to whether a second resource of the second borrower is reallocated to the first borrower.

21. An apparatus for allocating a resource of a management system, comprising:

a processor; and

a memory storing instructions which, when executed by the processor, cause the processor to perform steps of;

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower;

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower; and

reallocating a first resource from the second borrower to the first borrower, wherein reallocation of the first resource to the first borrower causes an increase in the second borrower hold priority prior to a determination as to whether a second resource of the second borrower is reallocated to the first borrower.

22. A non-transitory computer readable storage medium storing instructions which, when executed by a processor, cause the processor to perform a method for allocating a resource of a management system, the method comprising:

receiving, from a first borrower, a request for a system resource allocation;

determining a request priority of the first borrower based on a present resource allocation associated with the first borrower;

determining a hold priority of a second borrower based on a present resource allocation associated with the second borrower;

determining, using the first borrower request priority and the second borrower hold priority, whether to reallocate any of the second borrower resource allocation to the first borrower; and

reallocating a first resource from the second borrower to the first borrower, wherein reallocation of the first resource to the first borrower causes an increase in the second borrower hold priority prior to a determination as to whether a second resource of the second borrower is reallocated to the first borrower.