Segmented predictive caching for content

• US 10,516,753 B2
• Filed: 02/18/2019
• Issued: 12/24/2019
• 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.
• Primary Examiner(s): Chea, Philip J
• Assistant Examiner(s): Chen, Wuji
• Application Number:
  US16/278,433
• Publication Number:
  US 20190182348A1
• Time in Patent Office: 309 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 predictive caching of content to facilitate use of the content. If account is likely to commence use of a content item, the content item is cached before the use is commenced. The cache may be divided into multiple segments with different content selection criteria.

Claims

1. A system, comprising:

at least one computing device; and

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

determine a content item to be cached in a cache, the cache including a plurality of cache segments, wherein the plurality of cache segments include 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, and 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

store an initial portion of the content item in the cache prior to receiving an indication that use of the content item is desired in association with the account.

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

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

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

5. The system of claim 1, wherein when executed the caching system further causes the at least one computing device to at least cause a client device to be prepared 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.

6. The system of claim 1, wherein the cache is stored by a client device.

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

8. The system of claim 1, wherein when executed the caching system further causes the at least one computing device to determine a respective size for individual ones of the plurality of cache segments.

9. The system of claim 1, wherein when executed the caching system further causes the at least one computing device to determine a respective time until use for the content item.

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

11. A method, comprising:

determining, by at least one computing device, a content item to be cached in a cache of a client device, the cache including a plurality of cache segments, wherein the plurality of cache segments include 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, and 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

sending, by the at least one computing device, an initial portion of the content item to the client device prior to receiving an indication that use of the content item is desired in association with the account.

12. The method of claim 11, further comprising causing the client device to be prepared 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.

13. The method of claim 11, further comprising sending a decryption key for the content item to the client device prior to receiving the indication that the use of the content item is desired in association with the account.

14. The method of claim 11, further comprising sending a content manifest for the content item to the client device prior to receiving the indication that the use of the content item is desired in association with the account.

15. The method of claim 11, wherein the cache is stored on a network local to the client device.

16. The method of claim 11, 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.

17. The method of claim 11, 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.

18. The method of claim 11, 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.

19. A system, comprising:

at least one computing device; and

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

determine a content item to be cached in a cache, the cache including a plurality of cache segments, wherein the plurality of cache segments include 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;

send an initial portion of the content item to a client device prior to receiving an indication that use of the content item is desired in association with the account;

send metadata associated with the content item to the client device prior to receiving the indication that the use of the content item is desired in association with the account; and

cause the client device to perform processing relative to the metadata prior to receiving the indication that the use of the content item is desired in association with the account.

20. The system of claim 19, wherein when executed the caching system further causes the at least one computing device to at least determine 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 sent when the indication that the use of the content item is desired is received;

or

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