[论文解读] Queuing Theoretic Models for Multicast and Coded-Caching in Downlink Wireless Systems

Mahadesh Panju, Ramkumar Raghu+2 more|arXiv (Cornell University)|Apr 27, 2018

Caching and Content Delivery参考文献 17被引用 4

一句话总结

本文针对下行无线系统中的缓存与编码多播，提出了基于排队论的模型，引入了一种多播队列，将相同文件的请求合并以减少服务器排队延迟。结果表明，合并机制可确保所有请求速率下的系统稳定性；在低速率下，编码方案可降低平均延迟，而在高负载下，非编码多播性能更优。

ABSTRACT

We consider a server connected to $L$ users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a library of $M$ files. The server has access to all the files in the library. Users can store parts of the files or full files from the library in their local caches. The server should send missing parts of the files requested by the users. The server attempts to fulfill the pending requests with minimal transmissions exploiting multicasting and coding opportunities among the pending requests. We study the performance of this system in terms of queuing delays for the naive multicasting and several coded multicasting schemes proposed in the literature. We also provide approximate expressions for the mean queuing delay for these models and establish their effectiveness with simulations.

研究动机与目标

• 为解决现有编码缓存系统中缺乏排队延迟分析的问题，特别是服务器端排队对用户体验的影响。
• 将服务器建模为多播队列，其中相同文件的请求被合并，以提升稳定性并减少传输开销。
• 为各种缓存与传输方案推导平均排队延迟的近似解析表达式。
• 在实际文件流行度分布与有限缓存约束下，比较编码与非编码多播方案的性能。
• 评估在无误码与衰落信道条件下的系统稳定性与延迟性能。

提出的方法

• 提出一种新型多播队列模型，将多个相同文件的请求合并为单个队列条目，充分利用无线信道的广播特性。
• 基于M/G/1队列近似方法，推导多播队列的平均排队延迟近似表达式，并通过仿真验证其准确性。
• 将多播队列与编码传输方案（如分块编码方案、改进的PCS）结合，进一步降低延迟。
• 分析队列过程的系统稳定性与平稳性，证明平稳分布的存在性与唯一性。
• 将模型扩展至包含衰落引起的传输错误，利用错误模型评估延迟退化情况。
• 在Zipf分布文件流行度与不同请求速率下，通过仿真比较多种方案（LRU、UPO-M、PCS-M、CDLS、LRU-CM）的性能。

实验结果

研究问题

• RQ1 在下行缓存系统中，将相同文件的请求在多播队列中合并，如何影响系统稳定性与平均排队延迟？
• RQ2 所提出的多播队列模型在平均延迟方面的解析性能如何？M/G/1近似与仿真结果的匹配程度如何？
• RQ3 在不同请求到达速率下，编码多播方案与非编码多播方案在平均延迟方面有何差异？
• RQ4 在何种条件下编码传输优于非编码多播？在何种条件下非编码多播表现更优？
• RQ5 信道衰落的存在如何影响所提出排队模型的性能？

主要发现

• 多播队列模型可确保所有请求到达速率下的系统稳定性，而以往模型在高负载下可能变得不稳定。
• M/G/1近似方法得到的平均排队延迟与仿真结果高度吻合，验证了分析模型的准确性。
• 在低请求速率下，编码多播方案（如PCS-M、UPO-M）的平均延迟显著低于非编码方案。
• 在高请求速率下，采用合并机制的非编码LRU（LRU-M）与结合编码多播的LRU（LRU-CM）优于所有编码方案，因其传输开销更低。
• LRU-M与LRU-CM的最大稳定到达速率超过每秒20个请求，而CDLS等编码方案在约每秒7.5个请求后即变得不稳定。
• 改进的PCS合并方案（MPCS-M）性能与UPO-M及PCS-M几乎相同，在低速率下略有提升，但在高负载下无显著优势。