基于状态转移场的动态缓存研究——时变热度情形
操作系统
2019-09-12 v1 网络与互联网体系结构
摘要
在这篇由两部分组成的论文的第二部分，我们将基于状态转移场（STF）的动态缓存研究扩展至内容热度时变的情形。本部分旨在研究内容热度时变对 STF 的影响，以及此种影响如何累积以影响替换方案的性能。与第一部分不同，STF 不再随时间静态，我们引入瞬时 STF 对其进行建模。此外，我们证明许多指标，如瞬时状态缓存概率和任意请求序列上的平均缓存命中概率，均可由瞬时 STF 求得。由于时变内容热度下可能不存在稳态，我们基于替换方案在内容请求后的瞬时 STF 如何影响其下一次请求时的缓存命中概率来刻画替换方案的性能。由此刻画，揭示了内容热度变化模式、替换方案所利用的内容热度知识，以及这些方案在时变热度下的有效性之间的关系。在仿真中，实验了包括散粒噪声模型在内的不同时间变化热度模式。展示了示例替换方案在时变热度下的有效性，且数值结果支持了分析结果的观测。
引用
@article{arxiv.1909.04659,
title = {The Study of Dynamic Caching via State Transition Field -- the Case of Time-Varying Popularity},
author = {Jie Gao and Lian Zhao and Xuemin and Shen},
journal= {arXiv preprint arXiv:1909.04659},
year = {2019}
}
备注
6 figures