Content replication workflow in content delivery networks

• US 8,521,813 B2
• Filed: 12/23/2011
• Issued: 08/27/2013
• Est. Priority Date: 02/01/2011
• Status: Active Grant

• Current Assignee: Limelight Networks, Inc.
• Original Assignee: Limelight Networks, Inc.
• Inventors: Black, Bryan, Roersma, Jacob S., Boelens, Jared, Dunbar, Neil, Lange, Sig, Swanson, Wylie
• Primary Examiner(s): NANO, SARGON N
• Application Number:
  US13/336,831
• Publication Number:
  US 20120198070A1
• Time in Patent Office: 613 Days
• Field of Search: 709/203, 709/219, 709/220, 709/223, 709/224, 709/226
• US Class Current: 709/203
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

A method for populating edge servers within a content delivery network (CDN) having a plurality of points of presence (POPs) is disclosed. A first function is performed that gathers popularity information for a content object. Popularity trends for the popularity information are determined through analysis with historical popularity information. A number of copies of the content object for each of the plurality of POPs is determined. The number is passed as a variable to a second function. The second function is performed that adds or deletes copies of the content object for each of the plurality of POPs as a function of the popularity trend and the number.

Claims

1. A method for populating edge servers within a content delivery network (CDN) having a plurality of points of presence (POPs), the method comprising:

performing, by one or more processors, a first function that gathers popularity information for a content object;

determining, by the one or more processors, a popularity trend for the popularity information through analysis of historical popularity information, the popularity trend characterizing a difference between a value of popularity variable of the content object at a first time period and value of the popularity variable of the content object at a second time period;

determining a policy for the content object through analysis of a URL for the content object;

mapping the policy to a tag that identifies a geographic spread;

determining, by the one or more processors, a number of copies of the content object for each POP of a subset of the plurality of POPs;

determining, by the one or more processors, the subset of the plurality of POPs according to the tag that identifies the geographic spread;

passing, from the one or more processors, the number as a variable to a second function; and

performing the second function that adds or deletes copies of the content object for each POP of the subset of the plurality of POPs having the tag that identifies the geographic spread as a function of the popularity trend and the number.

2. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, further comprising:

determining that a customer has subscribed to the first function and the second function;

determining the content object is controlled by the customer; and

only performing the first and second functions for content objects of subscribing customers.

3. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, further comprising selecting the content object from a plurality of content objects based upon prioritizing content objects with the biggest change in popularity information.

4. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, wherein the content object is prioritized based upon acceleration in the popularity trend.

5. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, wherein the determined number of copies is based on the popularity trend and a size of the content object.

6. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, wherein the popularity information comprises a scaled popularity score based on a number of requests for the content object.

7. The method for populating edge servers within a CDN having the plurality of POPs as recited in claim 1, further comprising repeatedly performing the first function that gathers popularity information for the content object.

8. A content delivery network CDN) having a plurality of points of presence (POPs) for populating content on edge servers, the CDN comprising two or more hardware servers programmed for:

performing a first function that gathers popularity information for a content object;

determining a popularity trend for the popularity information through analysis of historical popularity information, the popularity trend for each of a plurality of content objects characterizing a difference between a value of the popularity variable of the content object at a first time period and a value of the popularity variable of the content object at a second time period;

determining a policy for the content object through analysis of a URL for the content object;

mapping the policy to a tag that identifies a geographic spread;

determining a number of copies of the content object for each POP of a subset of the plurality of POPs;

determining the subset of the plurality of POPs according to the tag that identifies the geographic spread;

passing the number as a variable to a second function; and

performing the second function that adds or deletes copies of the content object for each POP of the subset of the plurality of POPs having the tag that identifies the geographic spread as a function of the popularity trend and the number.

9. The CDN having the plurality of POPs for populating content on edge server as recited in claim 8, wherein the determined number of copies is based on the popularity trend and a quality of service desired for delivery of the content object.

10. The CDN having the plurality of POPs for populating content on edge server as recited in claim 8, wherein the popularity information comprises local popularity of the content object.

11. The CDN having the plurality of POPs for populating content on edge server as recited in claim 8, wherein the determined number of copies is based on a projected popularity of the content object.

12. The CDN having the plurality of POPs for populating content on edge server as recited in claim 8, wherein the two or more hardware servers programmed are further configured for effecting storing the popularity information.