Distributed and Optimal Reduced Primal-Dual Algorithm for Uplink OFDM Resource Allocation

Xiaoxin Zhang,Liang Chen,Jianwei Huang,Minghua Chen,Yuping Zhao
DOI: https://doi.org/10.1109/cdc.2009.5400150
2009-01-01
Abstract:Orthogonal frequency division multiplexing (OFDM) is the key component of many emerging broadband wireless access standards. The resource allocation in OFDM uplink, however, is challenging due to heterogeneity of users' quality of service requirements, channel conditions, and individual resource constraints. We formulate the resource allocation problem as a non-strictly convex optimization problem, which typically has multiple global optimal solutions. We propose a reduced primal-dual algorithm, which is distributed, requires simple local updates, and probably globally converges to a global optimal solution under easily satisfied suficient technical conditions. The performance of the algorithm is studied through a realistic OFDM simulator based on field measurements. Compared with the previously proposed standard primal-dual algorithm, the reduced algorithm decreases the total number of iterations by 80% and the variance by 85%.
What problem does this paper attempt to address?