کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143391 | 957199 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic optimality of the static frequency caching in the presence of correlated requests
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: 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](/preview/png/1143391.png)
چکیده انگلیسی
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 identically 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 37, Issue 5, September 2009, Pages 307-311
Journal: Operations Research Letters - Volume 37, Issue 5, September 2009, Pages 307-311
نویسندگان
Predrag R. JelenkoviÄ, Ana RadovanoviÄ,