ネットワーク内キャッシュのための多腕バンディットアルゴリズムに基づくルーティング手法

カテゴリ: 研究会(論文単位)

論文No: CMN21036

グループ名: 【C】電子・情報・システム部門 通信研究会

発行日: 2021/07/16

タイトル(英語): Multi-Armed Bandit-based Routing Method for In-network Caching

著者名: 田部井 元(関西大学),伊藤 友輔(東京理科大学),木村 共孝(同志社大学),平田 孝志(関西大学)

著者名(英語): Gen Tabei(Kansai University),Yusuke Ito(Tokyo University of Science),Tomotaka Kimura(Doshisha University),Kouji Hirata(Kansai University)

要約(日本語): ネットワークリソースの節約と応答時間短縮のための技術として、ネットワーク内キャッシュがある。また、強化学習に関する研究も盛んに行われている。強化学習における問題の一つとして多腕バンディット問題があり、この問題を解くアルゴリズムは多腕バンディットアルゴリズムと呼ばれる。本研究では、バンディットアルゴリズムに基づくネットワーク内キャッシュのためのルーティング手法を提案する。_x000D_

要約(英語): In-network caching is a technology for saving network resources and reducing response time. Also, there has been a lot of research on reinforcement learning. One of the problems in reinforcement learning is the multi-armed bandit problem, and the algorithm for solving this problem is called the multi-armed bandit algorithm. In this study, we propose a routing method for in-network caching based on the multi-armed bandit algorithm. As a result of the experiment, the cache hit rate was improved by about 10% compared to the case where the shortest path to the original server was selected._x000D_

本誌: 2021年7月19日―2021年7月20日通信研究会

本誌掲載ページ: 41-46 p

原稿種別: 日本語

PDFファイルサイズ: 2,215 Kバイト