[论文解读] A Utility Proportional Fairness Radio Resource Block Allocation in Cellular Networks

Mo Ghorbanzadeh, Ahmed Abdelhadi+1 more|arXiv (Cornell University)|Jun 9, 2014

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

一句话总结

本文提出了一种用于蜂窝网络的效用比例公平无线资源块（RB）分配方案，针对具有实时（S型效用）和延迟容忍（对数效用）应用的用户优化资源分配。通过使用拉格朗日松弛法将整数非线性RB分配问题转化为可解的凸连续速率优化问题，并应用边界映射选择离散RB候选，该方法确保了比例公平性，保障了最低QoS，并实现了低计算复杂度与快速运行时间——在MATLAB中运行时间为0.24–0.30秒，动态带宽变化时低于16秒。

ABSTRACT

This paper presents a radio resource block allocation optimization problem for cellular communications systems with users running delay-tolerant and real-time applications, generating elastic and inelastic traffic on the network and being modelled as logarithmic and sigmoidal utilities respectively. The optimization is cast under a utility proportional fairness framework aiming at maximizing the cellular systems utility whilst allocating users the resource blocks with an eye on application quality of service requirements and on the procedural temporal and computational efficiency. Ultimately, the sensitivity of the proposed modus operandi to the resource variations is investigated.

研究动机与目标

• 解决在混合流量类型（实时（非弹性）与延迟容忍（弹性））的蜂窝网络中，高效且公平的无线资源块（RB）分配挑战。
• 在动态、资源受限的环境中，确保实时应用的QoS，同时维持公平性与系统效用。
• 开发一种计算高效且运行快速的算法，适用于LTE及类似蜂窝基础设施的实际部署。
• 研究分配方案对可用带宽和用户需求变化的敏感性。

提出的方法

• 将RB分配建模为整数非线性优化问题，通过S型（实时）和对数（延迟容忍）效用函数对用户满意度进行建模。
• 应用拉格朗日松弛法，将离散、非凸问题转化为可通过拉格朗日乘子求解的连续、凸对偶优化问题。
• 使用边界映射生成每个连续最优速率周围的离散RB候选——下界和上界，以缩小搜索空间。
• 仅选择满足总带宽约束的RB配置，通过排除不可行候选来降低计算复杂度。
• 利用效用比例公平框架评估可行RB集合，以最大化整体系统效用。
• 采用半对数计算复杂度分析，证明可扩展性，通过排除不可行RB分配，将复杂度从O(n^M)降低至O(2^M)。

实验结果

研究问题

• RQ1 在效用比例公平框架下，如何优化资源块分配，以公平服务具有实时和延迟容忍应用的用户？
• RQ2 所提出的RB分配方案的计算复杂度是多少？如何在不牺牲最优性的情况下降低复杂度？
• RQ3 在动态带宽和用户需求变化下，该算法在运行时间和可扩展性方面表现如何？
• RQ4 该算法在多大程度上优先考虑实时应用，同时保障所有用户的最低QoS？
• RQ5 资源分配结果对可用带宽和用户效用参数变化的敏感程度如何？

主要发现

• 所提算法在固定eNB带宽下，MATLAB运行时间为0.24–0.30秒；当带宽从50增至100单位时，运行时间低于16秒，表明具有极高的时间效率。
• 通过排除不可行RB候选，计算复杂度从O(n^M)降低至O(2^M)，显著提升可扩展性——例如，100个UE各10个候选时，计算量从10^200降至2^100。
• 该方案通过其比例公平基础和基于约束的过滤机制，保障了所有用户的最低QoS，且无用户被丢弃。
• 实时应用优先于延迟容忍应用，表现为相同带宽条件下资源分配更多、效用增益更高。
• 当eNB带宽超过所有效用拐点之和时，延迟容忍用户获得显著更多的RB，表明具备自适应公平性。
• 该算法对资源可用性表现出强烈敏感性：带宽越高，用户出价越低，RB分配量越大，尤其对延迟容忍用户更为明显。