Preemptive content distribution

• US 10,257,305 B2
• Filed: 02/08/2016
• Issued: 04/09/2019
• Est. Priority Date: 02/08/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dow, Andrew, Dow, Eli M., Materise, Maurice M., Nagel, Katrin, Painter, Nickalaus A., Pava, Jairo A., Rodriguez, Salma Y.
• Primary Examiner(s): Chou, Alan S
• Application Number:
  US15/017,811
• Publication Number:
  US 20170230475A1
• Time in Patent Office: 1,156 Days
• Field of Search: 709213
• 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. 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;

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

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

tracking the locality data of the one or more other computing devices in combination with a time and a location of content accesses in the local cache on a group basis of the computing devices seeking to access common content;

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

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; and

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

2. The system of claim 1, 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.

3. The system of claim 1, 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.

4. The system of claim 3, 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.

5. The system of claim 1, wherein the locality data comprises a geographic location of the one or more other computing devices.

6. The system of claim 5, wherein the locality data further comprises a history of prefetching activity of the one or more other computing devices.

7. The system of claim 6, wherein the computer readable instructions further comprise:

speculatively prefetching the additional content from at least one of the one or more other computing devices based on determining that the history of prefetching activity includes the additional content.

8. The system of claim 5, wherein the locality data further comprises an availability status of locally cached content from the one or more other computing devices.

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

speculatively prefetching the additional content from at least one of the one or more other computing devices based on determining that the locally cached content from the one or more other computing devices includes the additional content.

10. 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;

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

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

tracking the locality data of the one or more other computing devices in combination with a time and a location of content accesses in the local cache on a group basis of the computing devices seeking to access common content;

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

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; and

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

11. The computer program product of claim 10, 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.

12. The computer program product of claim 10, 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.

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

14. The computer program product of claim 12, 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.

15. The computer program product of claim 10, wherein the locality data comprises a geographic location of the one or more other computing devices.

16. The computer program product of claim 15, wherein the locality data further comprises a history of prefetching activity of the one or more other computing devices.

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

speculatively prefetching the additional content from at least one of the one or more other computing devices based on determining that the history of prefetching activity includes the additional content.

18. The computer program product of claim 15, wherein the locality data further comprises an availability status of locally cached content from the one or more other computing devices.

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

speculatively prefetching the additional content from at least one of the one or more other computing devices based on determining that the locally cached content from the one or more other computing devices includes the additional content.