PREEMPTIVE CONTENT DISTRIBUTION

• US 20170230475A1
• Filed: 02/08/2016
• Published: 08/10/2017
• Est. Priority Date: 02/08/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dow, Andrew, Materise, Maurice M., Nagel, Katrin, Painter, Nickalaus A., Pava, Jairo A., Rodriguez, Salma Y., Dow, Eli M.
• Granted Patent: US 10,257,305 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 2212/6024 History based prefetching
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

An aspect of preemptive distribution of content includes monitoring content accessed in a local cache of a computing device. A time and a location of content accesses in the local cache are tracked. Prefetching heuristics are determined based on patterns of the time and the location of the content accesses. The prefetching heuristics are applied to speculatively prefetch additional content prior to the computing device receiving a request to access the additional content.

Claims

1-7. -7. (canceled)

8. A system for preemptive distribution of content, the system comprising:

a memory having computer readable instructions; and

a processor for executing the computer readable instructions, the computer readable instructions including;

monitoring content accessed in a local cache of a computing device;

tracking a time and a location of content accesses in the local cache;

determining prefetching heuristics based on patterns of the time and the location of the content accesses; and

applying the prefetching heuristics to speculatively prefetch additional content prior to the computing device receiving a request to access the additional content.

9. The system of claim 8, wherein the computer readable instructions further comprise:

receiving locality data that identifies one or more other computing devices in physical proximity to the computing device;

tracking the locality data in combination with the time and the location of the content accesses; and

incorporating into the prefetching heuristics one or more patterns from the locality data comprising an intersection of the time, the location, and the one or more other computing devices in physical proximity to the computing device.

10. The system of claim 9, wherein the computer readable instructions further comprise:

determining membership in a group of computing devices based on the locality data; and

tracking the content accesses on a group basis.

11. The system of claim 8, wherein the computer readable instructions further comprise:

applying a least recently used preference model to evict content from the local cache; and

storing user requested data as the content in the local cache.

12. The system of claim 8, wherein the computer readable instructions further comprise:

storing the additional content in prefetch memory of the computing device; and

managing the prefetch memory as a most recently used stack.

13. The system of claim 12, wherein speculatively prefetching the additional content comprises:

identifying expected content, an expected source, and an expected time of access; and

initiating a request from the expected source for the expected content at a predetermined time prior to the expected time of access, wherein entries in the prefetch memory are evicted based on identifying a most recently updated entry that has been accessed once.

14. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:

monitoring content accessed in a local cache of a computing device;

tracking a time and a location of content accesses in the local cache;

determining prefetching heuristics based on patterns of the time and the location of the content accesses; and

applying the prefetching heuristics to speculatively prefetch additional content prior to the computing device receiving a request to access the additional content.

15. The computer program product of claim 14, wherein the program instructions executable by the processor further cause the processor to perform the method comprising:

receiving locality data that identifies one or more other computing devices in physical proximity to the computing device;

tracking the locality data in combination with the time and the location of the content accesses; and

incorporating into the prefetching heuristics one or more patterns from the locality data comprising an intersection of the time, the location, and the one or more other computing devices in physical proximity to the computing device.

16. The computer program product of claim 15, wherein the program instructions executable by the processor further cause the processor to perform the method comprising:

determining membership in a group of computing devices based on the locality data; and

tracking the content accesses on a group basis.

17. The computer program product of claim 14, wherein the program instructions executable by the processor further cause the processor to perform the method comprising:

applying a least recently used preference model to evict content from the local cache; and

storing user requested data as the content in the local cache.

18. The computer program product of claim 14, wherein the program instructions executable by the processor further cause the processor to perform the method comprising:

storing the additional content in prefetch memory of the computing device; and

managing the prefetch memory as a most recently used stack.

19. The computer program product of claim 18, wherein entries in the prefetch memory are evicted based on identifying a most recently updated entry that has been accessed once.

20. The computer program product of claim 18, wherein the program instructions executable by the processor further cause the processor to perform the method comprising:

identifying expected content, an expected source, and an expected time of access; and

initiating a request from the expected source for the expected content at a predetermined time prior to the expected time of access.