Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests

Abstract

Renewed interest in caching algorithms stems from their application to content distribution on the Web. When documents are of equal size and their requests are independent and equally distributed, it is well known that static algorithm that keeps the most frequently requested documents in the cache is optimal. However, there are no explicit caching… (More)
DOI: 10.1137/1.9781611972962.9

Topics

Cite this paper

@inproceedings{Jelenkovic2006AsymptoticOO, title={Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests}, author={Predrag R. Jelenkovic and Ana Radovanovic}, booktitle={ANALCO}, year={2006} }