CLIENT-SIDE PREDICTIVE CACHING FOR CONTENT

• US 20170142219A1
• Filed: 01/05/2017
• Published: 05/18/2017
• Est. Priority Date: 05/09/2014
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: LI, LEI, MA, ANDREW JASON, AHLUWALIA, GURPREET SINGH, DUBEY, ABHISHEK, SHAH, SACHIN, SEN, VIJAY, BENJAMIN, GREGORY SCOTT, SHAH, PRATEEK RAMESHCHANDRA, POWELL, CODY WAYNE MAXWELL, CELIKEL, MELTEM, HUDGIN, DARRYL, FREEMAN, II, JAMES MARVIN, BROMBERG, AARON M., HERRON-PATMON, BRYANT F., KARMACHARYA, NUSH, BARNARD, JOSHUA B., CHEN, PETER WEI-CHIH, SLOTNICK, STEPHEN A., WATTS, ANDREW J., WINOGRAD, RICHARD J.
• Granted Patent: US 10,389,838 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 21/107 License processing; Key processing
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/154 Networked environment
• CPC Class Codes: G06F 2212/455 Image or video data
• CPC Class Codes: G06F 2212/507 using speculative control
• CPC Class Codes: G06F 2212/6024 History based prefetching
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• 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/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5683 Storage of data provided by user terminals, i.e. reverse caching

Abstract

Disclosed are various embodiments for client-side predictive caching of content to facilitate use of the content. If account is likely to commence use of a content item through a client, the client is configured to predictively cache the content item before the use is commenced. In doing so, the client may obtain an initial portion of the content item from another computing device. The client may then initialize various resources to facilitate use of the content item by the client. The client-side cache may be divided into multiple segments with different content selection criteria.

Claims

1. A system, comprising:

a computing device; and

a caching system executable in the computing device, wherein when executed the caching system causes the computing device to at least;

determine a content item to be cached in a client cache including a plurality of cache segments, wherein the plurality of cache segments include at least one of;

a first cache segment into which the content item is selected based at least in part on whether the content item is usable in association with an account via a current user interface rendered by a content access application, a second cache segment into which the content item is selected based at least in part on whether the content item has been used previously in association with the account, or a third cache segment into which the content item is selected based at least in part on whether the content item is predicted to be used in association with the account;

obtain an initial portion of the content item from at least one other computing device prior to receiving an indication that use of the content item is desired in association with the account; and

prepare the computing device for the use of the content item prior to receiving the indication that the use of the content item is desired in association with the account.

2. The system of claim 1, wherein the plurality of cache segments include at least two of:

the first cache segment, the second cache segment, or the third cache segment.

3. The system of claim 1, wherein when executed the caching system further causes the computing device to at least report at least one caching metric to at least one server, the at least one caching metric indicating at least one of:

a respective size for individual ones of the plurality of cache segments or a respective time until use for the content item.

4. The system of claim 1, wherein when executed the caching system further causes the computing device to at least obtain metadata associated with the content item from at least one other computing device prior to receiving the indication that the use of the content item is desired in association with the account.

5. The system of claim 4, wherein preparing the computing device for the use of the content item further comprises performing processing relative to the metadata.

6. The system of claim 4, wherein the metadata comprises a corresponding decryption key for the content item.

7. The system of claim 4, wherein the metadata comprises a corresponding content manifest for the content item.

8. The system of claim 1, wherein at least two of the plurality of cache segments are associated with corresponding ones of a plurality of different cache segment capacities.

9. A method, comprising:

determining, in a first client computing device, a content item to be cached in a client cache including a plurality of cache segments, wherein the plurality of cache segments include at least one of;

a first cache segment into which the content item is selected based at least in part on whether the content item is usable in association with an account via a current user interface rendered by a content access application, a second cache segment into which the content item is selected based at least in part on whether the content item has been used previously in association with the account, or a third cache segment into which the content item is selected based at least in part on whether the content item is predicted to be used in association with the account; and

in response to determining the content item and before use of the content item via the first client computing device;

obtaining, in the first client computing device, an initial portion of the content item from a second client computing device; and

initializing resources of the first client computing device to facilitate use of the content item based at least in part on the initial portion of the content item.

10. The method of claim 9, further comprising, in response to determining the content item and before the use of the content item via the first client computing device, obtaining, in the first client computing device, a corresponding manifest for the content item from the second client computing device.

11. The method of claim 9, wherein the first client computing device and the second client computing device are on a same local network.

12. The method of claim 9, wherein the use of the content item is an instantaneous use.

13. The method of claim 9, further comprising:

obtaining, in the first client computing device, a corresponding decryption key from another computing device; and

wherein initializing the resources further comprises initializing a decryption process of the first client computing device for decrypting the initial portion of the content item using the corresponding decryption key.

14. The method of claim 9, wherein determining the content item is further based at least in part on a subscription status of the account and whether a discounted price for the content item is available for the account given the subscription status.

15. The method of claim 9, wherein determining the content item is further based at least in part on whether the content item will become unavailable to the account within a predetermined time period.

16. The method of claim 9, wherein determining the content item is further based at least in part on whether the content item will become available for access by the account within a predetermined time period.

17. The method of claim 9, further comprising deallocating, in the first client computing device, resources associated with a previously cached content item in response to determining the content item to be cached.

18. The method of claim 9, further comprising reporting, in the first client computing device, at least one caching metric to at least one server, the at least one caching metric indicating at least one of:

a first proportion of content item usage for which the initial portion of the content item has been obtained when the user explicitly indicates that the use of the content item is desired;

or

a second proportion of content item usage for which the content item has been determined to be cached when the user explicitly indicates that the use of the content item is desired.

19. The method of claim 9, further comprising:

adding, in the first client computing device, the content item to a queue in association with a priority; and

selecting, in the first client computing device, the content item from the queue based at least in part on the priority.

20. A non-transitory computer-readable medium embodying a program executable in at least one computing device, wherein when executed the program causes the at least one computing device to at least:

determine a content item to be cached in a client cache including a plurality of cache segments, wherein the plurality of cache segments include at least one of;

a first cache segment into which the content item is selected based at least in part on whether the content item is usable in association with an account via a current user interface rendered by a content access application, a second cache segment into which the content item is selected based at least in part on whether the content item has been used previously in association with the account, or a third cache segment into which the content item is selected based at least in part on whether the content item is predicted to be used in association with the account;

obtain an initial portion of the content item for storage in the client cache prior to receiving an indication that use of the content item is desired in association with the account; and

prepare a particular computing device of the at least one computing device for the use of the content item prior to receiving the indication that the use of the content item is desired in association with the account.