广义LRU-MRU内容缓存的平稳分布
性能
2019-10-23 v8
摘要
先前已提出许多不同的缓存机制，探索不同的插入与驱逐策略及其单独作为缓存网络一部分时的性能。我们在参考马尔可夫模型下，针对LRU和MRU缓存节点的推广获得了一种新颖的闭式平稳不变分布。在稳态Zipf流行度分布下，与“增量秩进展”(Incremental Rank Progress, IRP亦称CLIMB)和随机驱逐（亦称随机替换）方法进行了数值比较。相较于LRU，MRU下的缓存命中概率范围更小，而IRP下的更大。最后我们给出了随机驱逐缓存树网络特例的不变分布及相关讨论。
引用
@article{arxiv.1704.04849,
title = {Stationary Distribution of a Generalized LRU-MRU Content Cache},
author = {George Kesidis},
journal= {arXiv preprint arXiv:1704.04849},
year = {2019}
}