并行中继网络中基于新鲜度的缓存更新
信息论
2021-05-12 v1 网络与互联网体系结构
信号处理
math.IT
摘要
我们考虑一个由服务器组成的系统，该服务器根据独立的泊松过程接收个文件的更新。服务器的目标是通过由个缓存组成的并行网络将文件的最新版本交付给用户。如果接收到的文件版本与服务器当前 prevailing 的版本相同，我们认为用户接收更新成功。我们推导了用户处信息新鲜度的解析表达式。我们观察到，文件的新鲜度随着跨缓存速率集中度的增加而提高。为解决多缓存问题，我们首先解决单缓存系统的辅助问题。然后通过将速率尽可能集中到单一路由，将此辅助解重新应用于我们的并行缓存网络。这为原始问题产生了近似（次优）解。我们提供了次优解与最优解之间差距的上界。数值结果表明，次优策略紧密近似最优策略。
引用
@article{arxiv.2105.05237,
title = {Freshness Based Cache Updating in Parallel Relay Networks},
author = {Priyanka Kaswan and Melih Bastopcu and Sennur Ulukus},
journal= {arXiv preprint arXiv:2105.05237},
year = {2021}
}