US 9,811,470 B2
Method and system for self-tuning cache management
Louis Benoit, St-Lazare (CA); Sebastien Cote, Montreal (CA); and Robert Buchnajzer, Montreal (CA)
Assigned to VANTRIX CORPORATION, Montreal (CA)
Filed on Aug. 17, 2015, as Appl. No. 14/828,428.
Application 14/828,428 is a continuation of application No. 13/596,169, filed on Aug. 28, 2012, granted, now 9,112,922, issued on Aug. 18, 2015.
Prior Publication US 2015/0356021 A1, Dec. 10, 2015
Int. Cl. G06F 12/00 (2006.01); G06F 12/0888 (2016.01); H04L 29/08 (2006.01); G06F 12/0871 (2016.01); G06F 12/123 (2016.01)
CPC G06F 12/0888 (2013.01) [G06F 12/0871 (2013.01); G06F 12/123 (2013.01); H04L 67/2852 (2013.01); G06F 2212/1044 (2013.01); G06F 2212/464 (2013.01)] 22 Claims
OG exemplary drawing
1. A method for caching objects in a self-tuning cache memory, comprising:
employing a hardware processor for:
(a) performing operations during a convergence phase, comprising repeating until a convergence cache size threshold reaches a cache size threshold, the cache size threshold being lower than a cache memory capacity, the convergence cache size threshold being a target cache usage during the convergence phase:
(a1) receiving a request (hit) for an object having a predetermined time to live;
(a2) caching the object after receiving an Nth request for the object, N being greater than a hit threshold HT, provided there is space available in the cache memory;
(a3) adjusting the hit threshold HT as a function of the convergence cache size threshold;
(a4) increasing the convergence cache size threshold as a function of an average time to live (TTL_avg), the TTL_avg being an average time to live time of non-expired objects and
(a5) terminating the convergence phase provided a duration of the convergence phase is greater than or equal to the TTL_avg;
thus filling the cache memory with most popular objects.