[论文解读] Coded Caching for Heterogeneous Wireless Networks with Multi-level Access.

Jad Hachem, Nikhil Karamchandani+1 more|arXiv (Cornell University)|Apr 25, 2014

Caching and Content Delivery参考文献 12被引用 24

一句话总结

本文提出了一种用于异构无线网络的编码缓存方案，通过小基站（APs）和宏基站（BSs）的多级接入，利用网络编码来利用无线广播增益。该方案通过权衡回传负载、AP缓存内存和用户接入成本，实现了阶最优性能，数值结果表明，将内容划分为少数几个流行度级别即可获得显著增益。

ABSTRACT

Content distribution networks, enabled through replicated caching, have enabled broadband content delivery over the wired Internet. In this paper we propose a wireless content distribution scheme based on a new multi-level storage, access, and distribution architecture that is tailored for next generation wireless networks. This scheme significantly outperforms conventional translation of ideas from the wired Internet to wireless. Our starting point is the observation that wireless network architecture is converging towards a dense deployment of wireless access points (APs) with small coverage, combined with cellular base-stations (BS) with larger coverage. The consequence of this heterogeneous architecture is that a user could access the BS as well as multiple APs. Therefore an optimal design is to trade-off the cost (transmission rate) at the BS, with the caching cost (memory) at the APs and the access cost of connecting to multiple APs at the user, for a given content popularity profile. In this paper we propose a caching scheme with provable performance trading off these costs and theoretically demonstrate its order optimality with respect to information-theoretic bounds. Our solution is to use coded cache storage and the inherent broadcast property of wireless through network coding. We also validate the scheme on several real datasets and quantify the trade-off in rate, memory, and access. These numerical evaluations also suggest an intriguing possibility that categorizing content into a small number of popularity levels is sufficient. I.

研究动机与目标

• 解决直接将有线互联网缓存方案迁移至无线网络时的低效问题。
• 设计一种利用小基站和宏基站密集部署特性的无线内容分发架构。
• 优化宏基站的回传传输速率、AP缓存成本与用户多AP接入成本之间的权衡。
• 提出一种利用网络编码利用无线信道广播特性的编码缓存方案。
• 理论证明方案的阶最优性，并在真实数据集上验证性能。

提出的方法

• 引入多级存储与接入架构，用户可连接至多个AP和一个中心BS。
• 应用网络编码在AP处以编码形式缓存内容，实现通过无线广播信道的编码传输。
• 基于内容流行度分布建模系统，并推导回传速率、缓存内存与用户接入成本之间的性能权衡。
• 制定缓存与传输策略，在给定约束下最小化回传、缓存与接入成本之和。
• 利用信息论界证明所提方案的阶最优性。
• 在真实数据集上验证方案，量化速率、内存与接入成本之间的权衡。

实验结果

研究问题

• RQ1 如何将编码缓存适配至异构网络中，以利用无线信道的广播特性？
• RQ2 在多级无线缓存架构中，回传负载、AP缓存内存与用户接入成本之间的最优权衡是什么？
• RQ3 在不牺牲性能的前提下，内容最多可被划分为多少个流行度级别？
• RQ4 与信息论极限相比，所提出的编码缓存方案能否实现阶最优性能？
• RQ5 在真实无线网络流量场景下，该方案与传统基于有线网络的缓存方案相比表现如何？

主要发现

• 所提编码缓存方案实现了阶最优性能，其尺度行为与信息论下界一致。
• 在真实数据集上的数值评估表明，仅将内容划分为少量流行度级别即可实现接近最优的增益。
• 与传统非编码缓存或直接将有线方案迁移至无线网络相比，该方案显著降低了回传负载。
• 在AP处使用网络编码可实现高效的编码传输，充分利用无线信道的广播特性。
• 回传速率、缓存内存与用户接入成本之间的权衡被定量刻画，并在实际中表现出极高的优势。
• 该方案在真实数据集中观察到的多样化内容流行度分布下均表现出稳健性能。