Resource allocation and modification using statistical analysis

• US 9,066,141 B2
• Filed: 01/21/2010
• Issued: 06/23/2015
• Est. Priority Date: 01/21/2009
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Hamedany, Allen, Warres, Michael, Medard, Muriel, Colon, Louis M. Jr., Losso, Chris, Hurley, Jim
• Primary Examiner(s): Nguyen, Thuong
• Application Number:
  US12/691,066
• Publication Number:
  US 20100185768A1
• Time in Patent Office: 1,979 Days
• Field of Search: 709/226, 709/221, 709/223, 718/104
• US Class Current: 1/1
• CPC Class Codes: H04N 21/23116 involving data replication, e.g. over plural servers synchronization of replicated data G06F11/1658; error detection or correction by means of data replication G06F11/2053; replication in distributed file systems G06F16/10; replication in distributed file systems G06F16/27; replication or mirroring of data in data networks H04L67/1095
• CPC Class Codes: H04N 21/26208 the scheduling operation being performed under constraints
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6125 involving transmission via Internet transmission by internet of broadcast information H04H60/82

Abstract

In one aspect, a computer-implemented method includes generating a workload using at least one schema defined by combinations of ranges of each of at least two attributes. The computer-implemented method also includes receiving a request to provide content. The computer-implemented method further includes provisioning the content based upon the workload.

Claims

1. A method comprising:

determining, by a computer device, a first schema for a particular item of content,

the first schema being associated with a threshold level,

the first schema specifying first resources to be used for the particular item of content, and

the first resources including a first quantity of storage devices for storing data associated with the particular item of content;

determining, by the computer device, a demand level for the particular item of content;

determining, by the computer device, that the demand level is less than the threshold level;

marking, by the computer device, the particular item of content as a down provisioning candidate based on determining that the demand level is less than the threshold level;

determining, by the computer device and after marking the particular item of content as the down provisioning candidate, a ranking for the particular item of content and one or more other items of content that are marked as down provisioning candidates;

selecting, by the computer device, the particular item of content based on the ranking; and

providing, by the computer device, the particular item of content by using second resources specified by a second schema based on selecting the particular item of content,

the second resources including a second quantity of storage devices for storing the data associated with the particular item of content, and

the second quantity of storage devices being less than the first quantity of storage devices.

2. The method of claim 1,

where determining the first schema for the particular item of content includes:

determining the first schema for the particular item of content based on at least two attributes, and

where the at least two attributes include two or more of;

an integrity that is required for the particular item of content,

geographical information associated with consumers that request or view the particular item of content, or

power consumption associated with the particular item of content.

3. The method of claim 2, where the at least two attributes further include one or more of:

a resiliency that is required for the particular item of content, or

a popularity of the particular item of content that indicates a frequency with which the particular item of content is viewed.

4. The method of claim 1, where the first resources further include a maximum bandwidth that is used to provide the particular item of content.

5. The method of claim 1, where determining the demand level includes:

forming a statistical representation of actual usage of the particular item of content by using at least one set of usage data, and

determining the demand level based on the statistical representation.

6. The method of claim 1,

where providing the particular item of content includes:

providing the particular item of content from a group of access server platforms, and

where at least one of the access server platforms stores the particular item of content.

7. The method of claim 6, where providing the particular item of content from the group of the access server platforms includes:

receiving, by a first platform of the access server platforms, a request to provide the particular item of content,

transferring the particular item of content from a second platform, of the access server platforms, to the first platform, and

providing the particular item of content from the first platform.

8. The method of claim 1, further comprising:

generating a model based on the data associated with the particular item of content and one or more other items of content; and

defining the first schema and the second schema based on the model.

9. The method of claim 8, where the data includes at least one of:

geographical information associated with viewers of the particular item of content and the one or more other items of content, or

a statistical usage distribution characterizing numbers of views of the particular item of content and the one or more other items of content over a period of time.

10. The method of claim 1 where the first schema further specifies one or more of:

a disk region of one or more storage devices that is used to store the particular item of content, or

number of copies of the particular item of content that are stored.

11. A system comprising:

one or more processors to;

determine a first schema for a particular item of content,

