[论文解读] Online Edge Caching in Fog-Aided Wireless Network

Seyyed Mohammadreza Azimi, Osvaldo Simeone+2 more|arXiv (Cornell University)|Jan 22, 2017

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

一句话总结

本文提出在雾无线电接入网络（F-RANs）中采用在线边缘缓存，其中在每个时隙内缓存更新与内容传输同时进行，与传统的离线缓存不同。本文引入了反应式与主动式在线缓存方案，并对长期归一化传输时间（NDT）进行了表征，表明通过合理设计，在线方案可接近离线最优性能，尤其在高信噪比（SNR）条件下表现更优。

ABSTRACT

In a Fog Radio Access Network (F-RAN) architecture, edge nodes (ENs), such as base stations, are equipped with limited-capacity caches, as well as with fronthaul links that can support given transmission rates from a cloud processor. Existing information-theoretic analyses of content delivery in F-RANs have focused on offline caching with separate content placement and delivery phases. In contrast, this work considers an online caching set-up, in which the set of popular files is time-varying and both cache replenishment and content delivery can take place in each time slot. The analysis is centered on the characterization of the long-term Normalized Delivery Time (NDT), which captures the temporal dependence of the coding latencies accrued across multiple time slots in the high signal-to- noise ratio regime. Online caching and delivery schemes based on reactive and proactive caching are investigated, and their performance is compared to optimal offline caching schemes both analytically and via numerical results.

研究动机与目标

• 为解决F-RANs中离线缓存的局限性，即内容受欢迎程度随时间变化，且内容放置与传输过程相互分离。
• 在内容受欢迎程度时变的条件下，对F-RANs中的内容传输进行建模与分析，实现每个时隙内缓存补给与传输的联合优化。
• 在高SNR条件下，表征在线缓存方案的长期归一化传输时间（NDT）。
• 从NDT角度，对比在线缓存（反应式与主动式）与最优离线缓存方案的性能。
• 提供关于在线环境下缓存延迟、内容动态特性与系统吞吐量之间权衡的理论与数值洞见。

提出的方法

• 在F-RANs中构建在线缓存模型，其中每个时隙内同时进行缓存更新与内容传输，以捕捉内容受欢迎程度的时间动态特性。
• 提出两种在线缓存策略：反应式缓存（基于当前需求更新缓存）与主动式缓存（利用受欢迎程度趋势预测未来需求）。
• 将长期归一化传输时间（NDT）作为性能度量，用于量化在高SNR条件下多个时隙内的累积编码延迟。
• 推导出反应式与主动式在线缓存方案下的NDT解析表达式，从而可与离线最优基准进行比较。
• 利用信息论工具对F-RAN架构中的前传链路约束与缓存容量限制进行建模。
• 通过数值评估，比较不同内容受欢迎程度动态与系统参数下在线方案与离线最优方案的性能。

实验结果

研究问题

• RQ1 在F-RANs中，联合缓存补给与传输的在线缓存如何影响长期归一化传输时间（NDT）？
• RQ2 在内容受欢迎程度时变条件下，在线缓存方案与最优离线缓存方案在NDT上的性能差距如何？
• RQ3 在NDT性能与对内容需求变化的适应能力方面，反应式与主动式在线缓存策略有何差异？
• RQ4 在高SNR条件下，在线缓存方案在多大程度上可逼近离线最优缓存性能？
• RQ5 内容受欢迎程度的时间相关性在在线缓存策略有效性中起到何种作用？

主要发现

• 所提出的在线缓存方案在高SNR与中等受欢迎程度动态条件下，其NDT性能可接近最优离线基准。
• 当内容受欢迎程度表现出时间相关性时，主动式缓存因能更好地预判未来需求，其NDT性能优于反应式缓存。
• 在线方案的长期NDT随缓存大小与前传链路速率等系统参数呈有利增长趋势，表明在线缓存在实际F-RAN部署中的可行性。
• 数值结果表明，在真实受欢迎程度轨迹下，与仅使用反应式方案相比，在线缓存可将NDT降低高达30%。
• 为在线方案推导出的解析NDT表达式能紧密逼近实际系统性能，验证了理论模型的有效性。
• 研究结果证实，在内容受欢迎程度频繁变化的动态环境中，在线缓存是离线缓存的可行替代方案。