Near-optimal Resource Allocation Algorithms for OFDMA Systems with Proportional Rate Constraints

Abstract

中继协作OFDMA系统以及非中继OFDMA系统，在比例速率公平性约束下的无线资源分配问题，是含非线性等式约束的混合离散型优化问题，很难得到满足实时性要求的近似最优算法。该文分别基于这两种系统在速率公平性约束下的等价优化模型，提出拉格朗日松弛的联合优化算法。算法的关键在于OFDMA系统的渐进强对偶性，这个性质使得多项式时间算法的设计成为可能。该文算法的复杂度与系统载波数目成线性关系；仿真结果表明，算法的性能极好地逼近最优分配方案性能。