Optimal and suboptimal scheduling over time varying flat fading channels

TitleOptimal and suboptimal scheduling over time varying flat fading channels
Publication TypeConference Paper
Year of Publication2004
AuthorsDjonin, D. V., A. K. Karmokar, and V. K. Bhargava
Conference NameCommunications, 2004 IEEE International Conference on
Pagination906 - 910 Vol.2
Date Publishedjun.
Keywordsaverage delay, average transmitted power, block codes, computational complexity, correlated block fading channels, correlation methods, fading channels, iterative methods, linear programming, linear programming algorithm, Markov processes, minimisation, optimal scheduler, optimal scheduling, packet radio networks, policy iteration algorithm, relative value iteration, scheduling, suboptimal log-scheduling policy, time varying flat fading channels, time-varying channels, unconstrained Markov decision processes, water-filling policy

This paper explores optimal and suboptimal packet schedulers for time-varying flat fading channels that trade-off between minimization of the average delay and the average transmitted power. Both uncorrelated and correlated block fading channels are investigated. Extending a previous work, we formulate the trade-off as a unconstrained Markov decision processes and find the stationary deterministic optimal policy using both relative value iteration and policy iteration algorithm. As well, we present constrained Markov decision processes formulation of the problem and linear programming algorithm to solve it and show that optimal schedulers are randomized in this case. In order to alleviate the computational complexity needed, to determine the optimal scheduling policy we propose a suboptimal log-scheduling policy that has performance close to that of the optimal scheduler. The proposed policy is also robust to different channel models. It is demonstrated that log-policy is favorable to the water-filling policy for very slow fading channels.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia