バンディットアルゴリズムに基づく分散型ルーティングを用いたネットワーク内キャッシュ設計

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

論文No: CMN22038

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

発行日: 2022/06/13

タイトル(英語): Design of in-network caching with bandit-based distributed routing

著者名: 田部井 元(関西大学),伊藤 友輔(北九州市立大学),木村 共孝(同志社大学),平田 孝志(関西大学)

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

キーワード: ネットワーク内キャッシング|ルーティング|多腕バンディットアルゴリズム|強化学習|協調キャッシング|In-network caching|Routing|Multi-armed bandit|reinforcement learning|collaborative caching

要約(日本語): 近年、ネットワークに接続するデバイス数の増加に伴うトラフィックの増加が問題となっている。この問題に対応するための技術として、ネットワーク内キャッシュがある。提案手法では、ネットワーク内キャッシュを想定したネットワーク内のルータを多腕バンディット問題におけるプレイヤーとし、適切な経路を学習させる。加えて、各ルータ同士が協調的にキャッシングを行うことで、キャッシュヒット率を向上、ホップ数を減少させる。

要約(英語): With more devices connected to the internet, the increasing traffic through the network has been a problem in recent years. In-network caching is a technology to accommodate this problem. In-network caching enables intermediate routers to store the content, and this function improves responsiveness and saves network resources. In the proposed method, we assume that intermediate routers as players in the multi-armed bandit problem and forward content requests to appropriate output ports based on rewards calculated by the multi-armed bandit algorithm. In addition, routers perform collaborative caching with adjacent routers to improve the cache hit ratio and reduce the hop counts.

本誌: 2022年6月16日-2022年6月17日通信研究会

本誌掲載ページ: 67-72 p

原稿種別: 日本語

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