Scheduling in multi-channel wireless networks: Rate function optimality in the small-buffer regime

Shreeshankar Bodas, Sanjay Shakkottai, Lei Ying, R. Srikant

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

35 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationSIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems
Pages121-132
Number of pages12
Edition1
DOIs
StatePublished - Nov 23 2009
Event11th International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance'09 - Seattle, WA, United States
Duration: Jun 15 2009Jun 19 2009

Publication series

NameSIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems
Number1
Volume37

Conference

Conference11th International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance'09
CountryUnited States
CitySeattle, WA
Period6/15/096/19/09

    Fingerprint

Keywords

  • Delay optimality
  • Large deviations
  • Scheduling algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Bodas, S., Shakkottai, S., Ying, L., & Srikant, R. (2009). Scheduling in multi-channel wireless networks: Rate function optimality in the small-buffer regime. In SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems (1 ed., pp. 121-132). [1555364] (SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems; Vol. 37, No. 1). https://doi.org/10.1145/1555349.1555364