Home > Research > Publications & Outputs > Nearly-optimal scheduling of users with Markovi...

Associated organisational unit

Electronic data

  • wireless_Markovian3_6_elsarticle-harv_Peter

    Rights statement: This is the author’s version of a work that was accepted for publication in Performance Evaluation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Performance Evaluation, 99-100, 2016 DOI: 10.1016/j.peva.2016.02.002

    Accepted author manuscript, 2.91 MB, PDF document

    Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

Links

Text available via DOI:

View graph of relations

Nearly-optimal scheduling of users with Markovian time-varying transmission rates

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Nearly-optimal scheduling of users with Markovian time-varying transmission rates. / Cecchi, Fabio; Jacko, Peter.

In: Performance Evaluation, Vol. 99-100, 05.2016, p. 16-36.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Cecchi F, Jacko P. Nearly-optimal scheduling of users with Markovian time-varying transmission rates. Performance Evaluation. 2016 May;99-100:16-36. Epub 2016 Mar 8. doi: 10.1016/j.peva.2016.02.002

Author

Cecchi, Fabio ; Jacko, Peter. / Nearly-optimal scheduling of users with Markovian time-varying transmission rates. In: Performance Evaluation. 2016 ; Vol. 99-100. pp. 16-36.

Bibtex

@article{5719a2f734f34c7981be9b96f5ce3bb3,
title = "Nearly-optimal scheduling of users with Markovian time-varying transmission rates",
abstract = "We address the problem of developing a well-performing and implementable scheduler of users with wireless connections to the central controller, which arise in areas such as mobile data networks, heterogeneous networks, or vehicular communications systems. The main feature of such systems is that the connection quality of each user is time-varying, resulting in time-varying transmission rate corresponding to available channel states. We assume that this evolution is Markovian, relaxing the common but unrealistic assumption of stationary channels. We first focus on the three-state channel and study the optimal policy, showing that threshold policies (of giving higher priority to users with higher transmission rate) are not necessarily optimal. For the general channel we design a scheduler which generalizes the recently proposed Potential Improvement (PI) scheduler, and propose its two practical approximations, whose performance is analyzed and compared to existing alternative schedulers in a variety of simulation scenarios. We suggest and give evidence that the variant of PI which only relies on the steady-state distribution of the channel, performs extremely well, and therefore should be used for practical implementation.",
keywords = "Wireless networks, Opportunistic scheduling, Non-stationary, Performance evaluation, Stability, Markov decision processes, Stochastic scheduling",
author = "Fabio Cecchi and Peter Jacko",
note = "This is the author{\textquoteright}s version of a work that was accepted for publication in Performance Evaluation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Performance Evaluation, 99-100, 2016 DOI: 10.1016/j.peva.2016.02.002",
year = "2016",
month = may,
doi = "10.1016/j.peva.2016.02.002",
language = "English",
volume = "99-100",
pages = "16--36",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - Nearly-optimal scheduling of users with Markovian time-varying transmission rates

AU - Cecchi, Fabio

AU - Jacko, Peter

N1 - This is the author’s version of a work that was accepted for publication in Performance Evaluation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Performance Evaluation, 99-100, 2016 DOI: 10.1016/j.peva.2016.02.002

PY - 2016/5

Y1 - 2016/5

N2 - We address the problem of developing a well-performing and implementable scheduler of users with wireless connections to the central controller, which arise in areas such as mobile data networks, heterogeneous networks, or vehicular communications systems. The main feature of such systems is that the connection quality of each user is time-varying, resulting in time-varying transmission rate corresponding to available channel states. We assume that this evolution is Markovian, relaxing the common but unrealistic assumption of stationary channels. We first focus on the three-state channel and study the optimal policy, showing that threshold policies (of giving higher priority to users with higher transmission rate) are not necessarily optimal. For the general channel we design a scheduler which generalizes the recently proposed Potential Improvement (PI) scheduler, and propose its two practical approximations, whose performance is analyzed and compared to existing alternative schedulers in a variety of simulation scenarios. We suggest and give evidence that the variant of PI which only relies on the steady-state distribution of the channel, performs extremely well, and therefore should be used for practical implementation.

AB - We address the problem of developing a well-performing and implementable scheduler of users with wireless connections to the central controller, which arise in areas such as mobile data networks, heterogeneous networks, or vehicular communications systems. The main feature of such systems is that the connection quality of each user is time-varying, resulting in time-varying transmission rate corresponding to available channel states. We assume that this evolution is Markovian, relaxing the common but unrealistic assumption of stationary channels. We first focus on the three-state channel and study the optimal policy, showing that threshold policies (of giving higher priority to users with higher transmission rate) are not necessarily optimal. For the general channel we design a scheduler which generalizes the recently proposed Potential Improvement (PI) scheduler, and propose its two practical approximations, whose performance is analyzed and compared to existing alternative schedulers in a variety of simulation scenarios. We suggest and give evidence that the variant of PI which only relies on the steady-state distribution of the channel, performs extremely well, and therefore should be used for practical implementation.

KW - Wireless networks

KW - Opportunistic scheduling

KW - Non-stationary

KW - Performance evaluation

KW - Stability

KW - Markov decision processes

KW - Stochastic scheduling

U2 - 10.1016/j.peva.2016.02.002

DO - 10.1016/j.peva.2016.02.002

M3 - Journal article

VL - 99-100

SP - 16

EP - 36

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

ER -