小蜂窝无线网络中缓存辅助的交互式多视角视频流传输

具有高速率和低延迟要求的新型交互式多媒体应用的出现，导致无线蜂窝网络中视频数据流量急剧增加。为宏蜂窝的小型基站配备可存储部分内容的缓存，是一种应对回传连接日益增长的压力并降低高要求视频应用延迟的有前景的技术。在这项工作中，我们在异构蜂窝网络中研究了向一组无线用户传输交互式多视角视频的问题。与专注于优化传输延迟而忽略视频特性的现有工作不同，本文将缓存和调度策略进行联合优化，同时考虑了所传输视频的质量和视频传输时间约束。我们将联合缓存与调度问题表述为平均预期视频失真最小化，并证明该问题是 NP-hard 的。随后，我们提供了一个基于子模集合函数最大化的等价表述，并提出了一种具有 $\frac{1}{2}(1-\mbox{e}^{-1})$ 近似保证的贪心求解方案。对所提出的联合缓存与调度策略的评估表明，其性能显著优于基于流行度缓存和独立调度的基准算法。本文的另一项重要贡献是，针对受限于 $d$ 维背包约束的贪心子模集合函数最大化问题，提出了一种新的常数近似比。