DMCA
A large deviations analysis of scheduling in wireless networks (2006)
Cached
Download Links
- [www.ece.osu.edu]
- [www2.ece.ohio-state.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Earlier versions of the paper appeared in the IEEE CDC 2004, IEEE CDC 2005 and IEEE ISIT |
| Citations: | 37 - 7 self |
BibTeX
@INPROCEEDINGS{Ying06alarge,
author = {Lei Ying and R. Srikant and A. Eryilmaz and G. E. Dullerud},
title = {A large deviations analysis of scheduling in wireless networks},
booktitle = {Earlier versions of the paper appeared in the IEEE CDC 2004, IEEE CDC 2005 and IEEE ISIT},
year = {2006},
pages = {5088--5098}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 or the delay violation probability. We first consider a simple channel model, where each channel is assumed to be in one of two states (ON or OFF). Given an upper bound on the delay violation probability or an upper bound on the queue overflow probability, we show that the total network throughput of the queue-length-based policy is strictly larger than the throughput of the greedy policy for all N. Further, the throughput of the queue-length-based policy is a strictly increasing function of N while the throughput of the greedy policy does not have this property. Finally, for general channel state models, we show that the relative performances of the the greedy and QLB policies have a similar behavior. policy.
Keyphrases
large deviation analysis queue-length-based policy upper bound wireless network delay violation probability greedy policy queue overflow probability greedy scheduling policy total network throughput base station similar behavior channel state relative performance general channel state model cellular network qlb policy simple channel model
