Optimal and suboptimal packet scheduling over correlated time varying flat fading channels

TitleOptimal and suboptimal packet scheduling over correlated time varying flat fading channels
Publication TypeJournal Article
Year of Publication2006
AuthorsKarmokar, A. K., D. V. Djonin, and V. K. Bhargava
JournalWireless Communications, IEEE Transactions on
Pagination446 - 456
Date Publishedfeb.
Keywordsaverage delay, average packet dropping probability, average power transmission, fading channels, linear programming, linear programming technique, Markov decision process, Markov processes, packet scheduling, Poisson arrivals, relative value iteration algorithm, scheduling, telecommunication traffic, time varying flat fading channels, time-varying channels

We address the issue of optimal packet scheduling over correlated fading channels which trades off between minimization of three goals: average transmission power, average delay and average packet dropping probability. We show that the problem forms a weakly communicating Markov decision process and formulate the problem as both unconstrained and constrained problem. Relative value iteration (RVI) algorithm is used to find optimal deterministic policy for unconstrained problem, while optimal randomized policy for constrained problem is obtained using linear programming (LP) technique. Whereas with RVI only a finite number of scheduling policies can be obtained over the feasible delay region, LP can produce policies for all feasible delays with a fixed dropping probability and is computationally faster than the RVI. We show the structure of optimal deterministic policy in terms of the channel and buffer state and form a simple log functional suboptimal scheduler that approximately follows the optimal structure. Performance results are given for both constant and bursty Poisson arrivals, and the proposed suboptimal scheduler is compared with the optimal and channel threshold scheduler. Our suboptimal scheduler performs close to the optimal scheduler for every feasible delay and is robust to different channel parameters, number of actions and incoming traffic distributions.


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