Cache eviction during off-peak transactions

Patent metadata

Field	Value
Publication number	US-12328455-B2
Application number	US-202418440367-A
Country	US
Kind code	B2
Filing date	Feb 13, 2024
Priority date	Nov 28, 2011
Publication date	Jun 10, 2025
Grant date	Jun 10, 2025

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, a broadcast schedule of a media asset to be aired in a first time zone and a second time zone, wherein the media asset is to be broadcasted at a first time slot in the first time zone and a second time slot in the first and a second time zone;
determining, by the computing device, based on the determined broadcast schedule, that the media asset is to be broadcasted in the first time zone earlier than the second time zone;
monitoring, by the computing device, request activity in the first time zone for the media asset during the airing of the media asset; and
allocating, by the computing device, an amount of cache space in the second time zone that is at least as great as an amount of cache space used in the first time zone.

2. The method of claim 1 , wherein the first time slot associated with the broadcast of the media asset in the first time zone is earlier than the second time slot associated with the broadcast of the media asset in the second time zone.

3. The method of claim 1 , further comprising:
pre-evicting cache related to other media assets to allocating the amount of cache space in the second time zone that is at least as great as the amount of cache space used in the first time zone.

4. The method of claim 3 , wherein the pre-evicting of other media assets is performed in an order of oldest media assets to newest media assets.

5. The method of claim 3 , further comprising, only pre-evicting an amount of cache that is same as the amount of cache space used in the first time zone.

6. The method of claim 1 , wherein pre-evicting cache related to other media assets comprises removing duplicate versions of a same media asset to clear cache.

7. The method of claim 1 , further comprising, prepopulating cache with the media asset in the second time zone prior to its airing in the scheduled broadcast time slot.

8. The method of claim 1 , further comprising:
determining a first future time period in the second time zone where the request activity is higher than a second future time period in the second time zone; and
pre-evicting cache during the second future time period to clear the amount of cache space in the second time zone that is at least as great as the amount of cache space used in the first time zone.

9. The method of claim 8 , wherein the second future time period is associated with a low request activity time period, wherein the low request activity time period is a time period for which the amount of request activity for content stored in a content cache is below a threshold amount.

10. The method of claim 1 , wherein the media asset is an episode of a series.

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 a broadcast schedule of a media asset to be aired in a first time zone and a second time zone, wherein the media asset is to be broadcasted at a first time slot in the first time zone and a second time slot in the second time zone;
determine based on the determined broadcast schedule, that the media asset is to be broadcasted in the first time zone earlier than the second time zone;
monitor request activity in the first time zone for the media asset during the airing of the media asset; and
allocate an amount of cache space in the second time zone that is at least as great as an amount of cache space used in the first time zone.

12. The apparatus of claim 11 , wherein the first time slot associated with the broadcast of the media asset in the first time zone is earlier than the second time slot associated with the broadcast of the media asset in the second time zone.

13. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, further cause the apparatus to pre-evict cache related to other media assets to allocating the amount of cache space in the second time zone that is at least as great as the amount of cache space used in the first time zone.

14. The apparatus of claim 13 , wherein the pre-evicting of other media assets is performed based on the computer-executable instructions by the one or more processors in an order of oldest media assets to newest media assets.

15. The apparatus of claim 13 , wherein the computer-executable instructions, when executed by the one or more processors, further cause the apparatus to only pre-evict an amount of cache that is same as the amount of cache space used in the first time zone.

16. The apparatus of claim 11 , wherein pre-evicting cache related to other media assets comprises implementing the computer-executable instructions by the one or more processors to remove duplicate versions of a same media asset to clear cache.

17. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, further cause the apparatus to prepopulate cache with the media asset in the second time zone prior to its airing in the scheduled broadcast time slot.

18. The apparatus of claim 11 , wherein the computer-executable instructions, when executed by the one or more processors, further cause the apparatus to:
determine a first future time period in the second time zone where the request activity is higher than a second future time period in the second time zone; and
pre-evict cache during the second future time period to clear the amount of cache space in the second time zone that is at least as great as the amount of cache space used in the first time zone.

19. The apparatus of claim 18 , wherein the second future time period is associated with a low request activity time period, wherein the low request activity time period is a time period for which the amount of request activity for content stored in a content cache is below a threshold amount.

20. The apparatus of claim 11 , wherein the media asset is an episode of a series.

Assignees

• Adeia Media Holdings Llc

Inventors

• Field Brian
• Van Doorn Jan

Classifications

• H04L67/5682

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

• H04L67/568

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

• H04N21/231

  Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion · 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

• 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