Managed object replication and delivery

• US 9,992,279 B2
• Filed: 10/19/2015
• Issued: 06/05/2018
• Est. Priority Date: 02/14/2002
• Status: Active Grant

• Current Assignee: Digital Impact Incorporated (Liberty Latin America Ltd.), Level 3 Communications LLC (Lumen Technologies, Inc.)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Inventors: Seed, Steven L., Hobbs, Kevin, Glynn, Shane M., Foraker, Isaac W., Jones, Peter J., Chen, Homer H., Greer, William Patrick
• Primary Examiner(s): Tran, Jimmy H
• Application Number:
  US14/887,053
• Publication Number:
  US 20160044105A1
• Time in Patent Office: 960 Days
• Field of Search: None
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A method, system and computer program product for managed object replication and delivery redirects, directly or indirectly, a client'"'"'s request for an object that is not available at a best or optimal handling edge server of a network to a parent server that has the requested object. So, where the requested object is not available at the handling edge server, the client'"'"'s request is redirected directly to the parent server that can provide the requested object to the client or indirectly via one or more parent servers to a parent server that can provide the requested object to the client. The method, system and computer program product further intelligently replicates the object to the edge server if the object is popular enough. Likewise, an object is removed from an edge server when it is no longer popular. All redirection and replication operations are preferably transparent to the end-user and do not degrade the quality of service.

Claims

1. In a content delivery network having (CDN) comprising a plurality of servers, a computer-implemented method for handling replication of objects on the plurality of servers, the method comprising,

creating a linked list of size (N) for a first object, wherein size (N) represents a total number of time sub-intervals each having an equal duration in time;

initializing a dynamic measure of popularity for the first object;

initializing the linked list for the first object, thereby commencing count of the first time sub-interval,

at the conclusion of the first time sub-interval, incrementing the dynamic measure of popularity by a number of client requests for the first object made during the first time sub-interval;

at the conclusion of each subsequent time sub-interval, incrementing the dynamic measure of popularity by a number of client requests for the first object made during each subsequent time sub-interval; and

replicating at least some of the first object on at least a first server when the dynamic measure of popularity of the first object exceeds a dynamic replication threshold based at least in part on a measure of capacity associated with the first server.

2. The method of claim 1, wherein the first object is segmented in to chunks, including initial chunks and remaining chunks, and wherein the step of replicating replicates only initial chunks of the first object.

3. The method of claim 2, wherein the remaining chunks of the first object are selectively replicated based at least in part on how many of the initial chunks are served to a client.

4. The method of claim 1, wherein the measure of capacity associated with the first server comprises a measure of storage available on the first server.