Patent ID: 9336152
Filing Date: 2016-05-10
CPC Classification: G06F

Claim Text:
1. A method, comprising: performing a first simulation of a first first-in-first-out (FIFO) cache of a first size using a first Bloom filter ring, wherein the first simulation determines cache statistics for the first FIFO cache of the first size, and wherein performing the first simulation includes periodically removing a membership of a subset of elements from the Bloom filter ring so as to simulate a periodic deletion of elements from the FIFO cache; performing a second simulation of a second FIFO cache of a second size using a second Bloom filter ring, wherein the second simulation determines cache statistics for the second FIFO cache of the second size; and determining a FIFO cache size based on (i) the cache statistics for the first FIFO cache of the first size and (ii) the cache statistics for the second FIFO cache of the second size.