Caching Under Uncertainty with Randomized CLOCK/SIEVE Replacement (SIGMETRICS 26)
We introduce a randomized, scan-resistant CLOCK/SIEVE variant using a single circular array and only ⌈log2(K+1)⌉ ≥ 1 access bits per cached item, and derive a heterogeneous mean-field approximation for its performance.