存在相关请求时静态频率缓存的最优渐近性
性能
2009-03-31 v1 数据结构与算法
摘要
众所周知，当文档大小相同且请求独立同分布时，将最频繁请求的文档保留在缓存中的静态缓存算法是最优的。然而，当请求在统计上相关时，很难开发出显式且可证明最优的缓存算法。在本文中，我们证明即使请求强相关，对于大容量缓存，将最频繁请求的文档保留在缓存中仍然是最优的。
引用
@article{arxiv.0903.4898,
title = {Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests},
author = {Predrag R. Jelenkovic and Ana Radovanovic},
journal= {arXiv preprint arXiv:0903.4898},
year = {2009}
}