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

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

2009-03-27

arxiv.org/abs/0903.4898v1

Computer Science

Performance

Scientific paper

It 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.

Affiliated with

Also associated with

No associations

Rating

Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-187919