Online Caching Networks with Adversarial Guarantees
Online Caching Networks with Adversarial Guarantees
复制标题
DOI：
10.1145/3491047
复制
发表时间：
2021-12
期刊：
影响因子：
--
通讯作者：
Yuanyuan Li;T. Si Salem;Giovanni Neglia;Stratis Ioannidis
中科院分区：
文献类型：
--
作者：
Yuanyuan Li;T. Si Salem;Giovanni Neglia;Stratis Ioannidis
我们在任意对抗请求到达下研究一个缓存网络。我们建议基于在线表格贪婪算法的分布式在线政策。我们的分布式策略可以实现sublinear（1-1/e） - 重新格雷，也可以在无法忽略更新成本的情况下。几种拓扑的数值评估支持我们的理论结果，并表明我们的算法优于最先进的在线缓存算法。
We study a cache network under arbitrary adversarial request arrivals. We propose a distributed online policy based on the online tabular greedy algorithm. Our distributed policy achieves sublinear (1-1/e)-regret, also in the case when update costs cannot be neglected. Numerical evaluation over several topologies supports our theoretical results and demonstrates that our algorithm outperforms state-of-art online cache algorithms.