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

Taboada, I. and Jacko, P. and Ayesta, U. and 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). UNSPECIFIED, GBR, pp. 1-9.

[img]
Preview
PDF (ITC2014Taboada)
ITC2014Taboada.pdf - Accepted Version

Download (521kB)

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.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Subjects:
ID Code:
71593
Deposited By:
Deposited On:
03 Nov 2014 13:59
Refereed?:
Yes
Published?:
Published
Last Modified:
25 Oct 2020 07:45