Patent ID: 8533393

Claim:
A computer-implemented method for evicting cache entries from a cache node, the method comprising: under the control of one or more computing devices: monitoring storage capacity levels of a cache node storing a plurality of cache entries; determining a storage capacity threshold of the cache node has been reached; upon determining that the storage capacity threshold has been reached: identifying a cache reduction level, the cache reduction level indicating a target cache reduction; identifying a first cache entry from the one or more cache entries; configuring a plurality of time steps, each time step indicating a range of time, the plurality of time steps including a first time step beginning with the first cache entry and indicating a first range of time; identifying one or more time steps of the plurality of time steps in which the plurality of cache entries are located; evicting one or more cache entries within the first time step from the cache; determining the cache reduction level has not been achieved upon evicting the one or more cache entries within the first time step; altering a size of one or more additional time steps based at least on a percentage of the plurality cache entries within the first time step; and evicting one or more cache entries within the one or more additional time steps until the cache reduction level is achieved.