Resource allocation and modification using access patterns

• US 8,887,166 B2
• Filed: 07/10/2008
• Issued: 11/11/2014
• Est. Priority Date: 07/10/2008
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Gerovac, Branko J., Carver, David C.
• Primary Examiner(s): Partridge, William B
• Application Number:
  US12/170,732
• Publication Number:
  US 20100011365A1
• Time in Patent Office: 2,315 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• 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 obtaining information characterizing a level of actual usage of a first item of content; based on the obtained information, determining whether a re-provisioning condition is satisfied and if so, generating a specification of a re-provisioning operation to be executed in association with the resources of a storage environment; and executing the re-provisioning operation. The first item of content is stored on a first set of elements of resources of the storage environment according to a first resource allocation arrangement. The re-provisioning operation includes identifying a second resource allocation arrangement for storing the first item of content; and allocating a second set of elements of the resources of the storage environment according to the second resource allocation arrangement.

Claims

1. A computer-implemented method comprising:

estimating, by the computer, a first access pattern associated with an item;

identifying, by the computer, a first set of attributes based on the first access pattern;

storing, by the computer, information associated with a plan for managing storage resource allocation associated with the item,

the plan including a rule associated with a rule trigger, and

the item being stored, prior to an occurrence of the rule trigger, using resources of a storage environment according to a first resource allocation arrangement, of a plurality of resource allocation arrangements, that is compatible with the first set of attributes;

detecting, by the computer, the occurrence of the rule trigger; and

applying, by the computer and based on the occurrence of the rule trigger, the rule,

applying the rule including;

determining a second access pattern associated with the item at the occurrence of the rule trigger,

when the first access pattern and the second access pattern differ by less than a threshold amount, determining a second set of attributes based on applying a discount factor to at least one of the first set of attributes,

when the first access pattern and the second access pattern differ by at least the threshold amount, determining the second set of attributes based on the second access pattern,

selecting a second resource allocation arrangement, of the plurality of resource allocation arrangements, that is compatible with the second set of attributes, and

causing the resources of the storage environment to store the item, after the occurrence of the rule trigger, using the second resource allocation arrangement.

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

determining the plurality of resource allocation arrangements based on the first access pattern, and

storing the plurality of resource allocation arrangements.

3. The computer-implemented method of claim 1, where determining the second set of attributes based on the second access pattern includes:

determining a third set of attributes related to the second access pattern, and

applying the discount factor to at least one of the third set of attributes to form the second set of attributes.

4. The computer-implemented method of claim 1, where the rule further includes information identifying a list of candidate resource allocation arrangements, for the item, from the plurality of resource allocation arrangements, and

where selecting the second resource allocation arrangement includes:

sequentially selecting, as the second resource allocation arrangement, one of the list of candidate resource allocation arrangements.

5. The computer-implemented method of claim 1, where the occurrence of the rule trigger relates to:

an onset point, and

an activation window that follows the onset point.

6. The computer-implemented method of claim 5, further comprising:

determining the onset point and the activation window based on the first access pattern.

7. The computer-implemented method of claim 1, where the occurrence of the rule trigger relates to:

a sequence of onset points, and

activation windows that follow, respectively, the sequence of onset points.

8. The computer-implemented method of claim 7, where applying the rule includes:

applying the rule upon occurrence of one of the sequence of onset points.

9. The computer-implemented method of claim 1, where:

the item is included in a group of items, and

applying the rule includes;

applying the rule to each of the group of items according to a particular order.

10. The computer-implemented method of claim 9, where the rule includes a plurality of components,

each of the plurality of components being specific to a respective different item of the group of items, and

where applying the rule includes:

applying each of the plurality of components to the respective different item of the group of items.

11. The computer-implemented method of claim 9, where the particular order is specified in the plan.

12. The computer-implemented method of claim 1, where the plan further includes a plurality of rules that includes the rule,

the plurality of rules being associated with, respectively, a plurality of rule triggers.

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

detecting a change in an operating condition of the storage environment; and

modifying the plan based on the change in the operating condition of the storage environment.

14. The computer-implemented method of claim 13, where the operating condition of the storage environment includes a hardware configuration of at least one of the resources of the storage environment.

15. The computer-implemented method of claim 13, where the change, in the operating condition of the storage environment, includes a failure of one of the resources of the storage environment.

16. A system comprising:

a memory; and

one or more processors to;

determine a first access pattern associated with an item;

identify a first set of attributes based on the first access pattern;

store, in the memory, information associated with a plan for managing storage resource allocation associated with the item,

the plan including a rule associated with a rule trigger, and

