TY - GEN

T1 - Multi-user scheduling in wireless networks with QoS constraints

AU - Ying, Lei

AU - Srikant, R.

AU - Dullerad, G. E.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - We consider a cellular network consisting of a base station and N receivers. The channel states of the receivers are assumed to be identical and independent of each other. The goal is to compare the throughput of two different scheduling policies (a queue-length-based policy and a greedy scheduling policy) given an upper bound on the queue overflow probability. We consider a multi-state channel model, where each channel is assumed to be in one of l. states. Given an upper bound on the queue overflow probability, we obtain a lower bound on the throughput of the queue-length-based policy. For sufficiently large N, the lower bound is shown to be tight, strictly increasing with N, and strictly larger than the throughput of the greedy policy.

AB - We consider a cellular network consisting of a base station and N receivers. The channel states of the receivers are assumed to be identical and independent of each other. The goal is to compare the throughput of two different scheduling policies (a queue-length-based policy and a greedy scheduling policy) given an upper bound on the queue overflow probability. We consider a multi-state channel model, where each channel is assumed to be in one of l. states. Given an upper bound on the queue overflow probability, we obtain a lower bound on the throughput of the queue-length-based policy. For sufficiently large N, the lower bound is shown to be tight, strictly increasing with N, and strictly larger than the throughput of the greedy policy.

UR - http://www.scopus.com/inward/record.url?scp=39049121332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39049121332&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2006.261564

DO - 10.1109/ISIT.2006.261564

M3 - Conference contribution

AN - SCOPUS:39049121332

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2759

EP - 2763

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -