Scheduling strategy for wireless channel under delay constraint

In this paper, the scheduling strategy of minimizing power under delay constraint is proposed in wireless channel. The problem is first formulated as an unconstrained Markov Decision Process (MDP) and solved by dynamic programming. But its final decision which is made over all processes instead of individual one make it with high convexity and bad real time property. So a simple strategy which is based on the current channel state and queue length is given for its good real time property and simple arithmetic. And by this strategy the steady-state distribution of the queue exists, which makes the queue stable. Finally, the simulation results show the performance of the simple strategy is approximate to the optimal one.