Delay Optimal Cross-Layer Scheduling over Markov Channels with Power Constraint

Wenhao Zhan,Haoyue Tang,Jintao Wang
DOI: https://doi.org/10.1109/bmsb49480.2020.9379559
2020-01-01
Abstract:We consider a scenario where a power constrained transmitter delivers randomly arriving packets to the destination over Markov time-varying channel and adapts different transmission power to each channel state in order to guarantee successful transmission. To minimize the expected average transmission delay of each packet, we formulate the problem into a constrained Markov decision process (CMDP). We reveal the queue-length threshold structure of the optimal policy, i.e., the transmitter sends packets if and only if the queue length surpasses a threshold and obtain the optimal cross-layer scheduling strategy through linear programming (LP). Numerical results validate the performance of the proposed strategy and illustrate a delay power tradeoff in such scenario.
What problem does this paper attempt to address?