Spectrum Bandit Optimization
Marc Lelarge, Alexandre Proutiere, M. Sadegh Talebi

TL;DR
This paper addresses the challenge of allocating radio channels in wireless networks to maximize throughput, formulating it as a linear bandit problem and developing algorithms with regret bounds in both stochastic and adversarial scenarios.
Contribution
It introduces a novel linear bandit framework for spectrum allocation, providing new algorithms and regret analysis for both stochastic and adversarial radio condition models.
Findings
Algorithms achieve sublinear regret bounds.
Effective in both stochastic and adversarial environments.
Provides theoretical guarantees for spectrum bandit optimization.
Abstract
We consider the problem of allocating radio channels to links in a wireless network. Links interact through interference, modelled as a conflict graph (i.e., two interfering links cannot be simultaneously active on the same channel). We aim at identifying the channel allocation maximizing the total network throughput over a finite time horizon. Should we know the average radio conditions on each channel and on each link, an optimal allocation would be obtained by solving an Integer Linear Program (ILP). When radio conditions are unknown a priori, we look for a sequential channel allocation policy that converges to the optimal allocation while minimizing on the way the throughput loss or {\it regret} due to the need for exploring sub-optimal allocations. We formulate this problem as a generic linear bandit problem, and analyze it first in a stochastic setting where radio conditions are…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Bandit Algorithms Research · Cognitive Radio Networks and Spectrum Sensing · Advanced Wireless Network Optimization
