TECHNIQUES FOR NETWORK RESOURCE CACHING USING PARTIAL UPDATES

• US 20160198016A1
• Filed: 01/05/2015
• Published: 07/07/2016
• Est. Priority Date: 01/05/2015
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Onavo Mobile Limited (Meta Platforms, Inc. (f/k/a Facebook, Inc.))
• Inventors: Tiger, Roi, Rosen, Guy
• Application Number:
  US14/589,124
• Publication Number:
  US 20160198016A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Techniques for network resource caching are described. In one embodiment, an apparatus may comprise a client proxy component and a resource component. The client proxy component may receive a request for a data item and transmit a delta update to the client device in response to the request. The resource component may determine that the cached resource hash corresponds to the older version of the data item and determine the current version of the data item. In another embodiment, an apparatus may comprise a prediction component and a cache management component. The prediction component may predict a user interest in receiving a data item on a device. The cache management component may retrieve the data item from a network server in response to the predicted user interest and cache the data item on the device. Other embodiments are described and claimed.

Claims

1. A computer-implemented method, comprising:

receiving a request for a data item from a client device at a proxy server device, the request comprising a cached resource hash;

determining that the cached resource hash corresponds to an older version of the data item;

determining a current version of the data item; and

transmitting a delta update to the client device in response to the request, the delta update comprising differences between the older version of the data item and the current version of the data item.

2. The method of claim 1, comprising:

retrieving the current version of the data item from a network server associated with the data item;

retrieving the older version of the data item from a resource cache associated with the proxy server device; and

generating the delta update by calculating a differential between the older version of the data item and the current version of the data item.

3. The method of claim 2, comprising:

generating a current version cache resource hash corresponding to the current version of the data item; and

storing the delta update in the resource cache, the delta update indexed by the current version cache resource hash generated from the current version of the data item.

4. The method of claim 1, the proxy server device associated with a resource cache, the resource cache containing two or more cached delta updates corresponding to the data item, comprising:

retrieving the two or more cached delta updates from the resource cache; and

combining the two or more cached delta updates to form the delta update.

5. The method of claim 1, the cached resource hash corresponding to a data item template generated from the older version of the data item, the data item template comprising static elements of the data item.

6. The method of claim 1, the cached resource hash corresponding to a modified older version of the data item, the modified older version excluding one or more dynamic elements of the data item.

7. The method of claim 6, wherein a timestamp for the data item comprises at least one of the one or more dynamic elements of the data item excluded from the modified older version during generation of the cached resource hash.

8. The method of claim 1, wherein determining that the cached resource hash corresponds to the older version of the data item comprises performing an index-based retrieval against a resource cache, the cached resource hash used as an index for the index-based retrieval.

9. An apparatus, comprising:

a processor circuit on a device;

a client proxy component operative on the processor circuit to receive a request for a data item from a client device at a proxy server device, the request comprising a cached resource hash and transmit a delta update to the client device in response to the request, the delta update comprising differences between an older version of the data item and a current version of the data item; and

a resource component operative on the processor circuit to determine that the cached resource hash corresponds to the older version of the data item and determine the current version of the data item.

10. The apparatus of claim 9, the resource component operative to retrieve the current version of the data item from a network server associated with the data item, retrieve the older version of the data item from a resource cache associated with the proxy server device, and generate the delta update by calculating a differential between the older version of the data item and the current version of the data item.

11. The apparatus of claim 10, the resource component operative to generate a current version cache resource hash corresponding to the current version of the data item and store the delta update in the resource cache, the delta update indexed by the current version cache resource hash generated from the current version of the data item.

12. The apparatus of claim 9, the proxy server device associated with a resource cache, the resource cache containing two or more cached delta updates corresponding to the data item, the resource component operative to retrieve the two or more cached delta updates from the resource cache and combine the two or more cached delta updates to form the delta update.

13. The apparatus of claim 9, the cached resource hash corresponding to a data item template generated from the older version of the data item, the data item template comprising static elements of the data item.

14. The apparatus of claim 9, the cached resource hash corresponding to a modified older version of the data item, the modified older version excluding one or more dynamic elements of the data item.

15. The apparatus of claim 9, wherein determining that the cached resource hash corresponds to the older version of the data item comprises performing an index-based retrieval against a resource cache, the cached resource hash used as an index for the index-based retrieval.

16. At least one computer-readable storage medium comprising instructions that, when executed, cause a system to:

receive a request for a data item from a client device at a proxy server device, the request comprising a cached resource hash;

determine that the cached resource hash corresponds to an older version of the data item;

determine a current version of the data item; and

transmit a delta update to the client device in response to the request, the delta update comprising differences between the older version of the data item and the current version of the data item.

17. The computer-readable storage medium of claim 16, comprising further instructions that, when executed, cause a system to:

retrieve the current version of the data item from a network server associated with the data item;

retrieve the older version of the data item from a resource cache associated with the proxy server device; and

generate the delta update by calculating a differential between the older version of the data item and the current version of the data item.

18. The computer-readable storage medium of claim 16, the cached resource hash corresponding to a data item template generated from the older version of the data item, the data item template comprising static elements of the data item.

19. The computer-readable storage medium of claim 16, the cached resource hash corresponding to a modified older version of the data item, the modified older version excluding one or more dynamic elements of the data item.

20. The computer-readable storage medium of claim 16, wherein determining that the cached resource hash corresponds to the older version of the data item comprises performing an index-based retrieval against a resource cache, the cached resource hash used as an index for the index-based retrieval.