An on-line learning algorithm for energy efficient delay constrained scheduling over a fading channel

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