Opportunistic Transmission over Randomly Varying Channels
Network Control and Optimization
Exploiting ephemeral link correlation for mobile wireless networks
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Stochastic game for wireless network virtualization
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.07 |
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.