相似性缓存网络中的内容放置
网络与互联网体系结构
2021-02-10 v1 分布式、并行与集群计算
信息检索
摘要
相似性缓存系统近来引起了科学界的关注,因为它们可有益地用于许多应用场景,如多媒体检索、广告、对象识别、推荐系统和在线内容匹配应用。在此类系统中,用户对不在缓存中的对象 的请求,可由相似的已存储对象 部分满足,代价是用户效用的损失。本文中,我们向相似性缓存网络这一新领域迈出第一步,其中请求可沿一条缓存路径转发,以获得最佳的效率-精度权衡。内容放置的离线问题可轻易证明为 NP-hard,而可设计不同的多项式算法以在离散情形下逼近最优解。随着内容空间变大,我们提出一种连续问题表述,其解在一类树形拓扑中呈现简单结构。我们使用合成和真实请求轨迹验证了我们的发现。
引用
@article{arxiv.2102.04974,
title = {Content Placement in Networks of Similarity Caches},
author = {Michele Garetto and Emilio Leonardi and Giovanni Neglia},
journal= {arXiv preprint arXiv:2102.04974},
year = {2021}
}