ネットワーク内キャッシュのための多腕バンディットに基づくルーティング手法の比較検討

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

論文No: CMN24047

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

発行日: 2024/06/10

タイトル(英語): Comparison of multi-armed bandit-based routing methods for network caching

著者名: 仁井 優介(関西大学),田行 逸平(関西大学),平田 孝志(関西大学)

著者名(英語): Yusuke Nii(Kansai University),Ippei Tayuki(Kansai University),Kouji Hirata(Kansai University)

キーワード: トンプソンサンプリング|ネットワーク内キャッシュ|多腕バンディット|ルーティング|Thompson Sampling|In-network Caching|Multi-Armed Bandit|Routing

要約(日本語): 本論文では，ネットワーク内キャッシュを想定したネットワークにおいて，コンテンツ要求のルーティングを多腕バンディットアルゴリズムに従って行う．提案手法では，要求を受信したルータの隣接ルータに対してトンプソンサンプリングを行い，最大のサンプリング値をもつ隣接ルータに要求を送信することで，キャッシュヒット率を改善しホップ数を低減する．また，シミュレーション実験により提案手法の有効性を示す．

要約(英語): In this paper, we evaluate how MAB algorithms affect the performance of the MAB-routing. There exist several MAB algorithms such as ?-greedy, Upper Confidence Bound, and Thompson Sampling. Through simulation experiments, we show the performance of the MAB-routing with each algorithm.

本誌: 2024年6月13日-2024年6月14日通信研究会

本誌掲載ページ: 57-61 p

原稿種別: 日本語

PDFファイルサイズ: 380 Kバイト