Value of information in optimal flow-level scheduling of users with Markovian time-varying channels

In this paper, we design, characterize in closed-form, and evaluate a new index rule for Markovian time-varying channels, which gives rise to a simple opportunistic scheduling rule for flow-level scheduling in wireless downlink systems. For user channels, we employ the Gilbert-Elliot model with a Flow-level interpretation: the channel condition follows a general two-state Markov chain with distinct probabilities of finishing the Flow transmission. The index value of the bad channel condition takes into account both the one-period and the steady-state potential improvement of the service completion probability, while the good channel condition gets an absolute priority with the c mu-index (well-known to be throughput-optimal) as the tie-breaking rule. Our computational study confirms near-optimality of the proposed rule in most of the instances, and suggests that information about the channels steady state is often enough to achieve near-optimality. (C) 2011 Elsevier B.V. All rights reserved.