Physical location influenced caching

• US 9,137,550 B1
• Filed: 12/13/2011
• Issued: 09/15/2015
• Est. Priority Date: 12/13/2011
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Velummylum, Piragash, Gabrielson, Jacob, Marshall, Bradley E., Maniscalco, Nicholas J.
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): KRISHNAN, RAJESHWARI
• Application Number:
  US13/324,766
• Time in Patent Office: 1,372 Days
• Field of Search: 709213-231, 707/1, 707/999.01, 370/235, 4554561-4563
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• 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: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/251 Learning process for intelligent management, e.g. learning user preferences for recommending movies details of learning user preferences for the retrieval of video data in a video database G06F16/739; computer systems using learning methods G06N3/08
• CPC Class Codes: H04N 21/25841 involving the geographical location of the client retrieval from the Internet by querying based on geographical locations G06F16/9537; arrangements for identifying locations of receiving stations in broadcast systems H04H60/51; location of the user terminal in data switching networks H04L67/52; services making use of the location of users or terminals in wireless networks H04W4/02; locating users or terminals in wireless networks H04W64/00
• CPC Class Codes: H04N 21/6131 involving transmission via a mobile phone network wireless downlink channel access H04W74/006
• CPC Class Codes: H04W 4/025 using location based information parameters

Abstract

Aspects of the present disclosure relate to the caching of network content requested by a user of a client computing device during a browsing session. The client computing device'"'"'s various networks and varying bandwidth can have a negative impact on the browsing session. Caching of network content can enhance performance. For example, network content can be cached on a wireless mobile device so that it is available on the device at a further time without requiring significant bandwidth or, in some cases, even a network connection. Predicting the bandwidth at the time the cached content will be accessed can allow customized caching and an improved user experience.

Claims

1. A system for caching network content, the system comprising:

a network computing component comprising computing hardware configured to execute specific instructions, the network computing component configured to;

receive, from a client computing device configured with a wireless internet connection, a request for a web page;

in response to receiving the request;

predict a web page that will be requested in the future, the prediction based at least in part on the received web page request; and

cache the predicted web page according to a first caching policy;

receive a plurality of metrics from the client computing device, wherein the plurality of metrics comprises at least a location and a direction of travel of the client computing device;

determine a current bandwidth of the client computing device;

determine a future bandwidth of the client computing device based at least in part on the location and the direction of travel of the client computing device;

determine whether a difference between the current bandwidth and the future bandwidth exceeds a threshold;

in response to determining that the difference exceeds the threshold, process the predicted web page cached under the first caching policy according to a second caching policy, wherein the second caching policy specifies a higher compression level than the first caching policy for processing of the predicted web page; and

transmit a processed result of the predicted web page, according to the second caching policy, to the client computing device.

2. The system of claim 1, wherein the wireless internet connection is one of a cellular connection, a WLAN connection, or a Bluetooth connection.

3. The system of claim 1, wherein the future bandwidth is less than the current bandwidth and the second caching policy comprises caching an increased number of predicted web sites at a lower quality than the first caching policy.

4. The system of claim 1, wherein the future bandwidth is greater than the current bandwidth and the second caching policy comprises caching predicted web sites at a higher quality than the first caching policy.

5. The system of claim 1, wherein the prediction is further based at least in part on historical web page requests.

6. Non-transitory physical computer storage comprising instructions stored therein for implementing, by a network computing device, operations for caching network content, the operations comprising:

establishing a network connection with a client computing device, wherein the network connection comprises a first bandwidth;

determining a first caching policy, wherein the first caching policy is based at least in part on the first bandwidth;

caching a predicted network content according to the first caching policy, wherein the predicted network content is predicted to be accessed by the client computing device at a future time, and wherein the predicted network content is based at least in part on a network content request received from the client computing device;

analyzing a plurality of metrics to determine a second bandwidth, wherein the plurality of metrics comprises at least a current location and a direction of travel of the client computing device, and wherein the network connection of the client computing device is determined to have the second bandwidth at the future time;

determining a difference between the first bandwidth and the second bandwidth;

determining a second caching policy that specifies a higher compression level than the first caching policy for processing of the predicted network content when the difference between the first bandwidth and the second bandwidth indicates that the second bandwidth is lower than the first bandwidth;

processing, according to the second caching policy, the predicted network content cached under the first caching policy; and

caching a processed result of the predicted network content according to the second caching policy.

7. The non-transitory computer storage of claim 6, wherein the network content comprises at least one of a web page, movie, image, applet, or document.

