Issue No.10 - October (2010 vol.9)
Nitin Salodkar , General Motors Indian Science Lab, ITPL, Bangalore
Abhay Karandikar , Indian Institute of Technology Bombay, Mumbai
Vivek S. Borkar , Tata Institute of Fundamental Research, Mumbai
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.106
In this paper, we consider the problem of energy-efficient uplink scheduling with delay constraint for a multiuser wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one seeks to minimize one cost (average power) subject to a hard constraint on another (average delay). We do not assume the arrival and channel statistics to be known. To handle state-space explosion and informational constraints, we split the problem into individual CMDPs for the users, coupled through their Lagrange multipliers; and a user selection problem at the base station. To address the issue of unknown channel and arrival statistics, we propose a reinforcement learning algorithm. The users use this learning algorithm to determine the rate at which they wish to transmit in a slot and communicate this to the base station. The base station then schedules the user with the highest rate in a slot. We analyze convergence, stability, and optimality properties of the algorithm. We also demonstrate the efficacy of the algorithm through simulations within IEEE 802.16 system.
Multiuser fading channel, constrained Markov decision process, energy-efficient scheduling, learning algorithm.
Nitin Salodkar, Abhay Karandikar, Vivek S. Borkar, "A Stable Online Algorithm for Energy-Efficient Multiuser Scheduling", IEEE Transactions on Mobile Computing, vol.9, no. 10, pp. 1391-1406, October 2010, doi:10.1109/TMC.2010.106