[论文解读] Optimal Throughput-Outage Trade-off in Wireless One-Hop Caching Networks

Mingyue Ji, Giuseppe Caire+1 more|arXiv (Cornell University)|Feb 8, 2013

Caching and Content Delivery参考文献 6被引用 10

一句话总结

本文研究了一跳设备到设备（D2D）缓存网络中基于协议的干扰规避模型下的最优吞吐量-中断概率权衡。在不同中断概率下推导出吞吐量的紧致尺度律，表明采用D2D卸载的随机缓存方案在实现简单的情况下可实现近似最优性能，优于传统的基站广播方案，且与编码多播方案的量级相当，同时避免了复杂的组合缓存设计。

ABSTRACT

We consider a wireless device-to-device (D2D) network where the nodes have cached information from a library of possible files. Inspired by the current trend in the standardization of the D2D mode for 4th generation wireless networks, we restrict to one-hop communication: each node place a request to a file in the library, and downloads from some other node which has the requested file in its cache through a direct communication link, without going through a base station. We describe the physical layer communication through a simple "protocol-model", based on interference avoidance (independent set scheduling). For this network we define the outage-throughput tradeoff problem and characterize the optimal scaling laws for various regimes where both the number of nodes and the files in the library grow to infinity.

研究动机与目标

• 表征一跳D2D缓存网络中网络吞吐量与中断概率之间的基本权衡。
• 在基于协议的干扰模型下，分析随机缓存与D2D卸载的性能极限。
• 从吞吐量尺度律与实现复杂度两个方面，将所提出的D2D方案与传统的基站广播方案及编码多播方案进行比较。
• 推导出最优吞吐量-中断概率权衡的紧致上界，其尺度律与可实现方案一致。

提出的方法

• 建立一个一跳D2D网络模型，其中节点从文件库中随机缓存文件，并通过干扰规避调度实现直接通信。
• 基于独立集调度的协议模型，刻画物理层传输约束。
• 引入吞吐量-中断区域，联合优化最小用户吞吐量与中断概率。
• 利用几何与概率论证推导出最优权衡的外边界，且在小文件库情形下获得紧致尺度律。
• 提出一个理论框架，从用户密度、文件流行度（Zipf分布）与网络规模等方面分析该权衡。
• 通过仿真验证理论尺度律，结果与主导项高度一致。

实验结果

研究问题

• RQ1 在一跳D2D缓存网络中，网络吞吐量与中断概率之间的最优权衡是什么？
• RQ2 与基站广播和编码多播方案相比，采用D2D卸载的随机缓存方案在吞吐量尺度律方面表现如何？
• RQ3 随着节点数与文件数的增长，吞吐量与中断概率的基本尺度律是什么？
• RQ4 简单的随机缓存与一跳D2D传输方案是否能在尺度律上实现近似最优性能？

主要发现

• 在恒定中断概率下，最小用户吞吐量的尺度为 $\Theta\left(\frac{1}{n}\right)$，与编码多播方案的量级一致。
• 所提出的D2D方案在吞吐量尺度上与文献[2]中的编码多播方案相当，但缓存与传输过程的实现复杂度显著更低。
• 吞吐量-中断权衡的外边界在常数因子范围内是紧致的，主导项与可实现方案一致。
• 对于实际网络规模（$n=10,000$，$m=1,000$），理论尺度律能准确预测系统行为，仿真结果与主导项高度吻合。
• D2D方案优于传统的基站广播方案，后者在无中断情况下吞吐量仅呈 $\Theta\left(\frac{1}{n}\right)$ 规模，而D2D方案通过可控中断实现了更高的吞吐量。
• 该方案避免了组合编码多播所需的不可行码长，对于中等规模的 $n$ 与 $m$，其码长可能超过 $10^{15}$。