Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation

Details Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation

2009-12-07

arxiv.org/abs/0912.1198v1

Computer Science

Learning

11 pages, 7 figures, TWC

Scientific paper

In this paper, we consider delay-optimal power and subcarrier allocation design for OFDMA systems with $N_F$ subcarriers, $K$ mobiles and one base station. There are $K$ queues at the base station for the downlink traffic to the $K$ mobiles with heterogeneous packet arrivals and delay requirements. We shall model the problem as a $K$-dimensional infinite horizon average reward Markov Decision Problem (MDP) where the control actions are assumed to be a function of the instantaneous Channel State Information (CSI) as well as the joint Queue State Information (QSI). This problem is challenging because it corresponds to a stochastic Network Utility Maximization (NUM) problem where general solution is still unknown. We propose an {\em online stochastic value iteration} solution using {\em stochastic approximation}. The proposed power control algorithm, which is a function of both the CSI and the QSI, takes the form of multi-level water-filling. We prove that under two mild conditions in Theorem 1 (One is the stepsize condition. The other is the condition on accessibility of the Markov Chain, which can be easily satisfied in most of the cases we are interested.), the proposed solution converges to the optimal solution almost surely (with probability 1) and the proposed framework offers a possible solution to the general stochastic NUM problem. By exploiting the birth-death structure of the queue dynamics, we obtain a reduced complexity decomposed solution with linear $\mathcal{O}(KN_F)$ complexity and $\mathcal{O}(K)$ memory requirement.

Affiliated with

Also associated with

No associations

Rating

Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delay-Optimal Power and Subcarrier Allocation for OFDMA Systems via Stochastic Approximation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-242985