Chrome Extension
WeChat Mini Program
Use on ChatGLM

Opportunistic Scheduling Revisited Using Restless Bandits: Indexability and Index Policy.

IEEE Global Communications Conference(2017)

Wuhan Univ Technol | Univ Paris 11 | MIT

Cited 14|Views26
Abstract
We investigate the opportunistic scheduling problem where a server opportunistically serves multiple classes of users under time varying multi-state Markovian channels. The aim of the server is to find an optimal policy minimizing the average waiting cost of users. Mathematically, the problem can be cast to a restless bandit one, and a pivot to solve restless bandit by index policy is to establish indexability. We mathematically propose a set of sufficient conditions on channel state transition matrix, and consequently, the index policy is feasible. Our work consists of a small step toward solving the opportunistic scheduling problem in its generic form involving multi-state Markovian channels and multi-class users.
More
Translated text
Key words
Restless bandit,indexability,stochastic scheduling,performance evaluation
PDF
Bibtex
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Data Disclaimer
The page data are from open Internet sources, cooperative publishers and automatic analysis results through AI technology. We do not make any commitments and guarantees for the validity, accuracy, correctness, reliability, completeness and timeliness of the page data. If you have any questions, please contact us by email: report@aminer.cn
Chat Paper
GPU is busy, summary generation fails
Rerequest