8. The non-transitory computer storage of claim 6 wherein the first bandwidth is a range of bandwidths and wherein the second bandwidth is a range of bandwidths.

9. The non-transitory computer storage of claim 6, wherein the predicted network content is further based on historical requests for network content.

10. The non-transitory computer storage of claim 9, wherein the historical requests for network content were received from a plurality of client computing devices.

11. The non-transitory computer storage of claim 6, wherein the second bandwidth is less than the first bandwidth, and wherein the second caching policy comprises caching at least some predicted network content at a lower quality than the first caching policy.

12. The non-transitory computer storage of claim 6, wherein the second bandwidth is greater than the first bandwidth, and wherein the second caching policy comprises caching predicted network content at a higher quality than the first caching policy.

13. The non-transitory computer storage of claim 6, the operations further comprising:

predicting a future location of the client computing device based at least in part on the current location and the direction of the travel of the client computing device.

14. The non-transitory computer storage of claim 13, the operations further comprising:

determining a network computing provider with a physical location that is within a threshold distance of the future location of the client computing device; and

caching predicted network content at the network computing provider.

15. A computer-implemented method for caching network content, executed by a network computing device, the method comprising:

establishing a network connection with a client computing device, the network connection comprising a first bandwidth;

caching network content according to a first caching policy, wherein the cached network content is predicted to be accessed by the client computing device at a future time and wherein the first caching policy is based at least in part on the first bandwidth;

analyzing a plurality of metrics to determine a second bandwidth, wherein the plurality of metrics comprises at least a direction of travel of the client computing device, and wherein the network connection of the client computing device is determined to have the second bandwidth at the future time;

determining a difference between the first bandwidth and the second bandwidth;

determining a second caching policy that specifies a higher compression level than the first caching policy for processing of the predicted network content when the determined difference between the first bandwidth and the second bandwidth indicates that the second bandwidth is lower than the first bandwidth;

processing, according to the second caching policy, the network content cached under the first caching policy; and

caching a processed result of the predicted network content according to the second caching policy.

16. The computer-implemented method of claim 15, wherein the plurality of metrics further comprises a location the client computing device.

17. The computer-implemented method of claim 16, wherein the determining a second bandwidth comprises predicting a second location of the client computing device based at least in part on the location and the direction of travel.

18. The computer-implemented method of claim 17, wherein the determining a second bandwidth further comprises accessing historical data of the bandwidth at the second location.

19. The computer-implemented method of claim 18, wherein the historical data of the bandwidth at the second location is received from a plurality of client computing devices.

20. The computer-implemented method of claim 15, wherein predicting the content to be accessed at a future time comprises analyzing historical requests for network content.

21. The computer-implemented method of claim 20, wherein the historical requests for network content were received from a plurality of client computing devices.

22. The computer-implemented method of claim 15, wherein the network content comprises at least one of a web page, movie, image, applet, or document.

23. A system for caching network content, the system comprising:

a data store configured to store specific computer-executable instructions;

a network computing component comprising computing hardware configured to execute the specific computer-executable instructions to;

establish a network connection with a client computing device, the network connection comprising a first bandwidth;

cache network content according to a first caching policy, wherein the cached network content is predicted to be transmitted to the client computing device at a future time and wherein the first caching policy is based at least in part on the first bandwidth;

analyze a plurality of metrics to determine a second bandwidth, wherein the plurality of metrics comprises at least a direction of travel of the client computing device, and wherein the network connection of the client computing device is determined to have the second bandwidth at the future time;

determine a difference between the first bandwidth and the second bandwidth;

determine a second caching policy that specifies a higher compression level than the first caching policy for processing of the predicted network content when the determined difference indicates that the second bandwidth is lower than the first bandwidth;

process, according to the second caching policy, the network content cached under the first caching policy; and

cache a processed result of the predicted network content according to the second caching policy.

24. The system of claim 23, wherein the plurality of metrics further comprises a location of the client computing device, and wherein the determining a second bandwidth comprises predicting a second location of the client computing device based at least in part on the location and the direction of travel of the client computing device.

25. The system of claim 23, wherein the determining a second bandwidth further comprises accessing historical data of the bandwidth at the second locations.

26. The system of claim 25, wherein the historical data of the bandwidth at the second location is received from a plurality of client computing devices.

27. The system of claim 23, wherein predicting the content to be accessed at a future time comprises analyzing historical requests for network content.

28. The system of claim 27, wherein the historical requests for network content were received from a plurality of client computing devices.