| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-06 14:55 Unsplittable flow Edge Load factor Balancing問題に対するK-shortest pathとDeep Q-Networkを用いた近似解法の提案 ○高橋ひめの・篠宮紀彦（創価大）  CAS2024-112 CS2024-98 |
|
| 抄録 | （和） | 近年， 情報通信ネットワークにおけるデータトラフィックは増加し続け， 輻輳のリスクが高まっている． こうした大規模なネットワークは， 柔軟なトラフィック制御を可能にするSoftware Defined Networking (SDN) で管理され， SDN上の理論的なトラフィック制御手法は，ネットワークフロー問題として研究される． 本研究ではネットワークフロー問題であるUnsplittable flow Edge Load factor Balancing (UBLE) 問題を扱い， この問題がNP困難であることから， K-shortest pathとDeep Q-Networkを用いた近似解法を提案する． 有効性検証の結果， 提案手法は厳密解が求められない複雑な問題に対し， 安定した短い時間で実行可能解を求めることを示した． |
| （英） | In recent years, the amount of data traffic in information and communication networks has been increasing and the risk of congestion has been rising. Large-scale networks are managed using Software Defined Networking (SDN), which enables flexible traffic control, and theoretical traffic control methods on SDN are studied as network flow problems. This study addresses an Unsplittable flow Edge Load factor Balancing (UELB) problem． Since the UELB problem has been proven to be NP-hard, this study proposes an approximate solution method using the K-shortest path and Deep Q-Network. The effectiveness evaluation results show that the proposed method can obtain feasible solutions in a stable and short time for problems where exact solutions cannot be obtained. | |
| キーワード | （和） | Software Defined Networking / ネットワークフロー問題 / 負荷分散 / トラフィックエンジニアリング / グラフ理論 / K最短路問題 / 深層強化学習 / Deep Q-Network |
| （英） | Software Defined Networking / Network Flow Problem / Load Balance / Traffic Engineering / Graph Theory / K-shortest Path Problem / Deep Reinforcement Learning / Deep Q-Network | |
| 文献情報 | 信学技報, vol. 124, no. 415, CAS2024-112, pp. 47-51, 2025年3月. | |
| 資料番号 | CAS2024-112 | |
| 発行日 | 2025-02-27 (CAS, CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2024-112 CS2024-98 |
|
| 研究会情報 | |
| 研究会 | CAS CS |
| 開催期間 | 2025-03-06 - 2025-03-07 |
| 開催地（和） | 宮古島 平良港ターミナルビル 大研修室 |
| 開催地（英） | |
| テーマ（和） | ネットワークプロセッサ，通信のための信号処理回路，無線LAN/PAN，一般 |
| テーマ（英） | Network processor, Signal processing and circuits for communications, Wireless LAN / PAN, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2025-03-CAS-CS |
| 本文の言語 | 日本語 |
| タイトル（和） | Unsplittable flow Edge Load factor Balancing問題に対するK-shortest pathとDeep Q-Networkを用いた近似解法の提案 |
| サブタイトル（和） | |
| タイトル（英） | An Approximate Solution Using K-Shortest Path and Deep Q-Network for the Unsplittable Flow Edge Load Factor Balancing Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Software Defined Networking / Software Defined Networking |
| キーワード(2)（和/英） | ネットワークフロー問題 / Network Flow Problem |
| キーワード(3)（和/英） | 負荷分散 / Load Balance |
| キーワード(4)（和/英） | トラフィックエンジニアリング / Traffic Engineering |
| キーワード(5)（和/英） | グラフ理論 / Graph Theory |
| キーワード(6)（和/英） | K最短路問題 / K-shortest Path Problem |
| キーワード(7)（和/英） | 深層強化学習 / Deep Reinforcement Learning |
| キーワード(8)（和/英） | Deep Q-Network / Deep Q-Network |
| 第1著者 氏名（和/英/ヨミ） | 高橋 ひめの / Himeno Takahashi / タカハシ ヒメノ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-06 14:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2024-112, CS2024-98 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.415(CAS), no.416(CS) |
| ページ範囲 | pp.47-51 |
| ページ数 | 5 |
| 発行日 | 2025-02-27 (CAS, CS) |
[研究会発表申込システムのトップページに戻る]