DeepAI AI Chat
Log In Sign Up

Scheduling in Wireless Networks using Whittle Index Theory

05/17/2022
by   Karthik GVB, et al.
IIT Bombay
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/10/2019

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

We study the problem of scheduling packet transmissions with the aim of ...
11/30/2022

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

Energy or time-efficient scheduling is of particular interest in wireles...
08/04/2020

Throughput Maximization in Uncooperative Spectrum Sharing Networks

Throughput-optimal transmission scheduling in wireless networks has been...
01/10/2018

Age of Information: Whittle Index for Scheduling Stochastic Arrivals

Age of information is a new concept that characterizes the freshness of ...
12/22/2018

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

In this paper, we consider the problem of minimizing the age of informat...
02/06/2019

Whittle Index Policy for Multichannel Scheduling in Queueing Systems

In this paper, we consider a queueing system with multiple channels (or ...
07/12/2018

Cross-Sender Bit-Mixing Coding

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