Home > Research > Publications & Outputs > Opportunistic scheduling of flows with general ...

Research

Associated organisational unit

Electronic data

Links

Text available via DOI:

View graph of relations

Opportunistic scheduling of flows with general size distribution in wireless time-varying channels

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Published

Standard

Opportunistic scheduling of flows with general size distribution in wireless time-varying channels. / Taboada, I.; Jacko, P.; Ayesta, U. et al.
Proceedings of the 26th International Teletraffic Congress (ITC). 2014. p. 1-9.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Taboada, I, Jacko, P, Ayesta, U & Liberal, F 2014, Opportunistic scheduling of flows with general size distribution in wireless time-varying channels. in Proceedings of the 26th International Teletraffic Congress (ITC). pp. 1-9, 2014 26th International Teletraffic Congress (ITC), United Kingdom, 9/09/14. https://doi.org/10.1109/ITC.2014.6932952

APA

Taboada, I., Jacko, P., Ayesta, U., & Liberal, F. (2014). Opportunistic scheduling of flows with general size distribution in wireless time-varying channels. In Proceedings of the 26th International Teletraffic Congress (ITC) (pp. 1-9) https://doi.org/10.1109/ITC.2014.6932952

Vancouver

Taboada I, Jacko P, Ayesta U, Liberal F. Opportunistic scheduling of flows with general size distribution in wireless time-varying channels. In Proceedings of the 26th International Teletraffic Congress (ITC). 2014. p. 1-9 doi: 10.1109/ITC.2014.6932952

Author

Taboada, I. ; Jacko, P. ; Ayesta, U. et al. / Opportunistic scheduling of flows with general size distribution in wireless time-varying channels. Proceedings of the 26th International Teletraffic Congress (ITC). 2014. pp. 1-9

Bibtex

@inproceedings{b218c18b9f9941e0a1165a3c10e9a43e,
title = "Opportunistic scheduling of flows with general size distribution in wireless time-varying channels",
abstract = "In this paper we study how to design an opportunistic scheduler when flow sizes have a general service time distribution with the objective of minimizing the expected holding cost. We allow the channel condition to have two states which in particular covers the important special case of ON/OFF channels. We formulate the problem as a multi-armed restless bandit problem, a particular class of Markov decision processes. Since an exact solution is out of reach, we characterize in closed-form the Whittle index, which allows us to define a heuristic scheduling rule for the problem. We then particularize the index to the important subclass of distributions with a decreasing hazard rate. We finally evaluate the performance of the proposed Whittle-index based scheduler by simulation of a wireless network. The numerical results show that the performance of the proposed scheduler is very satisfactory.",
author = "I. Taboada and P. Jacko and U. Ayesta and F. Liberal",
year = "2014",
month = sep,
doi = "10.1109/ITC.2014.6932952",
language = "English",
pages = "1--9",
booktitle = "Proceedings of the 26th International Teletraffic Congress (ITC)",
note = "2014 26th International Teletraffic Congress (ITC) ; Conference date: 09-09-2014 Through 11-09-2014",

}

RIS

TY - GEN

T1 - Opportunistic scheduling of flows with general size distribution in wireless time-varying channels

AU - Taboada, I.

AU - Jacko, P.

AU - Ayesta, U.

AU - Liberal, F.

PY - 2014/9

Y1 - 2014/9

N2 - In this paper we study how to design an opportunistic scheduler when flow sizes have a general service time distribution with the objective of minimizing the expected holding cost. We allow the channel condition to have two states which in particular covers the important special case of ON/OFF channels. We formulate the problem as a multi-armed restless bandit problem, a particular class of Markov decision processes. Since an exact solution is out of reach, we characterize in closed-form the Whittle index, which allows us to define a heuristic scheduling rule for the problem. We then particularize the index to the important subclass of distributions with a decreasing hazard rate. We finally evaluate the performance of the proposed Whittle-index based scheduler by simulation of a wireless network. The numerical results show that the performance of the proposed scheduler is very satisfactory.

AB - In this paper we study how to design an opportunistic scheduler when flow sizes have a general service time distribution with the objective of minimizing the expected holding cost. We allow the channel condition to have two states which in particular covers the important special case of ON/OFF channels. We formulate the problem as a multi-armed restless bandit problem, a particular class of Markov decision processes. Since an exact solution is out of reach, we characterize in closed-form the Whittle index, which allows us to define a heuristic scheduling rule for the problem. We then particularize the index to the important subclass of distributions with a decreasing hazard rate. We finally evaluate the performance of the proposed Whittle-index based scheduler by simulation of a wireless network. The numerical results show that the performance of the proposed scheduler is very satisfactory.

U2 - 10.1109/ITC.2014.6932952

DO - 10.1109/ITC.2014.6932952

M3 - Conference contribution/Paper

SP - 1

EP - 9

BT - Proceedings of the 26th International Teletraffic Congress (ITC)

T2 - 2014 26th International Teletraffic Congress (ITC)

Y2 - 9 September 2014 through 11 September 2014

ER -