[论文解读] Achieving Spatial Scalability for Coded Caching over Wireless Networks

Mozhgan Bayat, Ratheesh K. Mungara+1 more|arXiv (Cornell University)|Mar 15, 2018

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

一句话总结

本文提出了一种基于多边形网络中多个边缘节点（ENs）的MDS编码多播的无线网络空间可扩展编码缓存方案。通过利用以用户为中心的接收机制和随机几何建模，该方案即使在用户数量增长时也能保持非消失的每用户传输速率，通过优化MDS编码以及用户选择和功率控制实现完全的空间可扩展性。

ABSTRACT

The coded caching scheme proposed by Maddah-Ali and Niesen considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate, independent of the number of users. In order to apply this paradigm to a wireless network, it is important to make sure that the common multicast rate does not vanish as the number of users increases. This paper focuses on a variant of coded caching successively proposed for the so-called combination network, where the multicast message is further encoded by a Maximum Distance Separable (MDS) code and the MDS-coded blocks are simultaneously transmitted from different Edge Nodes (ENs) (e.g., base stations or access points). Each user is equipped with multiple antennas and can select to decode a desired number of EN transmissions, while either nulling of treating as noise the others, depending on their strength. The system is reminiscent of the so-called evolved Multimedia Broadcast Multicast Service (eMBMS), in the sense that the fundamental underlying transmission mechanism is multipoint multicasting, where each user can independently and individually (in a user-centric manner) decide which EN to decode, without any explicit association of users to ENs. We study the performance of the proposed system when users and ENs are distributed according to homogeneous Poisson Point Processes in the plane and the propagation is affected by Rayleigh fading and distance dependent pathloss. Our analysis allows the system optimization with respect to the MDS coding rate. Also, we show that the proposed system is fully scalable, in the sense that it can support an arbitrarily large number of users, while maintaining a non-vanishing per-user delivery rate.

研究动机与目标

• 解决在用户密度不断增加的大规模无线网络中保持非消失每用户传输速率的挑战。
• 通过设计一种支持任意多用户数量而不会出现速率崩溃的方案，实现编码缓存中的空间可扩展性。
• 在用户从多个边缘节点（ENs）以用户为中心、无关联的接收模型下，优化无线组合网络中的MDS编码速率。
• 在考虑瑞利衰落和距离相关路径损耗等实际无线条件下的系统性能进行建模与分析。

提出的方法

• 使用泊松点过程对用户和边缘节点（ENs）进行建模，考虑瑞利衰落和路径损耗衰减。
• 采用组合网络架构，每个用户连接到L个ENs的唯一子集，服务器同时向所有ENs多播MDS编码的数据块。
• 采用以用户为中心的接收模型，每个用户选择L个ENs的传输进行解码，根据信号强度将其他信号视为干扰或噪声。
• 应用随机几何方法推导覆盖概率和每用户传输速率，从而在MDS编码速率上实现系统优化。
• 引入最小-最大优化框架，以最大化所有用户中的最小用户速率，确保公平性和可扩展性。
• 通过综合考虑空间分布、衰落、路径损耗和MDS码带来的编码增益，推导出传输速率的解析表达式。

实验结果

研究问题

• RQ1 在无线网络中，随着用户数量的增加，编码缓存方案是否能够保持非消失的每用户传输速率？
• RQ2 在随机无线环境中，从多个ENs进行MDS编码多播如何影响编码缓存的空间可扩展性？
• RQ3 在瑞利衰落和路径损耗条件下，使最小用户传输速率最大化的最优MDS编码速率是什么？
• RQ4 与传统的基于关联的方案相比，从多个ENs进行以用户为中心的接收能在多大程度上提升系统性能？

主要发现

• 所提出的方案实现了完全的空间可扩展性，即使用户数量趋于无穷大，也能保持非消失的每用户传输速率。
• 通过选择MDS编码速率以最大化最小用户速率，系统性能得到优化，从而确保公平性和鲁棒性。
• 从多个ENs进行MDS编码多播可实现空间复用和分集增益，显著提高有效传输速率。
• 随机几何分析表明，即使在高用户密度下，瑞利衰落和路径损耗条件下，每用户传输速率仍保持远离零。
• 以用户为中心的接收机制使每个用户能够独立选择最佳的L个ENs进行解码，无需显式用户-EN关联，从而提高系统灵活性。