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

Simple item page
dc.creatorJelenkovic, Predrag R.
dc.creatorRadovanovic, Ana
dc.date2009-03-27
dc.date.accessioned2026-07-07T12:57:35Z
dc.date.available2026-07-07T12:57:35Z
dc.descriptionIt is well known that the static caching algorithm that keeps the most frequently requested documents in the cache is optimal in case when documents are of the same size and requests are independent and equally distributed. However, it is hard to develop explicit and provably optimal caching algorithms when requests are statistically correlated. In this paper, we show that keeping the most frequently requested documents in the cache is still optimal for large cache sizes even if the requests are strongly correlated.
dc.identifierhttps://arxiv.org/abs/0903.4898
dc.identifierhttp://arxiv.org/abs/0903.4898
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/224983
dc.subjectPerformance
dc.subjectData Structures and Algorithms
dc.titleAsymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests
dc.typetext

Files

Collections

arXiv