arrow
返回

A Stable Online Algorithm for Energy-Efficient Multiuser Scheduling

delete2010-10-01
delete36
PRE
AI
N
Nitin Salodkar *
A
Abhay Karandikar
V
Vivek S. Borkar
DOI:10.1109/TMC.2010.106delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Multiuser fading channel
constrained Markov decision process
energy-efficient scheduling
learning algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.8K
被引数:
1.8W

机构

G
General Motors
学者数:
1.4K
论文数: 1.8K
被引数: 10
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
I
indian institute of technology (iit) - bombay
学者数:
6.0K
论文数: 5.6K
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Evaluating more naturalistic outcome measures评估更自然的结果测量
err2015-12-01
err0
errOAAI
errRiley Bove; Charles C. White; Gavin Giovannoni; Bonnie Glanz; Victor Golubchikov; Johnny Hujol; Charles Jennings; Dawn Langdon; Michelle Lee; Anna Legedza; James Paskavitz; Sashank Prasad; John Richert; Allison Robbins; Susan Roberts; Howard Weiner; Ravi Ramachandran; Martyn Botfield; Philip L. De Jager
err分享
err收藏
Envelope theorems for arbitrary choice sets
err2002-03-01
err692
errOAAI
errMilgrom, P; Segal, I
err分享
err收藏
Susceptibility of different mouse strains to oxaliplatin peripheral neurotoxicity: Phenotypic and genotypic insights
err2017-10-11
err0
errOAAI
errPaola Marmiroli; Beatrice Riva; Eleonora Pozzi; Elisa Ballarini; Dmitry Lim; Alessia Chiorazzi; Cristina Meregalli; Carla Distasi; Cynthia L. Renn; Sara Semperboni; Lavinia Morosi; Federico A. Ruffinatti; Massimo Zucchetti; Susan G. Dorsey; Guido Cavaletti; Armando Genazzani; Valentina A. Carozzi
err分享
err收藏
Cross-layer design for wireless networks
err2003-10-01
err555
errOAAI
errShakkottai, S; Rappaport, TS; Karlsson, PC
err分享
err收藏
err分享
err收藏
学者 查看更多内容