@inproceedings{3f1bb2dc9efd44a0842df94e633ecc2b,
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 = "Markov chain stochastic dominance, Scheduling algorithms, large deviations, 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",
series = "Proceedings - IEEE INFOCOM",
pages = "1251--1259",
booktitle = "2011 Proceedings IEEE INFOCOM",
note = "IEEE INFOCOM 2011 ; Conference date: 10-04-2011 Through 15-04-2011",
}