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

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

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

38 Scopus citations

Abstract

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
Pages1251-1259
Number of pages9
DOIs
StatePublished - Aug 2 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

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

Other

OtherIEEE INFOCOM 2011
CountryChina
CityShanghai
Period4/10/114/15/11

Keywords

  • 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