基于对偶分解的OFDMA系统资源分配算法

该文针对多业务OFDMA系统资源分配问题，建立了考虑业务服务质量、数据到达、系统约束的最优化问题。分析了不同业务的速率约束、延时约束和队列长度之间的关系，并利用对偶分解方法将原问题分解为若干独立子问题，分别得到了最优资源块与最优功率分配规则，进而提出了基于对偶分解的最优资源分配算法。仿真结果表明，该算法在业务违反概率较低、公平性较好、算法复杂度略有上升的情况下，可以实现非实时业务吞吐量最大化。

A Dual-decomposition-based Resource Allocation Algorithm for OFDMA Systems

The resource allocation issue in multi-services OFDMA systems is formulated by taking Quality of Service (QoS) requirement, data arrival process, system constraints into account. The relations among the traffic rate constraint, latency constraint and the queue length are analyzed. The original issue is decomposed into some independent sub-problems by dual decomposition scheme. The optimal resource blocks allocation scheme and optimal power allocation scheme can be obtained and a Dual Decomposition Based (DDB) optimization resource allocation algorithm is proposed. Simulation results show that total throughput maximum for non-real-time services is achieved by employing DDB algorithm with low service violation probability, nice fairness and slightly increased algorithm complexity.