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

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/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date09/2014
Host publicationProceedings of the 26th International Teletraffic Congress (ITC)
Pages1-9
Number of pages9
<mark>Original language</mark>English
Event2014 26th International Teletraffic Congress (ITC) - Karlskrona, Sweden, United Kingdom
Duration: 9/09/201411/09/2014

Conference

Conference2014 26th International Teletraffic Congress (ITC)
Country/TerritoryUnited Kingdom
Period9/09/1411/09/14

Conference

Conference2014 26th International Teletraffic Congress (ITC)
Country/TerritoryUnited Kingdom
Period9/09/1411/09/14

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.