Two-Stage Thompson Sampling for Outer-Loop Link Adaptation

Jeonghun Park; Seungkwon Baek

doi:10.1109/LWC.2021.3090046

Two-Stage Thompson Sampling for Outer-Loop Link Adaptation

Jeonghun Park, Seungkwon Baek

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

In this letter, we consider outer-loop link adaptation, wherein we pursue to find the optimum modulation and coding scheme (MCS) that provides the maximum throughput without directly estimating the channel state. We cast this problem in a form of multi-armed bandit, an online decision making policy based on sequential observations. To efficiently solve a formulated problem, we propose a novel two-stage Thompson sampling. The proposed method is built based on the observation that the optimum MCS level appears in a certain group that satisfies feasibility conditions. Exploiting this feature, we find the optimum MCS level via two stages. In the first stage, we identify a group that has high probability of including the optimum MCS. In the second stage, we only focus on the MCS levels within the identified group in the first stage, and investigate the optimum MCS. By doing this, the search space is significantly reduced, which leads to the performance improvement. Simulation results show that the proposed method outperforms the existing state-of-art algorithm.

Original language	English
Article number	9459019
Pages (from-to)	2004-2008
Number of pages	5
Journal	IEEE Wireless Communications Letters
Volume	10
Issue number	9
DOIs	https://doi.org/10.1109/LWC.2021.3090046
Publication status	Published - 2021 Sept

Bibliographical note

Funding Information:
Manuscript received May 23, 2021; accepted June 9, 2021. Date of publication June 17, 2021; date of current version September 9, 2021. This work was supported in part by the Institute of Information and Communications Technology Planning and Evaluation (IITP) Grant funded by the Korea Government (MSIT, Collaborative research on beyond 5G radio communication technology for ultra high speed media service in High Speed Train) under Grant 20190-01460. The associate editor coordinating the review of this article and approving it for publication was H. Yomo. (Corresponding author: Jeonghun Park.) Jeonghun Park is with the School of Electronics Engineering, College of IT Engineering, Kyungpook National University, Daegu 41566, South Korea (e-mail: jeonghun.park@knu.ac.kr).

Publisher Copyright:
© 2012 IEEE.

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Electrical and Electronic Engineering

Access to Document

10.1109/LWC.2021.3090046

Cite this

@article{d742198d7e5849779f5c7ab85503747c,

title = "Two-Stage Thompson Sampling for Outer-Loop Link Adaptation",

abstract = "In this letter, we consider outer-loop link adaptation, wherein we pursue to find the optimum modulation and coding scheme (MCS) that provides the maximum throughput without directly estimating the channel state. We cast this problem in a form of multi-armed bandit, an online decision making policy based on sequential observations. To efficiently solve a formulated problem, we propose a novel two-stage Thompson sampling. The proposed method is built based on the observation that the optimum MCS level appears in a certain group that satisfies feasibility conditions. Exploiting this feature, we find the optimum MCS level via two stages. In the first stage, we identify a group that has high probability of including the optimum MCS. In the second stage, we only focus on the MCS levels within the identified group in the first stage, and investigate the optimum MCS. By doing this, the search space is significantly reduced, which leads to the performance improvement. Simulation results show that the proposed method outperforms the existing state-of-art algorithm.",

author = "Jeonghun Park and Seungkwon Baek",

note = "Funding Information: Manuscript received May 23, 2021; accepted June 9, 2021. Date of publication June 17, 2021; date of current version September 9, 2021. This work was supported in part by the Institute of Information and Communications Technology Planning and Evaluation (IITP) Grant funded by the Korea Government (MSIT, Collaborative research on beyond 5G radio communication technology for ultra high speed media service in High Speed Train) under Grant 20190-01460. The associate editor coordinating the review of this article and approving it for publication was H. Yomo. (Corresponding author: Jeonghun Park.) Jeonghun Park is with the School of Electronics Engineering, College of IT Engineering, Kyungpook National University, Daegu 41566, South Korea (e-mail: jeonghun.park@knu.ac.kr). Publisher Copyright: {\textcopyright} 2012 IEEE.",

year = "2021",

month = sep,

doi = "10.1109/LWC.2021.3090046",

language = "English",

volume = "10",

pages = "2004--2008",

journal = "IEEE Wireless Communications Letters",

issn = "2162-2337",

publisher = "IEEE Communications Society",

number = "9",

}

TY - JOUR

T1 - Two-Stage Thompson Sampling for Outer-Loop Link Adaptation

AU - Park, Jeonghun

AU - Baek, Seungkwon

N1 - Funding Information: Manuscript received May 23, 2021; accepted June 9, 2021. Date of publication June 17, 2021; date of current version September 9, 2021. This work was supported in part by the Institute of Information and Communications Technology Planning and Evaluation (IITP) Grant funded by the Korea Government (MSIT, Collaborative research on beyond 5G radio communication technology for ultra high speed media service in High Speed Train) under Grant 20190-01460. The associate editor coordinating the review of this article and approving it for publication was H. Yomo. (Corresponding author: Jeonghun Park.) Jeonghun Park is with the School of Electronics Engineering, College of IT Engineering, Kyungpook National University, Daegu 41566, South Korea (e-mail: jeonghun.park@knu.ac.kr). Publisher Copyright: © 2012 IEEE.

PY - 2021/9

Y1 - 2021/9

N2 - In this letter, we consider outer-loop link adaptation, wherein we pursue to find the optimum modulation and coding scheme (MCS) that provides the maximum throughput without directly estimating the channel state. We cast this problem in a form of multi-armed bandit, an online decision making policy based on sequential observations. To efficiently solve a formulated problem, we propose a novel two-stage Thompson sampling. The proposed method is built based on the observation that the optimum MCS level appears in a certain group that satisfies feasibility conditions. Exploiting this feature, we find the optimum MCS level via two stages. In the first stage, we identify a group that has high probability of including the optimum MCS. In the second stage, we only focus on the MCS levels within the identified group in the first stage, and investigate the optimum MCS. By doing this, the search space is significantly reduced, which leads to the performance improvement. Simulation results show that the proposed method outperforms the existing state-of-art algorithm.

AB - In this letter, we consider outer-loop link adaptation, wherein we pursue to find the optimum modulation and coding scheme (MCS) that provides the maximum throughput without directly estimating the channel state. We cast this problem in a form of multi-armed bandit, an online decision making policy based on sequential observations. To efficiently solve a formulated problem, we propose a novel two-stage Thompson sampling. The proposed method is built based on the observation that the optimum MCS level appears in a certain group that satisfies feasibility conditions. Exploiting this feature, we find the optimum MCS level via two stages. In the first stage, we identify a group that has high probability of including the optimum MCS. In the second stage, we only focus on the MCS levels within the identified group in the first stage, and investigate the optimum MCS. By doing this, the search space is significantly reduced, which leads to the performance improvement. Simulation results show that the proposed method outperforms the existing state-of-art algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85112151073&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85112151073&partnerID=8YFLogxK

U2 - 10.1109/LWC.2021.3090046

DO - 10.1109/LWC.2021.3090046

M3 - Article

AN - SCOPUS:85112151073

SN - 2162-2337

VL - 10

SP - 2004

EP - 2008

JO - IEEE Wireless Communications Letters

JF - IEEE Wireless Communications Letters

IS - 9

M1 - 9459019

ER -

Two-Stage Thompson Sampling for Outer-Loop Link Adaptation

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this