Salodkar, N. ; Bhorkar, A. ; Karandikar, A. ; Borkar, V. S. (2008) An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel IEEE Journal on Selected Areas in Communications, 26 (4). pp. 732-742. ISSN 0733-8716
Full text not available from this repository.
Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...
Related URL: http://dx.doi.org/10.1109/JSAC.2008.080514
Abstract
In this paper, we consider the problem of energy efficient scheduling under average delay constraint for a single user fading channel. We propose a new approach for on-line implementation of the optimal packet scheduling algorithm. This approach is based on reformulating the value iteration equation by introducing a virtual state called post-decision state. The resultant value iteration equation becomes amenable to online implementation based on stochastic approximation. This approach has an advantage that an explicit knowledge of the probability distribution of the channel state as well as the arrivals is not required for the implementation. We prove that the on-line algorithm indeed converges to the optimal policy.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to IEEE. |
ID Code: | 81471 |
Deposited On: | 07 Feb 2012 04:54 |
Last Modified: | 07 Feb 2012 04:54 |
Repository Staff Only: item control page