Dynamic resource allocation

• US 8,191,070 B2
• Filed: 07/10/2008
• Issued: 05/29/2012
• Est. Priority Date: 07/10/2008
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Gerovac, Branko J., Carver, David C.
• Primary Examiner(s): Tang, Kenneth
• Application Number:
  US12/170,749
• Publication Number:
  US 20100011366A1
• Time in Patent Office: 1,419 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 2209/5022 Workload threshold
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

A computer-implemented method includes detecting an actual workload representative of a pattern of access of a plurality of items of content; comparing the actual workload against a prescriptive workload to determine an occurrence of a substantial deviation from the prescriptive workload; and upon determining the occurrence of the substantial deviation, revising the prescriptive workload based at least in part on the actual workload. The plurality of items is stored on resources of a storage environment according to one of a plurality of resource allocation arrangements. The prescriptive workload including a plurality of categories, each category being associated with a respective one of the plurality of resource allocation arrangements.

Claims

1. A computer-implemented method comprising:

detecting an actual workload representative of a pattern of access of a plurality of items of content, the plurality of items being stored on resources of a storage environment according to one of a plurality of resource allocation arrangements;

comparing the actual workload against a prescriptive workload to determine an occurrence of a deviation, of the actual workload from the prescriptive workload, that exceeds a deviation threshold, the prescriptive workload including a plurality of categories, each category being associated with a respective one of the plurality of resource allocation arrangements; and

upon determining the occurrence of the deviation, revising the prescriptive workload based, at least in part, on the actual workload,

wherein, for each one of the plurality of categories, the associated respective resource allocation arrangement includes a first specification of a quantity of instances of an item associated with the category stored in the storage environment, and a second specification of a partially defined destination for elements of the item, and

wherein the resources of the storage environment include at least a first storage component that includes a plurality of distinct regions, and the second specification of the partially defined destination for elements of the item associates the elements of the item with one of the plurality of distinct regions.

2. The computer-implemented method of claim 1, wherein each of the plurality of categories is defined in relation to a respective range of values of a first attribute, the first attribute characterizing one or more operational objectives of the plurality of items of content.

3. The computer-implemented method of claim 2, wherein revising the prescriptive workload includes:

modifying a first category, of the plurality of catagories, where modifying the at least a first category includes changing the definition of the first category to a new range of values of the first attribute.

4. The computer-implemented method of claim 3, wherein revising the prescriptive workload further includes:

associating the modified first category with a particular one of the plurality of resource allocation arrangements, wherein the particular one of the plurality of resource allocation arrangements, when associated with the modified first category, is compatible with an availability of the resources in the storage environment.

5. The computer-implemented method of claim 4, wherein the resources in the storage environment includes storage resources and access resources.

6. The computer-implemented method of claim 1, wherein, for each one of the plurality of categories, a respective level of resource capacity is allocated to the item in the category by applying the respective one of the resource allocation arrangements.

7. The computer-implemented method of claim 6, wherein the respective level of resource capacity includes at least:

a storage capacity that relates to the quantity of instances of the item in the category stored on resources of the storage environment; and

an access capacity that relates to an allowable access bandwidth provided to the item in the category.

8. The computer-implemented method of claim 6, wherein revising the prescriptive workload, for at least some of the plurality of categories, includes:

changing the respective level of resource capacity by changing the respective one of the resource allocation arrangements associated with the category.

9. The computer-implemented method of claim 8, wherein changing the respective one of resource allocation arrangements includes:

changing the first specification of a quantity of instances of the item associated with the category stored in the storage environment.

10. The computer-implemented method of claim 8, wherein changing the respective one of resource allocation arrangements includes:

changing the second specification of the partially defined destination for elements of the item.

11. The computer-implemented method of claim 1, wherein information identifying the prescriptive workload is maintained in a first memory.

12. The computer-implemented method of claim 1, further comprising:

generating a new prescriptive workload based on revising the prescriptive workload;

wherein the new prescriptive workload is associated with a re-allocation of resources of the storage environment to the plurality of items, the re-allocation being based on the actual workload.

13. The computer-implemented method of claim 1, wherein detecting the actual workload includes:

obtaining information on one or more of;

a quantity of concurrent access requests to each one of the plurality of items at a given time,

an aggregate of access requests to each one of the plurality of items during a detection period,

a quantity of access requests being denied with respective to each one of the plurality of items due to resource unavailability, or

a frequency of access requests being denied with respective to each one of the plurality of items due to resource unavailability; and

determining the actual workload based on the obtained information.

14. A non-transitory memory device comprising:

one or more instructions which, when executed by one or more devices, cause the one or more devices to detect an actual workload representative of a pattern of access of a plurality of items of content, the plurality of items being stored on resources of a storage environment according to one of a plurality of resource allocation arrangements;

one or more instructions which, when executed by the one or more devices, cause the one or more devices to compare the actual workload against a prescriptive workload to determine an occurrence of a deviation, of the actual workload from the prescriptive workload, that exceeds a deviation threshold, the prescriptive workload including a plurality of categories, each category being associated with a respective one of the plurality of resource allocation arrangements; and

one or more instructions which, when executed by the one or more devices, cause the one or more devices to revise, upon determining the occurrence of the deviation, the prescriptive workload based on the actual workload,

wherein, for each one of the plurality of categories, the associated respective resource allocation arrangement includes a first specification of a quantity of instances of an item associated with the category stored in the storage environment, and a second specification of a partially defined destination for elements of the item, and

