[论文解读] Delay and Throughput Optimal Scheduling for OFDM Broadcast Channels

Chan Zhou, Gerhard Wunder|arXiv (Cornell University)|Mar 8, 2007

Advanced Wireless Network Optimization参考文献 3被引用 5

一句话总结

本文通过将问题建模为基于队列状态和到达速率动态权重的加权和速率最大化，提出了一种针对OFDM广播信道的延迟和吞吐量最优调度策略。该方案在确保吞吐量最优的同时，通过基于队列队 backlog 和统计信道知识的迭代权重调整，最小化平均比特延迟，从而在延迟性能上优于LQHPR和QPS。

ABSTRACT

In this paper a scheduling policy is presented which minimizes the average delay of the users. The scheduling scheme is investigated both by analysis and simulations carried out in the context of Orthogonal Frequency Division Multiplexing (OFDM) broadcast channels (BC). First the delay optimality is obtained for a static scenario providing solutions for specific subproblems, then the analysis is carried over to the dynamic scheme. Furthermore auxiliary tools are given for proving throughput optimality. Finally simulations show the superior performance of the presented scheme.

研究动机与目标

• 设计一种调度策略，以最小化随机分组到达条件下OFDM广播信道的平均排队延迟。
• 确保该策略具有吞吐量最优性，对遍历容量区域内的所有到达速率均能稳定队列。
• 将跨层优化问题分解为两个步骤：从MAC层（队列/到达状态）推导权重因子，以及物理层速率分配。
• 将现有吞吐量最优策略（如QPS、LQHPR）扩展至非对称OFDM BC场景，实现延迟最优性。
• 通过分析与仿真验证该方案在具有真实衰落和功率约束的2用户OFDM系统中的有效性。

提出的方法

• 将调度问题建模为加权和速率最大化问题，其中权重由队列队 backlog 和平均到达速率推导得出。
• 提出一种迭代算法（算法1），通过遍历容量区域和队列状态信息，计算最小化期望延迟的最优权重因子。
• 采用Costa预编码与功率分配，在总功率约束下实现OFDM BC的完整容量区域。
• 应用一个动态权重向量 $\tilde{\boldsymbol{\mu}}^1$，根据当前队列状态 $\mathbf{q}$ 和平均到达速率 $\bar{\mathbf{a}}$ 实时调整。
• 在每个时隙通过求解 $\mathbf{r}^* = \arg\max_{\mathbf{r} \in \mathcal{C}(\mathbf{h}^n, \bar{P})} (\tilde{\boldsymbol{\mu}}^1)^T \cdot \mathbf{r}$ 来完成速率分配，确保在每个信道状态下的最优速率分配。
• 采用两步优化方法：（1）基于队列与到达统计特性计算最优权重；（2）针对每个信道实现，求解加权和速率最大化问题。

实验结果

研究问题

• RQ1 能否设计一种在OFDM广播信道中同时具备吞吐量最优性和延迟最优性的调度策略？
• RQ2 如何选择加权和速率最大化中的权重因子，以最小化平均比特延迟？
• RQ3 所提出的策略在延迟性能上是否优于现有吞吐量最优方案（如LQHPR和QPS）？
• RQ4 能否有效将OFDM BC中的跨层优化问题分离为MAC层权重推导与物理层速率分配？
• RQ5 队列状态与统计信道知识对实现延迟最优性有何影响？

主要发现

• 所提出的调度策略同时实现了吞吐量最优性和延迟最优性，确保在遍历容量区域内的所有到达速率下队列稳定。
• 与LQHPR和QPS相比，平均比特延迟显著降低，尤其在高负载条件下表现更优。
• 仿真结果表明，在遍历容量区域内的到达速率下，所提方案保持有限的排队延迟，而LQHPR和QPS则表现出更长的延迟。
• 权重向量 $\tilde{\boldsymbol{\mu}}^1$ 被证明随队列队 backlog 单调递增，确保收敛至容量区域的稳定边界点。
• 该方案对非遍历且不可预测的分组到达具有鲁棒性，在无需未来信道状态信息的情况下仍能保持稳定与低延迟。
• 该方法可推广至其他具有凸容量区域的系统，如MIMO以及OFDM上行/下行链路信道。