[论文解读] On the Coded Caching Delivery Design over Wireless Networks

Lei Zheng, Qifa Yan+2 more|arXiv (Cornell University)|Nov 15, 2016

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

一句话总结

本文提出了一种用于具有异质信道增益的无线网络的正交与并发编码缓存传输方案，证明在集中式与去中心化设置下，并发传输均优于正交传输。关键贡献在于证明了即使在存在噪声的无线条件下，去中心化与集中式方案之间的传输时间差距最多为1.5倍。

ABSTRACT

Coded caching scheme is a promising technique to migrate the network burden in peak hours, which attains more prominent gains than the uncoded caching. The coded caching scheme can be classified into two types, namely, the centralized and the decentralized scheme, according to whether the placement procedures are carefully designed or operated at random. However, most of the previous analysis assumes that the connected links between server and users are error-free. In this paper, we explore the coded caching based delivery design in wireless networks, where all the connected wireless links are different. For both centralized and decentralized cases, we proposed two delivery schemes, namely, the orthogonal delivery scheme and the concurrent delivery scheme. We focus on the transmission time slots spent on satisfying the system requests, and prove that for both the centralized and the decentralized cases, the concurrent delivery always outperforms orthogonal delivery scheme. Furthermore, for the orthogonal delivery scheme, we derive the gap in terms of transmission time between the decentralized and centralized case, which is essentially no more than 1.5.

研究动机与目标

• 解决在非均匀信道条件下，无线网络中集中式与去中心化编码缓存之间传输效率差距的问题。
• 建立并分析不同无线信道增益对编码缓存传输性能的影响。
• 在实际无线高斯广播信道假设下，设计并比较两种传输策略——正交与并发。
• 量化去中心化与集中式编码缓存之间在传输时隙数方面的性能差距。
• 在实际无线约束条件下，建立去中心化与集中式方案之间延迟差异的理论边界。

提出的方法

• 提出一种正交传输方案，根据信道质量按顺序向用户传输编码数据包，以最小化干扰但增加总传输时间。
• 引入一种并发传输方案，通过不同信道同时传输多个编码信号，利用空间复用技术减少总传输时间。
• 将无线网络建模为具有不同信道增益 $ h_k $ 的高斯广播信道，其中每个用户经历独立衰落和噪声。
• 基于用户信道质量和数据速率，推导出集中式与去中心化正交传输的传输时间表达式 $ \mathcal{T}_{c,o} $ 和 $ \mathcal{T}_{d,o} $。
• 使用多项式比较与不等式分析，证明 $ f_1 \leq f_2 $，从而得出边界 $ \mathcal{T}_{d,o}/\mathcal{T}_{c,o} \leq 1.5 $，表明最大性能差距。
• 将该框架应用于集中式（协调放置）与去中心化（随机放置）编码缓存场景，以比较端到端传输效率。

实验结果

研究问题

• RQ1 与无误码共享链路相比，编码缓存传输在具有异质信道增益的无线网络中的性能如何变化？
• RQ2 在集中式与去中心化编码缓存设置下，并发传输是否在传输时间方面优于正交传输？
• RQ3 在无线信道条件下，去中心化与集中式编码缓存方案之间的传输时间差距的理论上限是什么？
• RQ4 变化的信道增益和用户特定的信噪比如何影响无线网络中编码多播的效率？
• RQ5 在实际无线高斯广播信道下，去中心化与集中式编码缓存之间的性能差距是否可以被界定？

主要发现

• 在集中式与去中心化编码缓存中，并发传输方案在传输时间方面始终优于正交传输方案。
• 去中心化与集中式正交传输方案之间的传输时间比被限制在1.5以内，即 $ \mathcal{T}_{d,o}/\mathcal{T}_{c,o} \leq 1.5 $，即使在变化的无线信道条件下也成立。
• 该性能差距与用户数量和文件库大小无关，仅由相对信道增益和数据速率分布决定。
• 1.5的理论边界与无误码共享链路的先前结果一致，表明该差距在实际无线畸变下仍具鲁棒性。
• 随着缓存大小增加，并发传输的优势减弱，如仿真结果所示，这是由于多播需求减少所致。
• 分析证实，无线编码缓存系统中的传输时间本质上由流量负载和信道异质性决定，即使在存在噪声和衰落的情况下也是如此。