Scheduling of users with markovian time-varying transmission rates

Cecchi, Fabio and Jacko, Peter (2013) Scheduling of users with markovian time-varying transmission rates. In: SIGMETRICS '13 Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems. ACM, GBR, pp. 129-140. ISBN 9781450319003

[img]
Preview
PDF (Article_published)
Article_published.pdf - Published Version

Download (6MB)
[img]
Preview
PDF (wireless_Markovian3_2_abridged_pdf)
wireless_Markovian3_2_abridged_pdf.pdf - Accepted Version

Download (6MB)

Abstract

We address the problem of developing a well-performing and implementable scheduler of users with wireless connection to the base station. The main feature of such real-life systems is that the quality conditions of the user channels are time-varying, which turn into the time-varying transmission rate due to different modulation and coding schemes. We assume that this phenomenon follows a Markovian law and most of the discussion is dedicated to the case of three quality conditions of each user, for which we characterize an optimal index policy and show that threshold policies (of giving higher priority to users with higher transmission rate) are not necessarily optimal. For the general case of arbitrary number of quality conditions we design a scheduler and propose its two practical approximations, and illustrate the performance of the proposed index-based schedulers and existing alternatives in a variety of simulation scenarios.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
© ACM, 2013.This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in SIGMETRICS '13 Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems http://doi.acm.org/10.1145/2465529.2465550
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Subjects:
ID Code:
71352
Deposited By:
Deposited On:
21 Oct 2014 12:27
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Mar 2020 00:43