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

37 Citations (Scopus)

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

Other

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

Fingerprint

Markov processes
Wireless networks
Scheduling
Scheduling algorithms
Orthogonal frequency division multiplexing
Servers

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

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

Scheduling for small delay in multi-rate multi-channel wireless networks. / Bodas, Shreeshankar; Shakkottai, Sanjay; Ying, Lei; Srikant, R.

Proceedings - IEEE INFOCOM. 2011. p. 1251-1259 5934906.

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

Bodas, S, Shakkottai, S, Ying, L & Srikant, R 2011, Scheduling for small delay in multi-rate multi-channel wireless networks. in Proceedings - IEEE INFOCOM., 5934906, pp. 1251-1259, IEEE INFOCOM 2011, Shanghai, China, 4/10/11. https://doi.org/10.1109/INFCOM.2011.5934906
Bodas S, Shakkottai S, Ying L, Srikant R. Scheduling for small delay in multi-rate multi-channel wireless networks. In Proceedings - IEEE INFOCOM. 2011. p. 1251-1259. 5934906 https://doi.org/10.1109/INFCOM.2011.5934906
Bodas, Shreeshankar ; Shakkottai, Sanjay ; Ying, Lei ; Srikant, R. / Scheduling for small delay in multi-rate multi-channel wireless networks. Proceedings - IEEE INFOCOM. 2011. pp. 1251-1259
@inproceedings{9de114f3572546c4bebc85a50fc1447e,
title = "Scheduling for small delay in multi-rate multi-channel wireless networks",
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.",
keywords = "large deviations, Markov chain stochastic dominance, Scheduling algorithms, small buffer",
author = "Shreeshankar Bodas and Sanjay Shakkottai and Lei Ying and R. Srikant",
year = "2011",
doi = "10.1109/INFCOM.2011.5934906",
language = "English (US)",
isbn = "9781424499212",
pages = "1251--1259",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

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

AU - Bodas, Shreeshankar

AU - Shakkottai, Sanjay

AU - Ying, Lei

AU - Srikant, R.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - large deviations

KW - Markov chain stochastic dominance

KW - Scheduling algorithms

KW - small buffer

UR - http://www.scopus.com/inward/record.url?scp=79955771044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955771044&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2011.5934906

DO - 10.1109/INFCOM.2011.5934906

M3 - Conference contribution

AN - SCOPUS:79955771044

SN - 9781424499212

SP - 1251

EP - 1259

BT - Proceedings - IEEE INFOCOM

ER -