the first schema being associated with a threshold level,

the first schema specifying first resources to be used for the particular item of content, and

the first resources including a first quantity of storage devices for storing data associated with the particular item of content;

determine a demand level for the particular item of content;

determine that the demand level is less than the threshold level;

mark the particular item of content as a down provisioning candidate after determining that the demand level is less than the threshold level;

determine, after marking the particular item of content as the down provisioning candidate, a ranking for the particular item of content and one or more other items of content that are marked as down provisioning candidates;

select the particular item of content based on the ranking; and

provide the particular item of content by using second resources specified by a second schema based on selecting the particular item of content,

the second resources including a second quantity of storage devices for storing the data associated with the particular item of content, and

the second quantity of storage devices being less than the first quantity of storage devices.

12. The system of claim 11, where the first resources further include a maximum bandwidth that is used to provide the particular item of content.

13. The system of claim 11, where, when determining the demand level, the one or more processors are to:

form a statistical representation of actual usage of the particular item of content by using at least one set of usage data, and

determine the demand level based on the statistical representation.

14. The system of claim 11, where, when providing the particular item of content, the one or more processors are to:

receive a request for the particular item of content,

transmit the request for the particular item of content from a first server platform, of a set of platforms, to a second server platform of the set of platforms,

transmit, to service the request, the particular item of content from the second server platform to the first server platform, and

provide the particular item of content from the first server platform.

15. The system of claim 11,

where, when determining the first schema for the particular item of content, the one or more processors are to:

determine the first schema for the particular item of content based on at least two attributes that are used to define the first schema, and

where the at least two attributes are associated with;

popularity levels of items of content that associated with the first schema, and

a resiliency that is required for the items of content.

16. The system of claim 11, where the first schema further specifies one or more of:

a particular disk region of disks that is used to store the particular item of content, or

a particular quantity of copies of the particular item of content that are stored.

17. A non-transitory computer-readable storage medium storing instructions, the instructions comprising:

one or more instructions that, when executed by at least one processor, cause at least one processor to;

determine a first schema for a particular item of content of one or more items of content,

the first schema being associated with a threshold level and information identifying first resources, and

the first resources including a first quantity of storage devices for storing data associated with the particular item of content;

determine a demand level for the particular item of content;

determine that the demand level is less than the threshold level;

mark the particular item of content as a down provisioning candidate after determining that the demand level is less than the threshold level;

determine, after marking the particular item of content as the down provisioning candidate, a ranking for the particular item of content and one or more other items of content that are marked as down provisioning candidates;

select the particular item of content based on the ranking; and

provide the particular item of content by using second resources specified by a second schema based on selecting the particular item of content,

the second resources including a second quantity of storage devices for storing the data associated with the particular item of content, and

the second quantity of storage devices being less than the first quantity of storage devices.

18. The non-transitory computer-readable storage medium of claim 17, where the instructions further comprise:

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

define the first schema based on at least two attributes associated with the one or more items of content; and

define the second schema based on the at least two attributes.

19. The non-transitory computer-readable storage medium of claim 17, where the one or more instructions to determine the demand level include:

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

determine an average use of the particular item of content over a particular period of time, and

determine the demand level based on the average use.

20. The non-transitory computer-readable storage medium of claim 17, where the one or more instructions to determine that the demand level is less than the threshold level include:

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

determine a percentage of times when the demand level for the particular item of content is less than the threshold level, and

determine that the percentage of times is greater than a threshold percentage.

21. The non-transitory computer-readable storage medium of claim 17, where the one or more instructions to provide the particular item of content by using the second resources include:

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

determine that the second resources are sufficient to provide the particular item of content if the particular item of content is associated with the second schema,

down provision, based on the marking of the particular item of content, the particular item of content from being associated with the first schema to being associated with the second schema after determining that the second resources are sufficient, and

provide the particular item of content by using the second resources based on the particular item of content being associated with the second schema.

22. The non-transitory computer-readable storage medium of claim 17, where the instructions further comprise:

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

determine, after marking the particular item of content as the down provisioning candidate and before providing the particular item of content by using the second resources, that the second resources specified by the second schema are sufficient to down provision the particular item of content.