[论文解读] Delay Estimation and Fast Iterative Scheduling Policies for LTE Uplink

Akash Baid, Madan, Ritesh+1 more|arXiv (Cornell University)|Jan 16, 2012

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

一句话总结

该论文提出了一种新颖的延迟估计机制，仅使用LTE上行链路中的缓冲区状态报告（BSR）来实现基于实际分组延迟的低复杂度、迭代调度。该方法构建了一个具有功率和带宽约束的不可导拟凹优化问题，对于平坦衰落信道，每轮迭代的复杂度为$O(N\text{log}L)$，对于频率分散系统则为$O(N(M^2 + L^2))$，与基于队列长度的调度器相比显著降低了延迟。

ABSTRACT

We consider the allocation of spectral and power resources to the mobiles (i.e., user equipment (UE)) in a cell every subframe (1 ms) for the Long Term Evolution (LTE) orthogonal frequency division multiple access (OFDMA) cellular network. To enable scheduling based on packet delays, we design a novel mechanism for inferring the packet delays approximately from the buffer status reports (BSR) transmitted by the UEs; the BSR reports only contain queue length information. We then consider a constrained optimization problem with a concave objective function - schedulers such as those based on utility maximization, maximum weight scheduling, and recent results on iterative scheduling for small queue/delay follow as special cases. In particular, the construction of the non-differentiable objective function based on packet delays is novel. We model constraints on bandwidth, peak transmit power at the UE, and the transmit power spectral density (PSD) at the UE due to fractional power control. When frequency diversity doesn't exist or is not exploited at a fast time-scale, we use subgradient analysis to construct an O(N log L) (per iteration with small number of iterations) algorithm to compute the optimal resource allocation for N users and L points of non-differentiability in the objective function. For a frequency diversity scheduler with M sub-bands, the corre- sponding complexity per iteration is essentially O(N(M^2+L^2)). Unlike previous iterative policies based on delay/queue, in our approach the complexity of scheduling can be reduced when the coherence bandwidth is larger. Through detailed system simulations (based on NGMN and 3GPP evaluation methodology) which model H-ARQ, finite resource grants per sub-frame, deployment, realistic traffic, power limitations, interference, and channel fading, we demonstrate the effectiveness of our schemes for LTE.

研究动机与目标

• 在用户设备（UE）仅通过BSR报告缓冲区大小的有限反馈条件下，实现LTE上行链路中的基于延迟的调度。
• 设计一种计算高效的调度策略，以基于首部等待分组延迟的拟凹奖励函数最大化为目标。
• 对实际约束进行建模，包括峰值功率、分数功率控制以及SC-FDMA系统中的连续资源块（RB）分配。
• 通过利用信道相关性和次梯度方法，降低调度复杂度，尤其在相干带宽较大时效果显著。
• 通过包含H-ARQ、干扰和真实业务的3GPP合规仿真，对所提方案进行全面验证。

提出的方法

• 开发了一种新颖的延迟估计技术，通过队列长度和速率动态特性，从BSR报告中推断首部等待分组的延迟。
• 基于延迟构建了一个不可导拟凹效用函数，该函数推广了效用最大化、最大权重以及迭代延迟感知策略。
• 将上行链路资源分配建模为具有带宽、峰值功率和功率谱密度（PSD）约束的约束凸优化问题。
• 应用次梯度分析，为平坦衰落信道推导出每轮迭代复杂度为$O(N\text{log}L)$的算法。
• 将该方法扩展至具有$M$子带的频率分散系统，每轮迭代复杂度达到$O(N(M^2 + L^2))$。
• 利用矩阵求逆引理和分块结构线性系统，高效求解内点法中的牛顿步长。

实验结果

研究问题

• RQ1 在LTE上行链路中，仅依靠缓冲区状态报告（BSR）能否准确估计首部等待分组的延迟？
• RQ2 在实际的功率和带宽约束下，如何高效优化一个不可导拟凹延迟奖励函数？
• RQ3 在频率平坦衰落和频率选择性衰落条件下，延迟感知调度的计算复杂度是多少？其随系统规模的扩展特性如何？
• RQ4 在真实的LTE系统条件下，延迟感知调度是否在延迟降低方面优于基于队列长度的调度？
• RQ5 所提出的框架能否扩展以支持实际LTE部署中的连续RB分配和H-ARQ重传？

主要发现

• 所提出的基于BSR的延迟估计机制实现了低开销下的高精度延迟推断，无需显式延迟反馈。
• 在3GPP合规仿真中，延迟感知调度策略相比基于队列长度的调度器，显著降低了平均和中断分组延迟。
• 对于平坦衰落信道，该算法每轮迭代复杂度为$O(N\text{log}L)$，即使用户数较多也能实现快速收敛。
• 对于具有$M$子带的频率选择性衰落系统，复杂度为$O(N(M^2 + L^2))$，当$M$和$L$相对于$N$较小时具有较高效率。
• 该框架支持实际约束，如峰值功率、分数功率控制和连续RB分配，使其可在真实LTE系统中部署。
• 数值结果证实，与现有迭代策略相比，所提方法在高负载场景下能更有效地降低延迟。