| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-14 16:20 通信リンク負荷平準化問題に対するK-shortest pathと強化学習を用いた近似解法 ○高橋ひめの・篠宮紀彦（創価大）  CAS2023-123 CS2023-116 |
|
| 抄録 | （和） | 近年、情報通信ネットワークにおけるデータトラフィック量は増大しており、輻輳のリスクが高まっています。先行研究では、ネットワーク内のリンクの最大負荷率を最小化する組み合わせ最適化問題をUELB問題として定式化しました。また、NP困難であるため、いくつかの近似手法が提案されています。そのうちの 1 つは K-shortest pathを使用する方法ですが、この方法では解を求めるために長い計算時間が必要です。そこで本研究では、強化学習とK-shortest pathを組み合わせた手法を提案し、既存手法との解精度と計算時間を比較します。その結果、強化学習を組み合わせることで、解の精度は若干低下しましたが、実計算時間を大幅に短縮できました。 |
| （英） | In recent years, the amount of data traffic in information and communication networks has been increasing and the risk of congestion has been rising. In our previous study formulated the combination optimization problem of minimizing the maximum link load factor in a network as the UELB problem. Also, several approximate methods have been proposed due to the NP-hard. One of them involves using the K-shortest path, but this method requires a long computation time. Therefore, this study proposes a method that combines reinforcement learning with the K-shortest path and compares the solution accuracy and computation time with an existing method. As a result, combining reinforcement learning could significantly reduce the computation time, although the solution accuracy was slightly lower. | |
| キーワード | （和） | ネットワークフロー / 負荷分散 / トラフィック制御 / グラフ理論 / K最短路 / 強化学習 / / |
| （英） | Network Flow / Load Balancing / Traffic Engineering / Graph theory / K-shortest path / Reinforcement Learning / / | |
| 文献情報 | 信学技報, vol. 123, no. 438, CAS2023-123, pp. 70-73, 2024年3月. | |
| 資料番号 | CAS2023-123 | |
| 発行日 | 2024-03-07 (CAS, CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2023-123 CS2023-116 |
|
| 研究会情報 | |
| 研究会 | CAS CS |
| 開催期間 | 2024-03-14 - 2024-03-15 |
| 開催地（和） | 大濱信泉記念館 |
| 開催地（英） | |
| テーマ（和） | ネットワークプロセッサ，通信のための信号処理回路，無線LAN/PAN，一般 |
| テーマ（英） | Network processor, Signal processing and circuits for communications, Wireless LAN / PAN, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2024-03-CAS-CS |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 通信リンク負荷平準化問題に対するK-shortest pathと強化学習を用いた近似解法 |
| サブタイトル（和） | |
| タイトル（英） | An Approximate Solution Using K-Shortest Path and Reinforcement Learning for a Load Balancing Problem in Communication Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークフロー / Network Flow |
| キーワード(2)（和/英） | 負荷分散 / Load Balancing |
| キーワード(3)（和/英） | トラフィック制御 / Traffic Engineering |
| キーワード(4)（和/英） | グラフ理論 / Graph theory |
| キーワード(5)（和/英） | K最短路 / K-shortest path |
| キーワード(6)（和/英） | 強化学習 / Reinforcement Learning |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 ひめの / Himeno Takahashi / タカハシ ヒメノ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-14 16:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2023-123, CS2023-116 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.438(CAS), no.439(CS) |
| ページ範囲 | pp.70-73 |
| ページ数 | 4 |
| 発行日 | 2024-03-07 (CAS, CS) |
[研究会発表申込システムのトップページに戻る]