无线网络中联合内容复制与交付的渐近定律

我们研究了多跳无线通信的可扩展性这一网络领域的主要关注点，针对用户访问跨节点复制的内容这一情形。与随机选择通信对的标准范式不同，内容复制在文件流行度、缓存和网络规模的特定机制下是高效的。我们的研究始于二维方格网格上详细的联合内容复制与交付问题，这是一个困难的组合优化问题。该问题被简化为基于复制密度的更简单问题，其性能量级与原始问题相同。假设 Zipf 流行度定律，并令内容和网络规模均趋于无穷大，我们确定了所需链路容量的缩放定律和机制，范围从 $O(\sqrt{N})$ 降至 $O(1)$。