Patent ID: 8402223
Filing Date: 2013-03-19
Classification: G06F

Abstract:
1. At a computer system including at least one processor and a memory, in a computer networking environment including a plurality of computing systems, a computer-implemented method for efficiently determining which cache entries are to be evicted from memory, the method comprising: an act of accessing a cache entry, wherein the cache entry is one of a plurality of cache entries in a computing system that comprises multiple different caches; an act of determining an entry cost value for the accessed cache entry, wherein the entry cost value indicates an amount of time the computer system is slowed down by to create the cache entry in cache memory; an act of determining an opportunity cost value for the computing system caches, wherein the opportunity cost value indicates an amount of time by which the computer system is slowed down while performing other operations that could have used the cache entry's cache memory space; an act of comparing the entry cost value to the opportunity cost value to determine whether the cache entry is to be evicted; and upon determining that the cache entry is to be evicted, an act of probabilistically evicting the cache entry from cache memory.