Scheduling for small delay in multi-rate multi-channel wireless networks

Shreeshankar Bodas, Sanjay Shakkottai, Lei Ying, Rayadurgam Srikant

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


This paper considers the problem of designing scheduling algorithms for multi-channel (e.g., OFDM-based) wireless downlink systems. We show that the Server-Side Greedy (SSG) rule introduced in earlier papers for ON-OFF channels performs well even for more general channel models. The key contribution in this paper is the development of new mathematical techniques for analyzing Markov chains that arise when studying general channel models. These techniques include a way of calculating the distribution of the maximum of a multi-dimensional Markov chain (note that the maximum does not have the Markov property on its own), and also a Markov chain stochastic dominance result using coupling arguments.

Original languageEnglish (US)
Title of host publication2011 Proceedings IEEE INFOCOM
Number of pages9
StatePublished - Aug 2 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X




  • Markov chain stochastic dominance
  • Scheduling algorithms
  • large deviations
  • small buffer

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Scheduling for small delay in multi-rate multi-channel wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Bodas, S., Shakkottai, S., Ying, L., & Srikant, R. (2011). Scheduling for small delay in multi-rate multi-channel wireless networks. In 2011 Proceedings IEEE INFOCOM (pp. 1251-1259). [5934906] (Proceedings - IEEE INFOCOM).