@inproceedings{df73d3c12169438f8cd6d05c1bfd10a7,
title = "Scheduling in multi-channel wireless networks: Rate function optimality in the small-buffer regime",
abstract = "We consider the problem of designing scheduling algorithms for the downlink of cellular wireless networks where bandwidth is partitioned into tens to hundreds of parallel channels, each of which can be allocated to a possibly different user in each time slot. We prove that a class of algorithms called Iterated Longest Queues First (iLQF) algorithms achieves the smallest buffer overflow probability in an appropriate large deviations sense. The class of iLQF algorithms is quite different from the class of max-weight policies which have been studied extensively in the literature, and it achieves much better performance in the regimes studied in this paper.",
keywords = "Delay optimality, Large deviations, Scheduling algorithm",
author = "Shreeshankar Bodas and Sanjay Shakkottai and Lei Ying and R. Srikant",
year = "2009",
doi = "10.1145/1555349.1555364",
language = "English (US)",
isbn = "9781605585116",
series = "SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems",
number = "1",
pages = "121--132",
booktitle = "SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems",
edition = "1",
note = "11th International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance'09 ; Conference date: 15-06-2009 Through 19-06-2009",
}