[论文解读] Wireless Coded Caching: A Topological Perspective

Jingjing Zhang, Petros Elia|arXiv (Cornell University)|Jun 27, 2016

Caching and Content Delivery参考文献 33被引用 7

一句话总结

该论文提出了一种在SISO广播信道中针对异构链路容量的拓扑编码缓存方法，其中弱用户的归一化容量τ < 1。通过利用弱链路中的干扰衰减，该方案即使在涉及弱用户时也能实现速率1的多播，从而在τ ≥ 1 − (1−w)^g时实现接近最优的吞吐量，其中w为弱用户比例，g为编码缓存增益，因此消除了由于拓扑不对称性导致的性能崩溃。

ABSTRACT

We explore the performance of coded caching in a SISO BC setting where some users have higher link capacities than others. Focusing on a binary and fixed topological model where strong links have a fixed normalized capacity 1, and where weak links have reduced normalized capacity $τ&lt;1$, we identify --- as a function of the cache size and $τ$ --- the optimal throughput performance, within a factor of at most 8. The transmission scheme that achieves this performance, employs a simple form of interference enhancement, and exploits the property that weak links attenuate interference, thus allowing for multicasting rates to remain high even when involving weak users. This approach ameliorates the negative effects of uneven topology in multicasting, now allowing all users to achieve the optimal performance associated to $τ=1$, even if $τ$ is approximately as low as $τ\geq 1-(1-w)^g$ where $g$ is the coded-caching gain, and where $w$ is the fraction of users that are weak. This leads to the interesting conclusion that for coded multicasting, the weak users need not bring down the performance of all users, but on the contrary to a certain extent, the strong users can lift the performance of the weak users without any penalties on their own performance. Furthermore for smaller ranges of $τ$, we also see that achieving the near-optimal performance comes with the advantage that the strong users do not suffer any additional delays compared to the case where $τ= 1$.

研究动机与目标

• 为解决由于拓扑不对称链路导致的编码缓存性能下降问题，即弱用户迫使多播速率下降。
• 研究强用户在存在弱用户时是否能维持高性能，而不影响其自身的传输延迟。
• 确定性能显著下降的阈值τ_thr，以及弱用户不制约系统多播增益的条件。
• 通过内存共享将集中式Mn算法扩展至非整数缓存大小，以获得更紧的性能界。

提出的方法

• 建立一个K用户SISO广播信道模型，其中包含W个弱用户（容量τ < 1）和K−W个强用户（容量1），采用固定拓扑模型。
• 提出一种传输方案，利用弱链路中的干扰衰减，即使在包含弱用户时也能保持多播速率1。
• 应用内存共享方案处理非整数缓存大小（Kγ非整数），通过在整数缓存比例之间插值以维持性能界。
• 通过二项式系数比值推导性能界：T(τ) ≤ min{T(K−W)+T(W), τ_thr·T(K)/τ}，其中τ_thr由(1−w−wγ/(1−γ))^{g_max} ≤ τ_thr ≤ (1−w)^{g_max}导出。
• 以原始Maddah-Ali和Niesen（MN）编码缓存方案为基础，通过将缓存分为两部分并采用不同缓存比例来处理分数缓存大小。
• 证明所实现的传输时间T''(K)满足T''(K)/T* ≤ 4，即使在非整数γ情况下也能保持与最优解的有界差距。

实验结果

研究问题

• RQ1 在某些用户信道容量较低的拓扑不对称SISO广播信道中，编码缓存能否维持高吞吐量？
• RQ2 τ的最小值是多少，低于该值时编码缓存方案性能会显著下降，且该阈值如何依赖于系统参数？
• RQ3 强用户在多大程度上可以补偿弱用户，使得整体系统性能仍接近最优？
• RQ4 即使存在弱用户，所提方案是否仍能保持强用户与对称情况（τ=1）下相同的延迟？
• RQ5 如何将集中式MN编码缓存方案扩展至非整数缓存大小，同时保持性能界？

主要发现

• 所提方案即使在拓扑不对称情况下，其传输时间也最多为最优吞吐量的8倍。
• 当τ ≥ 1 − (1−w)^g时，系统实现接近最优性能，其中w为弱用户比例，g为编码缓存增益，表明弱用户不会降低整体性能。
• 性能阈值τ_thr位于1−(1−w)^g与1−(1−w−wγ/(1−γ))^g之间，且当γ→0时该差距趋于零。
• 当τ ≥ τ_thr时，传输时间T(τ)被限制在min{T(K−W)+T(W), τ_thr·T(K)/τ}以内，确保强用户相比τ=1时无额外延迟。
• 内存共享方案将MN算法扩展至非整数缓存大小，保持与最优解的差距不超过4。
• 由于弱链路中天然存在的干扰衰减，即使包含弱用户也能实现速率1的多播，从而增强有效多播增益。