1: \begin{abstract}   

2: This paper considers a wireless link with randomly arriving data that is queued and 

3: served over a time-varying channel.  It is known that any algorithm that 

4: comes within $\epsilon$ of the minimum average power required for queue stability must

5: incur average queue size at least $\Omega(\log(1/\epsilon))$.    However, the optimal convergence

6: time is unknown, and prior algorithms give convergence time bounds of  $O(1/\epsilon^2)$. 

7: This paper develops a scheduling algorithm that, for any $\epsilon>0$,  achieves the optimal $O(\log(1/\epsilon))$ 

8: average queue size 

9: tradeoff with an improved convergence time of $O(\log(1/\epsilon)/\epsilon)$.  This is shown to be within a logarithmic

10: factor of the best possible convergence time.   The method uses the simple drift-plus-penalty technique with an improved convergence time analysis. 

11: \end{abstract}