DeepAI AI Chat
Log In Sign Up

Scheduling in Wireless Networks using Whittle Index Theory

by   Karthik GVB, et al.
IIT Bombay

We consider the problem of scheduling packet transmissions in a wireless network of users while minimizing the energy consumed and the transmission delay. A challenge is that transmissions of users that are close to each other mutually interfere, while users that are far apart can transmit simultaneously without much interference. Each user has a queue of packets that are transmitted on a single channel and mutually non interfering users reuse the spectrum. Using the theory of Whittle index for cost minimizing restless bandits, we design four index-based policies and compare their performance with that of the well-known policies: Slotted ALOHA, maximum weight scheduling, quadratic Lyapunov drift, Cella and Cesa Bianchi algorithm, and two Whittle index based policies from a recently published paper. We make the code used to perform our simulations publicly available, so that it can be used for future work by the research community at large.


page 1

page 2

page 3

page 4


Scheduling in Wireless Networks with Spatial Reuse of Spectrum as Restless Bandits

We study the problem of scheduling packet transmissions with the aim of ...

Two-sided Delay Constrained Scheduling: Managing Fresh and Stale Data

Energy or time-efficient scheduling is of particular interest in wireles...

Throughput Maximization in Uncooperative Spectrum Sharing Networks

Throughput-optimal transmission scheduling in wireless networks has been...

Age of Information: Whittle Index for Scheduling Stochastic Arrivals

Age of information is a new concept that characterizes the freshness of ...

Age-optimal Sampling and Transmission Scheduling in Multi-Source Systems

In this paper, we consider the problem of minimizing the age of informat...

Whittle Index Policy for Multichannel Scheduling in Queueing Systems

In this paper, we consider a queueing system with multiple channels (or ...

Cross-Sender Bit-Mixing Coding

Scheduling to avoid packet collisions is a long-standing challenge in ne...