Scheduling of users with markovian time-varying transmission rates

Cecchi, Fabio and Jacko, Peter (2013) Scheduling of users with markovian time-varying transmission rates. ACM SIGMETRICS Performance Evaluation Review, 41 (1). pp. 129-140. ISSN 0163-5999

[thumbnail of Article_published]
PDF (Article_published)
Article_published.pdf - Published Version

Download (6MB)


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:
Journal Article
Journal or Publication Title:
ACM SIGMETRICS Performance Evaluation Review
Uncontrolled Keywords:
?? discipline-based research ??
ID Code:
Deposited By:
Deposited On:
28 Oct 2014 11:46
Last Modified:
24 Feb 2024 00:45