the item being stored, prior to an occurrence of the rule trigger, using resources of a storage environment according to a first resource allocation arrangement, of a plurality of resource allocation arrangements, that is compatible with the initial first set of attributes, and

apply, based on detecting an occurrence of the rule trigger, the rule, the one or more processors, when applying the rule, being further to;

determine a second access pattern associated with the item at the occurrence of the rule trigger,

when the first access pattern and the second access pattern differ by less than a threshold amount, determine a second set of attributes based on applying a discount factor to at least one of the first set of attributes,

when the first access pattern and the second access pattern differ by at least the threshold amount, determine the second set of attributes based on the second access pattern,

select a second resource allocation arrangement, of the plurality of resource allocation arrangements, that is compatible with the adjusted second set of attributes, and

cause the resources of the storage environment to store the item, after the occurrence of the rule trigger, using the second resource allocation arrangement.

17. The system of claim 16, where the rule further includes information identifying a list of candidate resource allocation arrangements for the item, and

where the one or more processors, when selecting the second resource allocation arrangement, are further to:

sequentially select, as the second resource allocation arrangement, one of the list of candidate resource allocation arrangements.

18. The system of claim 16, where the occurrence of the rule trigger is related to:

a sequence of onset points, and

activation windows that follow, respectively, the sequence of onset points, and

where the one or more processors are further to;

determine the sequence of onset points and the activation windows based on the first access pattern.

19. The system of claim 16, where:

the item is included in a group of items, and

where the one or more processors, when applying the rule, are further to;

apply the rule to each of the group of items according to a particular order.

20. The system of claim 19, where the rule includes a plurality of components, each component being associated with a respective different item of the group of items, and

where the one or more processors, when applying the rule, are further to:

apply each of the plurality of components to the respective different item of the group of items.

21. The system of claim 16, where the plan further includes a plurality of rules that includes the rule,

the plurality of rules being associated with, respectively, a plurality of rule triggers.

22. The system of claim 16, where the one or more processors are further to:

detect a change in an operating condition of the storage environment, and

modify the plan for managing the storage e resource allocation based on the change in the operating condition of the storage environment,

where the operating condition of the storage environment includes a hardware configuration of at least one of the resources of the storage environment.

23. A memory device to store instructions, the instructions comprising:

one or more instructions that, when executed by a processor, cause the processor to;

estimate a first access pattern associated with an item,

identify a first set of attributes based on the first access pattern,

store information associated with a plan for managing storage resource allocation associated with the item,

the plan including a rule associated with a rule trigger, and

the item being stored, prior to an occurrence of the rule trigger, using resources of a storage environment according to a first resource allocation arrangement, of a plurality of resource allocation arrangements, that is compatible with the first set of attributes, and

apply the rule based on an occurrence of the rule trigger,

the one or more instructions, to apply the rule, further including;

one or more instructions to;

determine a second access pattern associated with the item at the occurrence of the rule trigger,

when the first access pattern and the second access pattern differ by less than a threshold amount, determine a second set of attributes based on applying a discount factor to at least one of the first set of attributes,

when the first access pattern and the second access pattern differ by at least the threshold amount, determine the second set of attributes based on the second access pattern,

select a second resource allocation arrangement, of the plurality of resource allocation arrangements, that is compatible with the second set of attributes, and

cause the resources of the storage environment to store the item, after the occurrence of the rule trigger, based on the second resource allocation arrangement.

24. The memory device of claim 23, where the rule further includes information identifying a list of candidate resource allocation arrangements, for the item, from the plurality of resource allocation arrangements, and

where the one or more instructions, to select the second resource allocation arrangement, further include:

one or more instructions to sequentially select, as the second resource allocation arrangement, a resource allocation arrangement from of the list of candidate resource allocation arrangements.

25. The memory device of claim 23, where the occurrence of the rule trigger include:

a sequence of onset points, and

activation windows that follow, respectively, the sequence of onset points, and where the instructions further comprise;

one or more instructions to determine the sequence of onset points and the activation windows based on the first access pattern.

26. The memory device of claim 25, where:

the item is included in a group of items, and

where the one or more instructions, to apply the rule, further include;

one or more instructions to apply the rule to each of the group of items according to a particular order.

27. The memory device of claim 26, where the rule includes a plurality of components, each component being specific to a respective different item of the group of items, and

where the one or more instructions, to apply the rule, further include:

one or more instructions to apply each of the plurality of components to the respective different item of the group of items.

28. The memory device of claim 23, where the instructions further comprise:

one or more instructions to;

detect a change in an operating condition of the storage environment, and

modify the plan for managing the storage resource allocation based on the change in the operating condition of the storage environment,

where the operating condition of the storage environment includes a hardware configuration of at least one of the resources of the storage environment.