@inproceedings{wang2019maximizing,
author = {Wang, Justin and Berg, Benjamin and Berger, Daniel S. and Sen, Siddhartha},
title = {Maximizing Page-Level Cache Hit Ratios in Large Web Services},
booktitle = {2019 Measurement and Modeling of Computer Systems},
year = {2019},
month = {January},
abstract = {Large web services typically serve pages consisting of many individual objects. To improve the response times of page-requests, these services store a small set of popular objects in a fast caching layer. A page-request is not considered complete until all of its objects have either been found in the cache or retrieved from a backend system. Hence, caching only speeds up a page request if all of its objects are found in the cache. We seek caching policies that maximize the page-level hit ratio-the fraction of requests that find all of their objects in the cache.This work analyzes page requests served by a Microsoft production system.We find that in practice there is potential for improving the page-level hit ratio over existing caching strategies, but that analytically maximizing the page-level hit ratio is NP-hard.},
publisher = {Association for Computing Machinery (ACM)},
url = {http://approjects.co.za/?big=en-us/research/publication/maximizing-page-level-cache-hit-ratios-in-large-web-services/},
pages = {91-92},
}