We consider a content-caching system thatis shared by a number of proxies. The cache could belocated in an edge-cloud datacenter and the proxies couldeach serve a large population of mobile end-users. Eachproxy operates its own LRU-list of a certain capacity inthe shared cache. The length of objects simultaneouslyappearing in plural LRU-lists is equally divided amongthem,i.e., object sharing among the LRUs. We provide a "working-set" approximation for this system to quicklyestimate the cache-hit probabilities under such objectsharing, which can be used to facilitate admission control.Also, a way to reduce ripple evictions,i.e.,setrequestoverhead, is suggested. We give numerical results for ourMemCacheD with Object Sharing (MCD-OS) prototype.
@article{arxiv.1905.07641,
title = {On a caching system with object sharing},
author = {George Kesidis and Nader Alfares and Xi Li and Bhuvan Urgaonkar and Mahmut Kandemir and Takis Konstantopoulos},
journal= {arXiv preprint arXiv:1905.07641},
year = {2020}
}