Cache eviction during off-peak transactions

Patent metadata

Field	Value
Publication number	US-11936926-B2
Application number	US-202217840075-A
Country	US
Kind code	B2
Filing date	Jun 14, 2022
Priority date	Nov 28, 2011
Publication date	Mar 19, 2024
Grant date	Mar 19, 2024

Abstract

Transaction activity of a cache maintaining content may be monitored to determine periods of transaction activity below a first threshold amount of transactions. A period of anticipated transaction activity above a second threshold amount of transactions may be determined. A period of anticipated transaction activity below the first threshold may be selected based upon the monitored periods of transaction activity below the first threshold and the determined period of anticipated transaction activity above the second threshold. Content then may be evicted from the cache during the selected period of anticipated transaction activity.

First claim

The invention claimed is:

1. A method comprising:
determining, by a computing device, likelihood of use of particular media assets, from a plurality of media assets, stored in a content cache based on a user's bandwidth consumption habit; and
in response to determining that the particular media assets in the content cache are not likely to be used:
monitoring cache activity, by the computing device, to identify a high request activity time period and a low request activity time period, wherein the high request activity time period corresponds to a higher number of requests made during a predetermined time period than the low activity time period; and
pre-evicting cache storage at a time period prior to the high request activity time period by caching the particular media assets that are determined not likely to be used based on the user's bandwidth consumption habit.

2. The method of claim 1 , further comprising:
determining an amount of cache space required during the high request activity time period; and
pre-evicting the cache storage by at least the amount of cache space required during the high request activity time period.

3. The method of claim 1 , wherein the user's bandwidth consumption habit is determined by the computing device based on the monitoring of the user's viewing habits.

4. The method of claim 3 , further comprising:
collecting information from the user's viewing habits; and
determining advertisements based on the collected information.

5. The method of claim 1 , wherein pre-evicting cache storage by caching the particular media assets is performed by evicting the oldest particular media assets.

6. The method of claim 1 , wherein pre-evicting cache storage by caching the particular media assets is performed by evicting multiple versions of the same particular media asset.

7. The method of claim 6 , wherein the multiple versions of the same particular media asset include same content correlated for different geographical time zones.

8. The method of claim 6 , wherein the multiple versions of the same particular media asset include the same content in standard definition (SD) and in high definition (HD).

9. The method of claim 1 , wherein the media asset is a video.

10. The method of claim 1 , wherein monitoring cache activity comprises monitoring a number of transactions over a predetermined time period.

11. An apparatus comprising:
one or more processors; and
memory storing computer-executable instructions that, when executed by the one or more processors, cause the apparatus to:
determine likelihood of use of particular media assets, from a plurality of media assets, stored in a content cache based on a user's bandwidth consumption habit; and
in response to determining that the particular media assets in the content cache are not likely to be used:
monitor cache activity to identify a high request activity time period and a low request activity time period, wherein the high request activity time period corresponds to a higher number of requests made during a predetermined time period than the low activity time period; and

pre-evict cache storage at a time period prior to the high request activity time period by caching the particular media assets that are determined not likely to be used based on the user's bandwidth consumption habit.

12. The apparatus of claim 11 , further comprising, the computer-executable instructions, when executed by the one or more processors, cause the apparatus to:
determine an amount of cache space required during the high request activity time period; and
pre-evict the cache storage by at least the amount of cache space required during the high request activity time period.

13. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, cause the apparatus to determine the user's bandwidth consumption habit based on the monitoring of the user's viewing habits.

14. The apparatus of claim 13 , further comprising, the computer-executable instructions, when executed by the one or more processors, cause the apparatus to:
collect information from the user's viewing habits; and
determine advertisements based on the collected information.

15. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, cause the apparatus to pre-evict cache storage by evicting the oldest particular media assets.

16. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, cause the apparatus to pre-evicting cache storage by evicting multiple versions of the same particular media asset.

17. The apparatus of claim 16 , wherein the multiple versions of the same particular media asset include same content correlated for different geographical time zones.

18. The apparatus of claim 16 , wherein the multiple versions of the same particular media asset include the same content in standard definition (SD) and in high definition (HD).

19. The apparatus of claim 11 , wherein the media asset is a video.

20. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, cause the apparatus to monitor cache activity by monitoring a number of transactions over a predetermined time period.

Assignees

• Tivo Corp

Inventors

• Field Brian
• Van Doorn Jan

Classifications

• H04N21/23113 Primary

  involving housekeeping operations for stored content, e.g. prioritizing content for deletion because of storage space restrictions (storage management, e.g. defragmentation G06F3/0604; snloading stored programs G06F9/445; housekeeping operations in file systems, e.g. deletion policies G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90) · CPC title

• H04L67/289

  Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• H04L67/5682

  Policies or rules for updating, deleting or replacing the stored data · CPC title

• H04N21/2183

  Cache memory {(caches in web servers or browsers G06F16/9574; intermediate storage and caching in data networks H04L67/568)} · CPC title