Optimal power and subcarrier allocation with partial side information for downlink OFDMA system

In this paper, we investigate the power and subcarrier allocation issue in the case of partial side information for downlink orthogonal frequency division multiple access (OFDMA) system. Relaxation method is utilized to characterize the necessary conditions of the optimal solution and the uniqueness of the optimal solution is proved. The game theoretical concept, surplus function is also introduced to analyze the optimal solution. Based on the theoretical analysis, we propose iterative surplus balancing algorithm (ISBA) that can jointly assign the power and subcarriers in multiple rounds, and then the optimality of ISBA is proved. Simulation results are presented to show the characteristics of the theoretical analysis and ISBA.