利用信息论研究计算机网络中缓存的效率与容量
信息论
2013-10-15 v1 网络与互联网体系结构
math.IT
摘要
如今,计算机网络使用各种速度和容量差异巨大的存储器。存在一种称为缓存(caching)的方法,旨在以如下方式使用不同类型的存储器:将频繁使用的数据存储在更快的存储器中,而将不常使用的数据存储在更慢的存储器中。本文探讨了缓存效率及其容量的估计问题。我们定义了缓存的效率和容量,并提出了一种基于可访问存储器类型分析的方法来估计它们。
引用
@article{arxiv.1310.3482,
title = {Using Information Theory to Study the Efficiency and Capacity of Caching in the Computer Networks},
author = {Boris Ryabko},
journal= {arXiv preprint arXiv:1310.3482},
year = {2013}
}