wherein the resources of the storage environment include at least a first storage component that includes a plurality of distinct regions, and the second specification of the partially defined destination for elements of the item associates the elements of the item with one of the plurality of distinct regions.

15. The non-transitory memory device of claim 14, wherein each of the plurality of categories is defined in relation to a respective range of values of a first attribute, the first attribute characterizing one or more operational objectives of the plurality of items of content, and

wherein the one or more instructions to revise the prescriptive workload include:

one or more instructions to modify a first category, of the plurality of categories, by changing the definition of the first category to a new range of values of the first attribute; and

one or more instructions to associate the modified first category with a particular one of the plurality of resource allocation arrangements, wherein the particular one of the plurality of resource allocation arrangements, when associated with the modified first category is compatible with an availability of the resources in the storage environment.

16. The non-transitory memory device of claim 14, wherein, for each one of the plurality of categories, a respective level of resource capacity is allocated to the item in the category by applying the respective one of the resource allocation arrangements, and

wherein the respective level of resource capacity includes at least:

a storage capacity that relates to the quantity of instances of the item in the category stored on resources of the storage environment; and

an access capacity that relates to an allowable access bandwidth provided to the item in the category, and

wherein the one or more instructions to revise the prescriptive workload, for at least some of the plurality of categories, include;

one or more instructions to change the respective level of resource capacity by changing the respective one of the resource allocation arrangements associated with the category.

17. The non-transitory memory device of claim 16, wherein the one or more instructions to change the respective one of resource allocation arrangements includes at least one of:

one or more instructions to change the first specification of a quantity of instances of the item associated with the category stored in the storage environment, or

one or more instructions to change the second specification of the partially defined destination for elements of the item.

18. The non-transitory memory device of claim 14, further comprising:

one or more instructions to generate a new prescriptive workload based on revising the prescriptive workload;

wherein the new prescriptive workload is associated with a re-allocation of resources of the storage environment to the plurality of items, the re-allocation being based on the actual workload.

19. The non-transitory memory device of claim 14, wherein the one or more instructions to detect the actual workload include:

one or more instructions to obtain information on one or more of;

a quantity of concurrent access requests to each one of the plurality of items at a given time,

an aggregate of access requests to each one of the plurality of items during a detection period,

a quantity of access requests being denied with respect to each one of the plurality of items due to resource unavailability, or

a frequency of access requests being denied with respect to each one of the plurality of items due to resource unavailability; and

one or more instructions to determine the actual workload based on the obtained information.

20. A system comprising:

one or more devices to;

detect an actual workload representative of a pattern of access of a plurality of items of content, the plurality of items being stored on resources of a storage environment according to one of a plurality of resource allocation arrangements;

compare the actual workload against a prescriptive workload to determine an occurrence of a deviation, of the actual workload from the prescriptive workload, that exceeds a deviation threshold, the prescriptive workload including a plurality of categories, each category being associated with a respective one of the plurality of resource allocation arrangements; and

revise, upon determining the occurrence of the deviation, the prescriptive workload based on the actual workload,

wherein, for each one of the plurality of categories, the associated respective resource allocation arrangement includes a first specification of a quantity of instances of an item associated with the category stored in the storage environment, and a second specification of a partially defined destination for elements of the item, and

wherein the resources of the storage environment include at least a first storage component that includes a plurality of distinct regions, and the second specification of the partially defined destination for elements of the item associates the elements of the item with one of the plurality of distinct regions.

21. The system of claim 20, wherein each of the plurality of categories is defined in relation to a respective range of values of a first attribute, the first attribute characterizing one or more operational objectives of the plurality of items of content,

wherein the one or more devices, when revising the prescriptive workload, are further to:

modify a first category, of the plurality of categories, by changing the definition of the first category to a new range of values of the first attribute, and

associate the modified first category with a particular one of the plurality of resource allocation arrangements, wherein the particular one of the plurality of resource allocation arrangements, when associated with the modified first category is compatible with an availability of the resources in the storage environment.

22. The system of claim 20, wherein, for each one of the plurality of categories, a respective level of resource capacity is allocated to the item in the category by applying the respective one of the resource allocation arrangements, and

wherein the respective level of resource capacity includes at least:

a storage capacity that relates to the quantity of instances of the item in the category stored on resources of the storage environment; and

an access capacity that relates to an allowable access bandwidth provided to the item in the category, and

wherein the one or more devices, when revising the prescriptive workload, for at least some of the plurality of categories, are further to;

change the respective level of resource capacity by changing the respective one of the resource allocation arrangements associated with the category.

23. The system of claim 22, wherein the one or more devices, when changing the respective one of resource allocation arrangements, are further to at least one of:

change the first specification of a quantity of instances of the item associated with the category stored in the storage environment, or

change the second specification of the partially defined destination for elements of the item.

24. The system of claim 20, wherein the one or more devices are further to:

generate a new prescriptive workload based on revising the prescriptive workload;

wherein the new prescriptive workload is associated with a re-allocation of resources of the storage environment to the plurality of items, the re-allocation being based on the actual workload.

25. The system of claim 20, wherein the one or more devices, when detecting the actual workload, are further to:

obtain information on one or more of;

a quantity of concurrent access requests to each one of the plurality of items at a given time,

an aggregate of access requests to each one of the plurality of items during a detection period,

a quantity of access requests being denied with respect to each one of the plurality of items due to resource unavailability, or

a frequency of access requests being denied with respect to each one of the plurality of items due to resource unavailability; and

determine the actual workload based on the obtained information.