Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces the Joint-Thompson Sampling (Joint-TS) algorithm for link adaptation in communication systems, addressing the limitations of traditional multi-armed bandit (MAB) approaches that rely on independent Beta distributions. By employing a multivariate ordered Beta distribution to maintain the monotonicity of modulation and coding scheme (MCS) success probabilities, Joint-TS achieves superior throughput and reliability across varying channel conditions. The simulation results demonstrate that Joint-TS outperforms existing MAB algorithms, particularly in challenging scenarios where they typically fail.
Joint-TS outshines traditional MAB methods by ensuring that modulation success probabilities retain their natural order, leading to consistently higher throughput in diverse channel conditions.
The choice of Modulation and Coding (MCS) type for a particular channel condition is made through link adaptation (LA) algorithms that operate at the MAC layer. These algorithms rely on the ACK/NACK statistics and the channel quality index (CQI) feedback. Several existing works model LA as a multi-armed bandit (MAB) problem across cellular and Wi-Fi links. In the MAB formulation, each available MCS is a Bernoulli arm parameterized by its transmission success probability, and the goal is to design a selection strategy that accrues maximum reward. Several popular MAB algorithms, such as upper confidence bound (UCB) and Thompson Sampling (TS), have been proposed in the literature. Using the fact that MCS success probabilities are ordered, we propose the Joint-Thompson Sampling (Joint-TS) algorithm. Unlike classical TS, which assumes independent Beta distributions for each arm, Joint-TS utilizes a multivariate ordered Beta distribution as the prior to preserve the inherent monotonicity of success probabilities. Our simulation results show that while existing MAB algorithms fail in specific scenarios, Joint-TS delivers competitive throughput with robust, consistent performance in all scenarios.