IP Library Granted Patent US 11,395,016
Granted Patent B2
US 11,395,016 · App. 17/137,319 · Granted Jul 19, 2022

Cache eviction during off-peak transactions

Inventors: Brian Field (Evergreen, CO); Jan Van Doorn (Castle Rock, CO)
Assignee: TIVO CORPORATION
H04N21/23113H04L67/289H04L67/2842H04L67/2852H04N21/2183H04N21/2221H04N21/231H04N21/23106
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,395,016
App. No.
17/137,319
Granted
Jul 19, 2022
Kind
B2
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.

Claims (32)

1. A method comprising:

monitoring, by a computing device, request activity for content stored in a content cache;

identifying, by the computing device based on the monitoring, a high request activity time period and a low request activity time period for the monitored request activity, the high request activity time period corresponding to a high request activity level and the low request activity time period corresponding to a low request activity level;

selecting, by the computing device, a future time period during which a request activity level is anticipated to be at least as high as the high request activity level;

allocating, by the computing device for the selected future time period, an amount of cache space at least as great as an amount of cache space used during the selected high request activity time period; and

causing, by the computing device, the content to be cached in the allocated amount of cache space during the future time period.

2. The method of claim 1 , further comprising, adjusting the allocated amount of cache space for the future time period based on past request activity data.

3. The method of claim 2 , wherein, the past request activity data relates to request activity data from a geographically located time zone that precedes the time zone of the future time period.

4. The method of claim 1 , wherein, allocating the at least as great as an amount of cache space comprises evicting older content stored in the content cache during the selected low request activity time period.

5. The method of claim 4 , wherein the evicting of the older content stored in the content cache is performed at a predetermined time prior to a start of the high request activity time period.

6. The method of claim 1 , wherein, allocating the at least as great as an amount of cache space comprises evicting multiple versions of the same content stored in the content cache.

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

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

9. The method of claim 1 , wherein, the content stored in the content cache is a plurality of episodes of a same series.

10. The method of claim 9 , wherein, the monitoring the request activity for content stored in a content cache includes monitoring the plurality of episodes of the same series to determine whether the episodes have a high request activity or a low request activity.

11. The method of claim 9 , wherein, the high request activity time period is a time period for which the amount of request activity for content stored in a content cache is above a threshold amount.

12. The method of claim 9 , 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.

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

monitor, by a computing device, request activity for content stored in a content cache;

identify, by the computing device based on the monitoring, a high request activity time period and a low request activity time period for the monitored request activity, the high request activity time period corresponding to a high request activity level and the low request activity time period corresponding to a low request activity level;

select, by the computing device, a future time period during which a request activity level is anticipated to be at least as high as the high request activity level;

allocate, by the computing device for the selected future time period, an amount of cache space at least as great as an amount of cache space used during the selected high request activity time period; and

cause, by the computing device, the content to be cached in the allocated amount of cache space during the future time period.

14. The apparatus of claim 13 , further comprising, adjusting the allocated amount of cache space for the future time period based on past request activity data.

15. The apparatus of claim 14 , wherein, the past request activity data relates to request activity data from a geographically located time zone that precedes the time zone of the future time period.

16. The apparatus of claim 13 , wherein, allocating the at least as great as an amount of cache space comprises evicting older content stored in the content cache during the selected low request activity time period.

17. The apparatus of claim 16 , wherein the evicting of the older content stored in the content cache is performed at a predetermined time prior to a start of the high request activity time period.

18. The apparatus of claim 13 , wherein, allocating the at least as great as an amount of cache space comprises evicting multiple versions of the same content stored in the content cache.

19. The apparatus of claim 13 , wherein, the content stored in the content cache is a plurality of episodes of a same series.

20. The apparatus of claim 19 , wherein, the monitoring the request activity for content stored in a content cache includes monitoring the plurality of episodes of the same series to determine whether the episodes have a high request activity or a low request activity, wherein the high request activity is a request that is above a threshold amount and the low request activity is a request that is below the threshold amount.

Assignments (6)
CHANGE OF NAME Recorded Mar 31, 2026
From: ADEIA MEDIA HOLDINGS LLC
To: ADEIA MEDIA HOLDINGS INC.
Reel/Frame 075303/0980 →
CHANGE OF NAME Recorded Oct 1, 2024
From: TIVO CORPORATION
To: TIVO LLC
Reel/Frame 069083/0240 →
CHANGE OF NAME Recorded Oct 1, 2024
From: TIVO LLC
To: ADEIA MEDIA HOLDINGS LLC
Reel/Frame 069083/0318 →
SECURITY INTEREST Recorded May 3, 2023
From: ADEIA GUIDES INC.; ADEIA IMAGING LLC; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR ADVANCED TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC; ADEIA SOLUTIONS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063529/0272 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2020
From: FIELD, BRIAN; VAN DOORN, JAN
To: COMCAST CABLE COMMUNICATIONS, LLC
Reel/Frame 054771/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2020
From: COMCAST CABLE COMMUNICATIONS, LLC
To: TIVO CORPORATION
Reel/Frame 054771/0337 →
Continuity (3)
Continuation 16855415 · Apr 22, 2020
Continuation 13304761 · Nov 28, 2011
Related Publication 20210120284A1 · Apr 22, 2021
Cited By (1)
US 12,328,455