[论文解读] Wireless Device-to-Device Communications with Distributed Caching

Negin Golrezaei, Alexandros G. Dimakis+1 more|arXiv (Cornell University)|May 31, 2012

Caching and Content Delivery参考文献 9被引用 9

一句话总结

本文提出了一种设备到设备（D2D）无线网络架构，通过在移动设备上分布式缓存热门内容，实现无干扰的本地通信并最大化频谱复用。通过使用齐夫分布建模用户内容请求，作者推导出最优协作距离的闭式表达式，表明当齐夫指数超过1时，无干扰D2D链路的数量与用户数呈线性增长——这一结果通过一种简单、分布式缓存策略实现，无需集中协调。

ABSTRACT

We introduce a novel wireless device-to-device (D2D) collaboration architecture that exploits distributed storage of popular content to enable frequency reuse. We identify a fundamental conflict between collaboration distance and interference and show how to optimize the transmission power to maximize frequency reuse. Our analysis depends on the user content request statistics which are modeled by a Zipf distribution. Our main result is a closed form expression of the optimal collaboration distance as a function of the content reuse distribution parameters. We show that if the Zipf exponent of the content reuse distribution is greater than 1, it is possible to have a number of D2D interference-free collaboration pairs that scales linearly in the number of nodes. If the Zipf exponent is smaller than 1, we identify the best possible scaling in the number of D2D collaborating links. Surprisingly, a very simple distributed caching policy achieves the optimal scaling behavior and therefore there is no need to centrally coordinate what each node is caching.

研究动机与目标

• 通过利用未充分利用的设备存储进行内容缓存，应对日益增长的无线数据流量，尤其是移动视频流量。
• 在随机几何网络设置下，建模D2D协作距离与干扰之间的权衡。
• 在齐夫分布的内容请求统计下，确定能最大化无干扰D2D链路数量的最优协作距离。
• 根据内容流行度的齐夫指数，确定D2D链路增益的扩展行为。
• 证明一种简单、分布式缓存策略可在无需集中协调的情况下实现最优扩展。

提出的方法

• 将用户分布建模为随机几何图（RGG），协作距离r(n)由发射功率决定。
• 假设内容请求服从指数为γ_r的齐夫分布，缓存决策遵循指数为γ_c的齐夫类分布。
• 通过概率分析和基于簇的缓存的切尔诺夫不等式，推导出D2D链路数量G的下界。
• 使用指示变量表示文件在簇中的存在性，并计算除最热门文件外共享文件带来的期望流行度增益。
• 应用集中不等式（切尔诺夫不等式）表明关键项集中在其均值附近，从而支持渐近扩展分析。
• 证明当γ_r > 1时，在特定r(n)和缓存概率条件下，D2D链路的期望数量与n呈线性增长。

实验结果

研究问题

• RQ1 在分布式缓存设置下，能最大化无干扰D2D链路数量的最优协作距离是什么？
• RQ2 D2D链路增益的扩展行为如何依赖于内容流行度的齐夫指数？
• RQ3 一种简单、分布式缓存策略能否在无需集中协调的情况下实现最优扩展？
• RQ4 在缓存的D2D网络中，协作范围与干扰之间的基本权衡是什么？
• RQ5 在何种条件下，D2D链路数量与用户数呈线性扩展？

主要发现

• 当内容请求统计的齐夫指数γ_r超过1时，无干扰D2D协作对的数量与用户数n呈线性扩展。
• 若齐夫指数γ_r小于1，则D2D链路的最佳可能扩展为次线性，本文确定了其精确扩展行为。
• 推导出最优协作距离r(n)的闭式表达式，其作为内容重用分布参数（特别是γ_r和m）的函数。
• D2D链路期望数量E[G]的下界与1/r(n)^2成正比，当r(n) = Θ(1/√n)时，该下界与n呈线性扩展。
• 当γ_r > 1且γ_c > 1时，求和∑f_j p_j在n → ∞时保持Θ(1)，确保缓存带来的增益不会消失。
• 一种简单的分布式缓存策略——即每个用户根据文件的流行度进行缓存——可在无需集中协调的情况下实现最优扩展行为。