Indexability of an opportunistic scheduling problem with partial channel information

Samuli Aalto, Pasi Lassila, Ianire Taboada

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

1 Citation (Scopus)
158 Downloads (Pure)

Abstract

Opportunistic scheduling in wireless cellular systems utilizes random channel quality variations in time by favoring the users with good channel conditions. However, the success of such schedulers is heavily depending on the accuracy of the available information on the channel states of users. In this paper, we consider the opportunistic scheduling problem of downlink data traffic with partial channel information, where the target is to minimize the flow-level holding costs. In earlier works, the Whittle index approach has successfully been utilized to develop near-optimal scheduling policies for the corresponding problems. Using the same approach, we complement and extend the results found thus far. More specifically said, our novel contributions are (i) finding sufficient conditions under which the problem with partial channel information is provably indexable, and (ii) deriving an explicit formula for the corresponding Whittle index. In addition, we evaluate the performance of the derived Whittle index policies and compare them with some greedy policies by numerical simulations.
Original languageEnglish
Title of host publicationProceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
PublisherACM
Pages95-102
Number of pages8
ISBN (Electronic)978-1-4503-6596-3
DOIs
Publication statusPublished - 12 Mar 2019
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Performance Evaluation Methodologies and Tools - Palma de Mallorca, Spain
Duration: 13 Mar 201915 Mar 2019
Conference number: 12
http://valuetools.org

Conference

ConferenceInternational Conference on Performance Evaluation Methodologies and Tools
Abbreviated titleValueTools
CountrySpain
CityPalma de Mallorca
Period13/03/201915/03/2019
Internet address

Keywords

  • wireless cellular networks
  • opportunistic scheduling
  • partial channel information
  • Whittle index

Fingerprint Dive into the research topics of 'Indexability of an opportunistic scheduling problem with partial channel information'. Together they form a unique fingerprint.

  • Cite this

    Aalto, S., Lassila, P., & Taboada, I. (2019). Indexability of an opportunistic scheduling problem with partial channel information. In Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 (pp. 95-102). ACM. https://doi.org/10.1145/3306309.3306324