Patent ID: 9405686
Filing Date: 2016-08-02
CPC Classification: G06F

Claim Text:
1. A method for evaluating interaction between a cache in a computer system and at least one entity, where each entity submits location identifiers corresponding to data storage locations in a storage system, the method comprising, for each of at least one of the entities, sampling, at a sampling rate, the location identifiers submitted by the at least one entity; computing a hash threshold value for each of the submitted location identifiers; determining, for at least one cache size allocation option of a simulated cache, a cache utility value as a function of the frequency with which the simulated cache includes cache entries corresponding to the sampled location identifiers whose hash threshold values satisfy at least one simulated cache sampling criterion; maintaining a data structure having entries corresponding to the sampled location identifiers whose hash threshold values satisfy the sampling criterion; adaptively changing the sampling rate so as to maintain a bound on the number of location identifiers that are sampled such that the number of entries stored in the data structure is no greater than a maximum number; and compiling the cache utility values for determination of respective cache utility for the respective entities.