A simple proof of optimality for the MIN cache replacement policy.

Mun-Kyu Lee Pierre Michaud Jeong Seop Sim DaeHun Nyang

Published in: Inf. Process. Lett. (2016)

Keyphrases

replacement policy
prefetching
web caching
hit rate
buffer management
access patterns
hit ratio
proxy cache
data mining
web logs