[论文解读] On the Throughput-Delay Tradeoff in Cellular Multicast

Praveen Kumar Gopala, Hesham El Gamal|ArXiv.org|Jun 7, 2005

Advanced Wireless Network Optimization被引用 59

一句话总结

本文通过跨层设计方法研究了蜂窝多播中的吞吐量-延迟权衡。提出了三种调度策略——静态、增量冗余和协作式，表明协作方案在吞吐量和延迟方面均实现了最优标度，而更简单的方案则以复杂度为代价换取延迟的降低。

ABSTRACT

In this paper, we adopt a cross layer design approach for analyzing the throughput-delay tradeoff of the multicast channel in a single cell system. To illustrate the main ideas, we start with the single group case, i.e., pure multicast, where a common information stream is requested by all the users. We consider three classes of scheduling algorithms with progressively increasing complexity. The first class strives for minimum complexity by resorting to a static scheduling strategy along with memoryless decoding. Our analysis for this class of scheduling algorithms reveals the existence of a static scheduling policy that achieves the optimal scaling law of the throughput at the expense of a delay that increases exponentially with the number of users. The second scheduling policy resorts to a higher complexity incremental redundancy encoding/decoding strategy to achieve a superior throughput-delay tradeoff. The third, and most complex, scheduling strategy benefits from the cooperation between the different users to minimize the delay while achieving the optimal scaling law of the throughput. In particular, the proposed cooperative multicast strategy is shown to simultaneously achieve the optimal scaling laws of both throughput and delay. Then, we generalize our scheduling algorithms to exploit the multi-group diversity available when different information streams are requested by different subsets of the user population. Finally, we discuss the effect of the potential gains of equipping the base station with multi-transmit antennas and present simulation results that validate our theoretical claims.

研究动机与目标

• 通过跨层设计分析蜂窝多播中的基本吞吐量-延迟权衡。
• 通过在无线多播系统中引入延迟约束，弥补传统信息论的局限性。
• 探讨多用户分集、多播增益以及用户协作如何提升多播场景下的性能。
• 将调度策略从单组多播推广至多组多播场景。
• 评估多天线基站对多播系统性能增益的影响。

提出的方法

• 提出一种静态调度策略，针对信道条件有利的固定用户比例，采用无记忆解码。
• 引入增量冗余混合ARQ方案，以略微增加的复杂度为代价，提升延迟性能。
• 提出一种协作多播策略，用户之间共享信息以最小化延迟，同时保持吞吐量标度的最优性。
• 利用极值统计和渐近分析，刻画最佳用户、最差用户和中位数用户调度的吞吐量标度律。
• 应用极值理论（如最大信道增益的Gumbel分布）推导吞吐量边界。
• 通过利用多组分集的广义调度算法，将框架扩展至多组多播。

实验结果

研究问题

• RQ1 单小区多播系统中的基本吞吐量-延迟权衡是什么？
• RQ2 基于无记忆解码的静态调度如何影响延迟随用户数的增长？
• RQ3 与静态调度相比，增量冗余ARQ能否改善吞吐量-延迟权衡？
• RQ4 用户协作能否在多播系统中实现吞吐量和延迟的最优标度？
• RQ5 多组分集如何提升具有多条信息流的多播场景下的性能？

主要发现

• 基于中位数用户的静态调度策略实现了吞吐量的渐近最优，但随用户数增加导致延迟呈指数增长。
• 与中位数用户调度器相比，增量冗余ARQ方案显著降低了延迟，吞吐量仅略有下降。
• 所提出的协作多播策略在吞吐量和延迟方面均实现了最优标度，尽管实现复杂度较高。
• 最差用户调度的吞吐量标度为Θ(N^{(L-1)/L})，而最佳用户调度则实现Θ(log(1 + (log N)/L))的吞吐量标度。
• 最大信道增益的标度为Θ((log N + (L-1) log log N)/L)，这决定了最佳用户策略的吞吐量标度。
• 仿真结果验证了理论结论，确认了协作和增量冗余方案相对于静态策略的性能增益。