Multicast mapped look-up on content delivery networks

• US 8,856,329 B2
• Filed: 03/22/2013
• Issued: 10/07/2014
• 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): Patel, Chirag R
• Application Number:
  US13/848,866
• Publication Number:
  US 20130262627A1
• Time in Patent Office: 564 Days
• Field of Search: 709224-227
• US Class Current: 709/225
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method and system for flexibly processing content objects is disclosed. A content object is stored on one of a plurality of storage devices. A request is received for the content object. Information corresponding to the requested object (e.g., a unique identifier) is transmitted to one or more content directories. A response is received from a first content directory indicating a location of the content object. The content object is requested from the first location, and at least part of the content object is received.

Claims

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

a mapper configured to determine popularity trends for a plurality of content objects, wherein;

the popularity trends for the plurality of content objects are characterized by a difference between a value of a popularity variable for a given content object, in the plurality of content objects, at a first time, and a value of the popularity variable for the given content object at a second time; and

the popularity variable of the given content object is based on historical request information;

a policy store for storing a plurality of policies, wherein the plurality of policies comprises one or more policies for;

identifying a first content object from among the plurality of content objects for storage evaluation based on a popularity trend of the first content object; and

determining a target number of copies of the first content object for storage in the CDN based on the popularity trend of the first content object; and

a processor, coupled to the policy store, for adding copies of the first content object to or deleting copies of the first content object from the CDN according to the target number of copies.

2. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein:

the identifying the first content object for storage evaluation is further based on comparing the popularity trend of the first content object to a popularity trend of a second content object; and

the second content object is in the plurality of content objects.

3. The CDN having the plurality of POPs for populating content as recited in claim 2, wherein the identifying the first content object for storage evaluation is further based on the popularity trend of the first content object being larger in magnitude than the popularity trend of the second content object.

4. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein the identifying the first content object for storage evaluation is further based on a quotient between a value of a popularity variable for the first content object at a first time, and a value of the popularity variable for the first content object at a second time.

5. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein the popularity variable of the first content object is based on historical request information across all of the plurality of POPs.

6. The CDN having the plurality of POPs for populating content as recited in claim 1, further comprising a metadata directory coupled to the mapper, the metadata directory storing the popularity trends for the plurality of content objects.

7. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein the mapper comprises a counter to count requests of the plurality of content objects.

8. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein the mapper comprises one or more mapper cabinets storing storage-device names, paths, addresses, or filenames for one or more devices that store content objects.

9. The CDN having the plurality of POPs for populating content as recited in claim 1, wherein the determining the target number of copies of the first content object is further based on a level of CDN service ordered by a customer, a size of the first content object, and/or a quality of service desired.

10. A method for populating content on storage devices in a content delivery network (CDN) having a plurality of points of presence (POPs), the method comprising:

determining popularity trends for a plurality of content objects, wherein;

the popularity trends for the plurality of content objects are characterized by a difference between a value of a popularity variable for a given content object, in the plurality of content objects, at a first time, and a value of the popularity variable of the given content object at a second time; and

the popularity variable for the given content object is based on historical request information;

identifying a first content object in the plurality of content objects for storage evaluation based on a popularity trend of the first content object;

determining a target number of copies of the first content object for storage in the CDN based on the popularity trend of the first content object; and

identifying one or more storage devices in one or more of the plurality of POPs for adding or deleting copies of the first content object based on the target number; and

adding or deleting copies of the first content object in the one or more storage devices to achieve the target number of copies of the first content object.

11. The method for populating content on storage devices in the CDN having the plurality of POPs as recited in claim 10, wherein the identifying the first content object is based on comparing the popularity trend of the first content object to one or more popularity trends of other content objects in the plurality of content objects.

12. The method for populating content on storage devices in the CDN having the plurality of POPs as recited in claim 11, wherein the identifying the first content object is based on the popularity trend of the first content object being larger than the one or more popularity trends of other content objects.

13. The method for populating content on storage devices in the CDN having the plurality of POPs as recited in claim 10, wherein the popularity variable of the first content object is based on historical request information from a single POP of the plurality of POPs.

14. The method for populating content on storage devices in the CDN having the plurality of POPs as recited in claim 10, wherein the determining the target number of copies of the first content object is further based on a size of the first content object.

15. The method for populating content on storage devices in the CDN having the plurality of POPs as recited in claim 10, wherein the determining the number of copies of the first content object is further based on a level of CDN service ordered by a customer and/or a quality of service desired.

16. A content delivery network (CDN) having a plurality of points of presence (POPs) for storing content objects, the CDN comprising one or more servers programmed for:

determining popularity trends for a plurality of content objects, wherein;

the popularity trends for the plurality of content objects are characterized by a quotient between a value of a popularity variable for a given content object, in the plurality of content objects, at a first time, and a value of the popularity variable of the given content object at a second time; and

the popularity variable of the given content object is based on historical request information;

identifying a first content object in the plurality of content objects for storage evaluation based on a popularity trend of the first content object;

determining a target number of copies of the first content object based on the popularity trend of the first content object; and

identifying one or more storage devices in one or more of the plurality of POPs for adding or deleting copies of the first content object based on the target number.

17. The CDN having the plurality of POPs for storing content objects as recited in claim 16, wherein the identifying the first content object for storage evaluation is further based on a difference between a value of a popularity variable for the first content object at a first time, and a value of the popularity variable for the first content object at a second time.

18. The CDN having the plurality of POPs for storing content objects as recited in claim 16, wherein the one or more servers are further programmed for identifying the first content object for storage evaluation based on the popularity trend of the first content object reaching a certain percentage.

19. The CDN having the plurality of POPs for storing content objects as recited in claim 16, wherein the popularity variable of the first content object is based on historical request information across two or more of the plurality of POPs.

20. The CDN having the plurality of POPs for storing content objects as recited in claim 16, wherein the one or more servers are further programmed for determining the target number of copies of the first content object based on a level of CDN service ordered by a customer, a size of the content object, and/or a quality of service desired.