System and method for selectively caching hot content in a content distribution network

• US 10,389,833 B2
• Filed: 10/04/2017
• Issued: 08/20/2019
• Est. Priority Date: 11/13/2008
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Reeser, Paul K.
• Primary Examiner(s): Bayard, Djenane M
• Application Number:
  US15/725,038
• Publication Number:
  US 20180034929A1
• Time in Patent Office: 685 Days
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols

Abstract

A method includes altering a request interval threshold when a cache-hit ratio falling below a target, receiving a request for content, providing the content when the content is in the cache, when the content is not in the cache and the time since a previous request for the content is less than the request interval threshold, retrieving and storing the content, and providing the content to the client, when the elapsed time is greater than the request interval threshold, and when another elapsed time since another previous request for the content is less than another request interval threshold, retrieving and storing the content, and providing the content to the client, and when the other elapsed time is greater than the other request interval threshold, rerouting the request to the content server without caching the content.

Claims

1. A system, comprising:

a memory that stores instructions;

a processor that executes the instructions to perform operations, the operations comprising;

determining a first elapsed time since a first previous request for content based on a table indexed by a content identifier that identifies the content;

determining, in response to a request for the content, if the content is in a cache and if the first elapsed time since the first previous request for the content is less than a first threshold;

if the content is determined to not be in the cache, the first elapsed time is greater than or equal to the first threshold, and a second elapsed time since a second previous request for the content is less than a second threshold;

storing the content in the cache; and

providing the content in response to the request; and

if the content is determined to not be in the cache and the second elapsed time since the second previous request for the content is greater than the second threshold;

retrieving the content without caching the content.

2. The system of claim 1, wherein the operations further comprise determining the second threshold based on the content requested.

3. The system of claim 1, wherein the operations further comprise determining a request frequency for the content.

4. The system of claim 1, wherein the operations further comprise determining if the content is hot content.

5. The system of claim 1, wherein the operations further comprise receiving the request for the content from a client system.

6. The system of claim 1, wherein the operations further comprise adjusting the first threshold based on a change in a cache-hit-ratio of the cache.

7. The system of claim 1, wherein the operations further comprise determining a cache-hit-ratio for the cache.

8. The system of claim 1, wherein the operations further comprise providing the content if the content is determined to be in the cache.

9. The system of claim 1, wherein the operations further comprise adjusting the second threshold based on a change in a cache-hit-ratio of the cache.

10. The system of claim 1, wherein the operations further comprise removing old content from the cache.

11. The system of claim 1, wherein the operations further comprise determining if the content is locally cached based receiving a plurality of requests for the content.

12. The system of claim 1, wherein the operations further comprise providing, if the content is not in the cache, a redirect message to a client associated with the request to obtain the content from an origin server.

13. The system of claim 1, wherein the operations further comprise determining a rate at which the content is received from a content server.

14. A method, comprising:

determining a first elapsed time since a first previous request for content based on a table indexed by a content identifier that identifies the content;

determining, in response to a request for the content, if the content is in a cache and if the first elapsed time since the first previous request for the content is less than a first threshold, wherein the determining is performed by utilizing instructions from a memory that are executed by a processor;

if the content is determined to not be in the cache, the first elapsed time is greater than or equal to the first threshold, and a second elapsed time since a second previous request for the content is less than a second threshold;

storing the content in the cache; and

providing the content in response to the request; and

if the content is determined to not be in the cache and the second elapsed time since the second previous request for the content is greater than the second threshold;

retrieving the content without caching the content.

15. The method of claim 14, further comprising temporarily storing a portion of the content in memory when a first rate at which the content is received from a content server is greater than a second rate at which the content is delivered to a client system associated with the request.

16. The method of claim 14, further comprising providing the content to a client system associated with the request simultaneously while storing the content in the cache.

17. The method of claim 14, further comprising determining the second threshold based on the content requested.

18. The method of claim 14, further comprising determining a request frequency for the content.

19. The method of claim 14, further comprising determining if the content is locally cached based receiving a plurality of requests for the content.

20. A computer-readable device comprising instructions, which when loaded and executed by a processor, cause the processor to perform operations comprising:

determining a first elapsed time since a first previous request for content based on a table indexed by a content identifier that identifies the content;

determining, in response to a request for the content, if the content is in a cache and if the first elapsed time since the first previous request for the content is less than a first threshold;

if the content is determined to not be in the cache, the first elapsed time is greater than or equal to the first threshold, and a second elapsed time since a second previous request for the content is less than a second threshold;

storing the content in the cache; and

providing the content in response to the request; and

if the content is determined to not be in the cache and the second elapsed time since the second previous request for the content is greater than the second threshold;

retrieving the content without caching the content.