中文

带宽约束下缓存指示的自调整通告

网络与互联网体系结构 2021-04-06 v1

摘要

缓存通告允许用户在其所需数据不在缓存中时跳过缓存,从而降低访问开销。此类通告应用于 5G 网络、广域网和信息中心网络等多个网络域。通告策略的选择在访问开销与带宽消耗之间暴露出权衡。然而,现有工作多采用试错法选择最佳策略,因为优化此类决策所需的严格理论基础尚缺。我们的工作表明,期望的通告策略依赖于众多参数,如缓存策略、工作负载、缓存大小与可用带宽。特别地,我们表明不存在理想的单一配置。因此,我们设计了一种周期性选择通告策略的自适应、自调整算法。我们的算法不需要任何关于缓存策略、缓存大小或工作负载的先验信息,也不需任何预先配置。通过广泛仿真,采用多种最先进缓存策略与真实工作负载,我们表明该方法在各情形下均能达到与最佳静态配置(仅能事后确定)相近的开销。

关键词

引用

@article{arxiv.2104.01386,
  title  = {Self-adjusting Advertisement of Cache Indicators with Bandwidth Constraints},
  author = {Itamar Cohen and Gil Einziger and Gabriel Scalosub},
  journal= {arXiv preprint arXiv:2104.01386},
  year   = {2021}
}

备注

Infocom 2021