TY - GEN
T1 - Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics
AU - Liu, Shihuan
AU - Ying, Lei
AU - Srikant, R.
PY - 2010
Y1 - 2010
N2 - We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to achieve the maximum throughput in the presence of flow-level dynamics. In this paper, we propose a new algorithm, called workload-based scheduling with learning, which is provably throughput-optimal, requires no prior knowledge of channels and user demands, and performs significantly better than previously suggested algorithms.
AB - We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to achieve the maximum throughput in the presence of flow-level dynamics. In this paper, we propose a new algorithm, called workload-based scheduling with learning, which is provably throughput-optimal, requires no prior knowledge of channels and user demands, and performs significantly better than previously suggested algorithms.
UR - http://www.scopus.com/inward/record.url?scp=77953315472&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953315472&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2010.5462121
DO - 10.1109/INFCOM.2010.5462121
M3 - Conference contribution
AN - SCOPUS:77953315472
SN - 9781424458363
T3 - Proceedings - IEEE INFOCOM
BT - 2010 Proceedings IEEE INFOCOM
T2 - IEEE INFOCOM 2010
Y2 - 14 March 2010 through 19 March 2010
ER -