We use two 32KB bloom filters (262,144 bits each). We determined the
other parameters by optimizing, using statistical simulation, for the
maximum number of requests on average that can be supported per epoch
subject to a maximum false-positive rate, measured over the last 1,000
requests, of 0.1%. The resulting parameters--
hash functions
and about 47% of bits used in a full filter--yield epochs lasting
18,640 requests on average, or 30 minutes under the request rate of the
trace used in Section 4.1.