计算相似缓存的命中率
数据结构与算法
2022-09-08 v1
摘要
相似缓存允许对条目 的请求由相似条目 提供服务。其应用包括推荐系统、多媒体检索和机器学习。近来提出了许多相似缓存策略，但即便对于最简单的策略，如 SIM-LRU 和 RND-LRU（它们是经典缓存算法的直接修改），我们仍不知道如何计算其命中率。本文提出了首个在请求过程独立参考模型下计算相似缓存策略命中率的算法。特别地，我们的工作展示了如何将经典缓存中流行的 TTL 近似推广到相似缓存。该算法在合成与真实世界轨迹上进行了评估。
引用
@article{arxiv.2209.03174,
title = {Computing the Hit Rate of Similarity Caching},
author = {Younes Ben Mazziane and Sara Alouf and Giovanni Neglia and Daniel Sadoc Menasche},
journal= {arXiv preprint arXiv:2209.03174},
year = {2022}
}