Abstract
We consider a special case of the weighted caching problem where the weight of every page is either 1 or some fixed number M > 1 . We present a randomized algorithm which achieves a competitive ratio which is O( log k) where k is the number of pages which can fit in the cache.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Irani Randomized Weighted Caching with Two Page Weights . Algorithmica 32, 624–640 (2002). https://doi.org/10.1007/s00453-001-0095-6
Issue Date:
DOI: https://doi.org/10.1007/s00453-001-0095-6