Distributed Generic Cacheability Analysis

A method for estimating one or more cache hit rates, comprising:

• receiving a request-response pair;
• incrementing an item count;
• calculating a fingerprint for the request-response pair and storing the fingerprint in a first storage;
• determining whether the fingerprint is a member of a current bloom filter,
• when the fingerprint is a member of the current bloom filter, incrementing a local hit count, and
• when the fingerprint is not a member of the current bloom filter, determining whether the fingerprint is a member of an other bloom filter, when the fingerprint is a member of the other bloom filter, adding the fingerprint to the current bloom filter, and adding the fingerprint to a second storage, and when the fingerprint is not a member of the other bloom filter determining whether the current bloom filter has space for the fingerprint,
• when the current bloom filter has space for the fingerprint adding the fingerprint into the current bloom filter, and
• when the current bloom filter does not have space for the fingerprint, clearing the other bloom filter and then moving the contents of the current bloom filter to the other bloom filter;
• repeating the steps of receiving, incrementing, calculating, and determining for a cacheability analysis period;
• estimating a cache hit rate based on at least the item count.