Self-learning cache repair tool

Patent metadata

Field	Value
Publication number	US-10157140-B2
Application number	US-201715471847-A
Country	US
Kind code	B2
Filing date	Mar 28, 2017
Priority date	Mar 28, 2017
Publication date	Dec 18, 2018
Grant date	Dec 18, 2018

Abstract

An apparatus includes an interface, a capacity engine, a monitoring engine, and a purging engine. The interface receives a request to repair a cache. The capacity engine monitors a cache to determine a first amount of data the cache receives in a first predetermined amount of time. The capacity engine determines a second amount of data indicating an estimated amount of data the cache will receive in a second predetermined amount of time. The capacity engine determines a size of the cache and a maximum size threshold using the second amount of data. The monitoring engine determines an available capacity of the cache and that the available capacity is less than or equal to the maximum size threshold. The purging engine purges data from the cache.

First claim

What is claimed is:

1. An apparatus, comprising:
an interface configured to receive a request to repair a cache;
a hardware processor configured to execute software instructions to:
monitor a cache to determine a first amount of data the cache receives in a first predetermined amount of time;
determine a second amount of data indicating an estimated amount of data the cache will receive in a second predetermined amount of time different from the first predetermined amount of time by determining an average amount of data that the cache received in a third predetermined amount of time;
generate periodic data by determining that the cache receives data at predetermined periodic time periods;
determine a size of the cache;
determine a maximum size threshold using the second amount of data and the periodic data, wherein the maximum size threshold is less than a total storage capacity of the cache;
determine an available capacity of the cache;
determine that the available capacity is less than or equal to the maximum size threshold;
initiate a self-purging process upon a determination that the available capacity is less than or equal to the maximum size threshold, wherein the self-purging process purges data from the cache; and
purge a third amount of the data based on at least a data type of the data, wherein the data type is one of a device type and a device location, the data type is assigned a ranking and selected based on its ranking.

2. The apparatus of claim 1 , wherein the hardware processor is further configured to execute software instructions to:
determine a minimum cache capacity based, at least in part, on the first amount of data the cache receives during the first predetermined amount of time; and
purge data until the cache reaches the minimum cache capacity.

3. The apparatus of claim 2 , wherein the maximum size threshold is 85-95% capacity and the minimum cache capacity is 50-75% capacity.

4. The apparatus of claim 1 , wherein the hardware processor is further configured to execute software instructions to purge the data from the cache while an application is running.

5. A method, comprising:
receiving a request to repair a cache;
monitoring a cache to determine a first amount of data the cache receives in a first predetermined amount of time;
determining a second amount of data indicating an estimated amount of data the cache will receive in a second predetermined amount of time different from the first predetermined amount of time by determining an average amount of data that the cache received in a third predetermined amount of time;
generating periodic data by determining that the cache receives data at predetermined periodic time periods;
determining a size of the cache;
determining a maximum size threshold using the second amount of data and the periodic data, wherein the maximum size threshold is less than a total storage capacity of the cache;
determining an available capacity of the cache; and
determining that the available capacity is less than or equal to the maximum size threshold;
initiating a self-purging process upon a determination that the available capacity is less than or equal to the maximum size threshold, wherein the self-purging process purges data from the cache; and
purging a third amount of the data based on at least a data type of the data, wherein the data type is one of a device type and a device location, the data type is assigned a ranking and selected based on its ranking.

6. The method of claim 5 , further comprising:
determining a minimum cache capacity based, at least in part, on the first amount of data the cache receives during the first predetermined amount of time; and
purging data until the cache reaches the minimum cache capacity.

7. The method of claim 6 , wherein the maximum size threshold is 85-95% capacity and the minimum cache capacity is 50-75% capacity.

8. The method of claim 5 , further comprising purging the data from the cache while an application is running.

9. A non-transitory computer-readable medium comprising software, the software when executed by one or more processing units operable to:
receive a request to repair a cache;
monitor a cache to determine a first amount of data the cache receives in a first predetermined amount of time;
determine a second amount of data indicating an estimated amount of data the cache will receive in a second predetermined amount of time different from the first predetermined amount of time by determining an average amount of data that the cache received in a third predetermined amount of time;
generate periodic data by determining that the cache receives data at predetermined periodic time periods;
determine a size of the cache;
determine a maximum size threshold using the second amount of data and the periodic data, wherein the maximum size threshold is less than a total storage capacity of the cache;
determine an available capacity of the cache;
determine that the available capacity is less than or equal to the maximum size threshold;
initiate a self-purging process upon a determination that the available capacity is less than or equal to the maximum size threshold, wherein the self-purging process purges data from the cache; and
purge a third amount of the data based on at least a data type of the data, wherein the data type is one of a device type and a device location, the data type is assigned a ranking and selected based on its ranking.

10. The medium of claim 9 , the software when executed by one or more processing units further operable to:
determine a minimum cache capacity based, at least in part, on the first amount of data the cache receives during the first predetermined amount of time; and
purge data until the cache reaches the minimum cache capacity.

11. The medium of claim 10 , wherein the maximum size threshold is 85-95% capacity and the minimum cache capacity is 50-75% capacity.

12. The medium of claim 9 , the software when executed by one or more processing units further operable to purge the data from the cache while an application is running.

Assignees

• Bank Of America

Inventors

• Sharma Anuj
• Kelkar Vishal
• Srivastava Gaurav

Classifications

• G06F12/0891 Primary

  using clearing, invalidating or resetting means · CPC title

• G06F11/3442

  for planning or managing the needed capacity · CPC title

• G06F2212/69

  Physics · mapped topic

• G06F2212/1016

  Performance improvement · CPC title

• G06F11/3037

  where the computing system component is a memory, e.g. virtual memory, cache (accessing, addressing or allocating within memory systems or architectures G06F12/00; checking stores for correct operation G11C29/00) · CPC title