| 講演抄録/キーワード |
| 講演名 |
2026-06-11 14:45
ネットワークノードの負荷を考慮したUELB問題に対する強化学習による解法 ○前田栄一・篠宮紀彦(創価大) CAS2026-10 VLD2026-10 MSS2026-10 |
| 抄録 |
(和) |
本研究では,通信リンクの最大負荷率を最小化するUELB問題に対し,ノード負荷を考慮した経路選択手法を検討する.既存のRL-KSPはエッジ負荷率を主な評価対象としており,ノード側の容量差や負荷集中は十分に考慮していない.そこで,簡略化したIPPBMTによりノード容量を設定し,その容量に基づくノード負荷率を報酬設計に組み込むことでRL-KSPを拡張する.NSFNETを用いた評価実験により,提案手法はノード容量超過を抑制できる一方,エッジ負荷率が悪化する場合があることを確認した. |
| (英) |
This study investigates a routing method that considers node load for the Unsplittable flow Edge Load factor Balancing (UELB) problem. Existing RL-KSP methods mainly focus on edge load factors and do not explicitly consider node capacity differences or load concentration at intermediate nodes. To address this issue, we extend RL-KSP by estimating node capacity using a simplified IPPBMT model and incorporating the resulting node load factor into the reward design. Simulation results on the NSFNET topology show that the proposed method can suppress node capacity violations, while edge load factors may degrade in some cases. |
| キーワード |
(和) |
UELB問題 / 強化学習 / 経路選択 / ノード / 最大負荷率 / / / |
| (英) |
UELB problem / reinforcement learning / routing / node load / maximum load factor / / / |
| 文献情報 |
信学技報, vol. 126, no. 63, CAS2026-10, pp. 51-55, 2026年6月. |
| 資料番号 |
CAS2026-10 |
| 発行日 |
2026-06-04 (CAS, VLD, MSS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CAS2026-10 VLD2026-10 MSS2026-10 |
| 研究会情報 |
| 研究会 |
MSS CAS VLD |
| 開催期間 |
2026-06-11 - 2026-06-12 |
| 開催地(和) |
沖縄県青年会館 会議室(梯梧の間(2F)) |
| 開催地(英) |
|
| テーマ(和) |
システムデザイン技術および一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CAS |
| 会議コード |
2026-06-MSS-CAS-VLD |
| 本文の言語 |
日本語 |
| タイトル(和) |
ネットワークノードの負荷を考慮したUELB問題に対する強化学習による解法 |
| サブタイトル(和) |
|
| タイトル(英) |
Reinforcement Learning-Based Method for the UELB Problem with Network Node Load Consideration |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
UELB問題 / UELB problem |
| キーワード(2)(和/英) |
強化学習 / reinforcement learning |
| キーワード(3)(和/英) |
経路選択 / routing |
| キーワード(4)(和/英) |
ノード / node load |
| キーワード(5)(和/英) |
最大負荷率 / maximum load factor |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
前田 栄一 / Eiichi Maeda / マエダ エイイチ |
| 第1著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka University (略称: Soka Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2026-06-11 14:45:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CAS |
| 資料番号 |
CAS2026-10, VLD2026-10, MSS2026-10 |
| 巻番号(vol) |
vol.126 |
| 号番号(no) |
no.63(CAS), no.64(VLD), no.65(MSS) |
| ページ範囲 |
pp.51-55 |
| ページ数 |
5 |
| 発行日 |
2026-06-04 (CAS, VLD, MSS) |
|