1: \begin{abstract}

2: In time-varying wireless networks, the states of the communication

3: channels are subject to random variations, and hence need to be

4: estimated for efficient rate adaptation and scheduling. The

5: estimation mechanism possesses inaccuracies that need to be tackled

6: in a probabilistic framework. In this work, we study scheduling with

7: rate adaptation in single-hop queueing networks under two levels of

8: channel uncertainty: when the channel estimates are inaccurate but

9: complete knowledge of the channel/estimator joint statistics is

10: available at the scheduler; and when the knowledge of the joint

11: statistics is incomplete. In the former case, we characterize the

12: network stability region and show that a maximum-weight type

13: scheduling policy is throughput-optimal. In the latter case, we

14: propose a joint channel statistics learning - scheduling policy. With an

15: associated trade-off in average packet delay and convergence time,

16: the proposed policy has a stability region arbitrarily close to the

17: stability region of the network under full knowledge of

18: channel/estimator joint statistics.

19:  \end{abstract}