A large deviations analysis of scheduling in wireless networks

Lei Ying, R. Srikant, G. E. Dullerud

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider a cellular network consisting of a base station and N receivers. The channel to each receiver is assumed to be in one of two states (ON or OFF) and the channel states of the receivers are assumed to be independent of each other. The goal is to compare the throughput of two different scheduling policies given an upper bound on the queue overflow probability or the delay violation probability. The two scheduling policies that we consider are: (i) a greedy scheduling policy which chooses to serve any of the channels in the ON state, and (ii) a queue-length-based policy which serves the longest queue connected to an ON channel. We show that the total network throughput of the queue-length-based policy is no less than that of the greedy policy for all N and is strictly larger than the throughput of the greedy policy for large N. Further, given an upper bound on the delay violation probability, we show that the throughput of the queue-length-based policy is an increasing function of N while the throughput of the greedy policy eventually decreases with increasing N and goes to zero. Given an upper bound on the queue overflow probability, we show that the throughput of the queue-length-based policy is a strictly increasing function of N while the throughput of the greedy policy eventually goes to a constant.

Original languageEnglish (US)
Title of host publicationProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Pages6016-6021
Number of pages6
DOIs
StatePublished - Dec 1 2005
Event44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05 - Seville, Spain
Duration: Dec 12 2005Dec 15 2005

Publication series

NameProceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
Volume2005

Other

Other44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05
CountrySpain
CitySeville
Period12/12/0512/15/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A large deviations analysis of scheduling in wireless networks'. Together they form a unique fingerprint.

Cite this