缓存策略分析方法与评估综述
数据结构与算法
2023-08-08 v1
摘要
我们调研了用于缓存策略性能评估的分析方法与评估结果。推导了背包解，其为独立请求提供了静态缓存界，并为任意请求模式下的动态缓存提供了通用界。我们总结了基于马尔可夫和基于生存时间(time-to-live)的解，其假设特定的随机过程以刻画网络请求流与计时。我们针对广泛的一组缓存需求，比较了具有不同数据对象属性知识的缓存策略的性能。网络缓存的效率必须在网络范围流量负载、能耗和服务质量方面的收益与更新和存储开销成本之间进行权衡考量。
引用
@article{arxiv.2308.02875,
title = {An Overview of Analysis Methods and Evaluation Results for Caching Strategies},
author = {Gerhard Hasslinger and Mahshid Okhovatzadeh and Konstantinos Ntougias and Frank Hasslinger and Oliver Hohlfeld},
journal= {arXiv preprint arXiv:2308.02875},
year = {2023}
}
备注
25 pages