[论文解读] Coded Caching and Content Delivery with Heterogeneous Distortion Requirements

Qianqian Yang, Denız Gündüz|arXiv (Cornell University)|Aug 19, 2016

Caching and Content Delivery参考文献 32被引用 9

一句话总结

本文提出了一种针对异构失真需求的新型编码缓存框架，其中用户以不同质量级别请求文件。该框架引入了分层缓存与传输方案，采用按比例和有序的缓存分配策略，实现了对逐次可伸缩源的最优传输速率，并通过数值优化最小化传输速率。

ABSTRACT

Cache-aided coded content delivery is studied for devices with diverse quality-of-service (QoS) requirements, specified by a different average distortion target. The network consists of a server holding a database of independent contents, and users equipped with local caches of different capacities. User caches are filled by the server during a low traffic period without the knowledge of particular user demands. As opposed to the current literature, which assumes that the users request files in their entirety, it is assumed that the users in the system have distinct distortion requirements; and therefore, each user requests a single file from the database to be served at a different distortion level. Our goal in this work is to characterize the minimum delivery rate the server needs to transmit over an error-free shared link to satisfy all possible demand combinations at the requested distortion levels, considering both centralized and decentralized cache placement.

研究动机与目标

• 通过建模具有不同服务质量（QoS）需求的用户（以不同的失真目标指定），填补编码缓存文献中的空白。
• 表征在共享链路上满足所有可能用户需求组合在其各自失真水平下的最小传输速率。
• 为异构失真需求设计集中式与分布式编码缓存方案。
• 提出两种缓存分配策略——按比例缓存分配（PCA）与有序缓存分配（OCA），以在可扩展源编码中优化各层性能。
• 通过仿真验证所提方案的有效性，表明其在传输速率性能上优于传统的未编码与均匀质量缓存方案。

提出的方法

• 基于可扩展源编码构建分层缓存与传输方案，将问题分解为每层的无失真缓存与层间缓存分配。
• 使用数值优化方法最小化每层的传输速率，同时考虑异构缓存大小与失真约束。
• 引入两种缓存分配策略：按比例缓存分配（PCA），即根据用户失真需求按比例分配缓存；有序缓存分配（OCA），即根据失真水平对用户进行优先级排序。
• 推导出具有逐次可伸缩源的两文件两用户场景下的传输速率分析界，证明在特定条件下达到最优。
• 将框架扩展至一般源分布及任意数量的用户与文件，利用信息论不等式建立反向界。
• 提出一种分布式失真编码缓存方案并分析其性能，表明即使在缓存放置阶段未知活跃用户的情况下，多播增益依然存在。

实验结果

研究问题

• RQ1 在具有异构QoS的编码缓存系统中，为满足所有用户在其各自失真水平下的需求，所需的最小传输速率是多少？
• RQ2 当用户具有不同的失真需求与缓存容量时，如何联合优化缓存放置与传输策略？
• RQ3 与传统的未编码或均匀质量缓存方案相比，分层缓存与传输方案的性能增益如何？
• RQ4 在异构失真约束下，不同的缓存分配策略（PCA与OCA）如何影响传输速率性能？
• RQ5 当用户以不同质量级别请求文件时，分布式编码缓存能否实现多播增益？

主要发现

• 对于具有逐次可伸缩源的两文件两用户场景，可精确表征任意一对目标失真水平下的最优传输速率。
• 当用户缓存容量相等且文件数量为3的倍数时，可对超过两个的逐次可伸缩文件表征最优方案。
• 所提出的分层缓存方案相比基线方案实现了更低的传输速率，仿真结果验证了性能增益。
• 按比例缓存分配（PCA）与有序缓存分配（OCA）均优于简单分配策略，且当失真需求高度异构时，OCA表现出更优性能。
• 分布式方案的传输速率随用户数量增长而有利扩展，即使在缓存放置阶段未知活跃用户的情况下也表现出强鲁棒性。
• 利用信息论不等式推导的反向界证实了在特定场景（如具有逐次可伸缩源的两用户两文件场景）下所提方案的最优性。