Home > Research > Publications & Outputs > An opportunistic and non-anticipating size-awar...

Research

Associated organisational unit

Electronic data

  • performance2014Taboada

    Rights statement: The final, definitive version of this article has been published in the Journal, Performance Evaluation 79, 2014, © ELSEVIER.

    Accepted author manuscript, 634 KB, PDF document

Links

Text available via DOI:

Keywords

View graph of relations

An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels. / Taboada, Ianire; Liberal, Fidel; Jacko, Peter.
In: Performance Evaluation, Vol. 79, 09.2014, p. 90-103.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Taboada, I, Liberal, F & Jacko, P 2014, 'An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels', Performance Evaluation, vol. 79, pp. 90-103. https://doi.org/10.1016/j.peva.2014.07.006

APA

Taboada, I., Liberal, F., & Jacko, P. (2014). An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels. Performance Evaluation, 79, 90-103. https://doi.org/10.1016/j.peva.2014.07.006

Vancouver

Taboada I, Liberal F, Jacko P. An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels. Performance Evaluation. 2014 Sept;79:90-103. doi: 10.1016/j.peva.2014.07.006

Author

Taboada, Ianire ; Liberal, Fidel ; Jacko, Peter. / An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels. In: Performance Evaluation. 2014 ; Vol. 79. pp. 90-103.

Bibtex

@article{d71fcc13f0714d15bae85d63d1d4c4ef,
title = "An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels",
abstract = "In this paper we study how to design a scheduling strategy aimed at minimizing the average holding cost for flows with general size distribution when the feasible transmission rate of each user varies randomly over time. We employ a Whittle-index-based approach in order to achieve an opportunistic and non-anticipating size-aware scheduling index rule proposal. When the flow size distribution belongs to the Decreasing Hazard Rate class, we propose the so-called Attained Service Potential Improvement index rule, which consists in giving priority to the flows with the highest ratio between the current attained-service-dependent completion probability and the expected potential improvement of this completion probability. We further analyze the performance of the proposed scheduler, concluding that it outperforms well-known opportunistic disciplines.",
keywords = "Opportunistic scheduling, Non-anticipating size-aware scheduling, Mean holding cost minimization, Whittle index, Markov Decision Process",
author = "Ianire Taboada and Fidel Liberal and Peter Jacko",
note = "The final, definitive version of this article has been published in the Journal, Performance Evaluation 79, 2014, {\textcopyright} ELSEVIER.",
year = "2014",
month = sep,
doi = "10.1016/j.peva.2014.07.006",
language = "English",
volume = "79",
pages = "90--103",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels

AU - Taboada, Ianire

AU - Liberal, Fidel

AU - Jacko, Peter

N1 - The final, definitive version of this article has been published in the Journal, Performance Evaluation 79, 2014, © ELSEVIER.

PY - 2014/9

Y1 - 2014/9

N2 - In this paper we study how to design a scheduling strategy aimed at minimizing the average holding cost for flows with general size distribution when the feasible transmission rate of each user varies randomly over time. We employ a Whittle-index-based approach in order to achieve an opportunistic and non-anticipating size-aware scheduling index rule proposal. When the flow size distribution belongs to the Decreasing Hazard Rate class, we propose the so-called Attained Service Potential Improvement index rule, which consists in giving priority to the flows with the highest ratio between the current attained-service-dependent completion probability and the expected potential improvement of this completion probability. We further analyze the performance of the proposed scheduler, concluding that it outperforms well-known opportunistic disciplines.

AB - In this paper we study how to design a scheduling strategy aimed at minimizing the average holding cost for flows with general size distribution when the feasible transmission rate of each user varies randomly over time. We employ a Whittle-index-based approach in order to achieve an opportunistic and non-anticipating size-aware scheduling index rule proposal. When the flow size distribution belongs to the Decreasing Hazard Rate class, we propose the so-called Attained Service Potential Improvement index rule, which consists in giving priority to the flows with the highest ratio between the current attained-service-dependent completion probability and the expected potential improvement of this completion probability. We further analyze the performance of the proposed scheduler, concluding that it outperforms well-known opportunistic disciplines.

KW - Opportunistic scheduling

KW - Non-anticipating size-aware scheduling

KW - Mean holding cost minimization

KW - Whittle index

KW - Markov Decision Process

U2 - 10.1016/j.peva.2014.07.006

DO - 10.1016/j.peva.2014.07.006

M3 - Journal article

VL - 79

SP - 90

EP - 103

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

ER -