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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2465529.2465550 | SIGMETRICS |
Keywords | Field | DocType |
higher transmission rate,markovian law,higher priority,quality condition,arbitrary number,user channel,optimal index policy,markovian time-varying transmission rate,general case,time-varying transmission rate,implementable scheduler,stability,wireless network,markov decision processes | Wireless network,Base station,Fixed-priority pre-emptive scheduling,Markov process,Scheduling (computing),Computer science,Communication channel,Markov decision process,Coding (social sciences),Real-time computing,Distributed computing | Conference |
Volume | Issue | ISSN |
41 | 1 | 0163-5999 |
Citations | PageRank | References |
6 | 0.52 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fabio Cecchi | 1 | 21 | 4.09 |
Peter Jacko | 2 | 122 | 13.16 |