ネットワーク内キャッシュ最適化のための中心性指標に基づく部分的MABルーティング手法

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

論文No：CMN25042

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

発行日：2025/6/23

タイトル(英語)：A Centrality-Based Partial MAB Routing Method for Optimizing In-Network Caching

著者名：中西 優衣(関西大学),田行 逸平(関西大学),平田 孝志(関西大学)

著者名(英語)： Yui Nakanishi(Kansai University),Ippei Tayuki(Kansai University),Kouji Hirata(Kansai University)

キーワード：

要約(日本語)：本研究では、ネットワーク内キャッシュにおける効率的なルーティング手法として、Multi-Armed Bandit (MAB)アルゴリズムを活用した新たなアプローチを提案する。先行研究では、すべてのルータに対してMABルーティングを一様に適用していたのに対し、提案手法では、中心性指標に基づいてMABルーティングを適用するルータを選択する。Barabási–AlbertモデルとUS Backbone Networkモデルを用いたシミュレーション評価により、提案手法はキャッシュヒット率の向上および平均ホップ数の削減において有効であることが確認された。特に、中心性の閾値を適切に設定することで、ネットワークの効率性が最大限に引き出されることが示された。

要約(英語)：This study proposes a novel approach that leverages Multi-Armed Bandit (MAB) algorithms for efficient routing in network caching. Unlike previous studies that uniformly applied MAB routing to all routers, the proposed method selectively applies MAB routing based on centrality metrics. Simulation evaluations using the Barabási–Albert model and the US Backbone Network model demonstrate that the proposed approach effectively improves cache hit rates and reduces average hop counts. In particular, the results indicate that network efficiency can be maximized by appropriately setting the centrality threshold.

本誌：2025年6月26日-2025年6月27日通信研究会

本誌掲載ページ：49-53p

原稿種別：日本語

PDFファイルサイズ：1,288Kバイト