信息中心网络的吞吐量容量与延迟缩放律

无线信息中心网络将存储视为网络原语之一，并提出在网络内缓存数据以提高延迟性能并减少带宽消耗。我们研究了当每个节点缓存的数据具有有限生命周期时，信息中心网络的吞吐量容量和延迟。结果表明，在某些固定的请求和缓存过期率下，数据访问时间的阶数不会随网络增长而改变；在网格网络和随机网络情况下，最大吞吐量阶数分别与网络规模 $n$ 的平方根和对数成反比。将这些值与无缓存能力时的相应吞吐量和延迟（吞吐量与网络规模成反比，网格网络和随机网络中的延迟阶数分别为 $\sqrt{n}$ 和 $\sqrt{\frac{n}{\log n}}$）进行比较，我们可以量化缓存的渐近优势。此外，我们比较了不同内容发现机制的这些缩放律，并表明使用简单路径搜索时不会损失太多增益。