| 講演抄録/キーワード |
| 講演名 |
2026-05-28 15:15
マルチプロバイダ光ネットワークにおけるパス計算のための経路選択の逐次最適化手法の検討 ○今田丈雅・福元徳広・宮坂拓也(KDDI総合研究所) ICM2026-3 |
| 抄録 |
(和) |
複数事業者が連携するマルチドメイン光ネットワークでは,機密性の観点から各事業者ドメインの資源可用性情報の共有が制限される場合があり,パス計算効率の低下が課題となる.本研究では,抽象トポロジに基づいて生成された候補経路群に対し,光パスの開通成否のみを観測対象として候補探索順序を逐次学習する,パス単位トンプソンサンプリング(P-TS)方式を検討する.要求到着数を100,000件,呼量を100--160 Erlangとしたシミュレーション評価において,P-TSが代表的なヒューリスティック手法であるKSP-FFよりブロッキング確率が低く,最大で$10.62$%のブロッキング確率の改善が得られることを確認した.また,平均試行回数についても,上記の要求到着数と負荷条件において,P-TSがKSP-FFよりも回数が抑えられることを確認した.以上より,事業者ドメインがオーケストレータに資源可用性情報を共有しない条件でも,十分な観測データがあればパス単位の逐次学習によるブロッキング確率と平均試行回数の改善が可能であることを示した. |
| (英) |
In multi-domain optical networks involving multiple collaborating operators, confidentiality constraints may limit the sharing of intra-domain resource availability, which in turn degrades path computation efficiency. In this study, we investigate a path-based Thompson Sampling (P-TS) approach that sequentially learns the order in which to attempt candidate paths derived from abstract topologies, using only the success or failure of optical path establishment as observable feedback.
Simulation results show that, with 100,000 connection requests, P-TS achieves a lower blocking probability than the representative heuristic KSP-FF for offered loads between 100 and 160 Erlang, with a maximum blocking probability reduction of 10.62%. We also confirm that, under the same request volume and load conditions, P-TS requires fewer path setup attempts on average than KSP-FF.
These results indicate that, even when operator domains do not expose resource availability information to the orchestrator and only limited feedback is observable, sequential path-based learning can reduce both blocking probability and the average number of setup attempts, provided that a sufficient number of samples are available. |
| キーワード |
(和) |
APN / EON / マルチドメイン / RSA / トンプソンサンプリング / / / |
| (英) |
APN / EON / Multi-Domain / RSA / Thompson Sampling / / / |
| 文献情報 |
信学技報, vol. 126, no. 42, ICM2026-3, pp. 4-9, 2026年5月. |
| 資料番号 |
ICM2026-3 |
| 発行日 |
2026-05-21 (ICM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ICM2026-3 |
| 研究会情報 |
| 研究会 |
ICM IPSJ-IOT IPSJ-CSEC |
| 開催期間 |
2026-05-28 - 2026-05-29 |
| 開催地(和) |
富山県民共催センターサンフォルテ |
| 開催地(英) |
|
| テーマ(和) |
サービス管理,運用管理技術,セキュリティ管理,一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ICM |
| 会議コード |
2026-05-ICM-IOT-CSEC |
| 本文の言語 |
日本語 |
| タイトル(和) |
マルチプロバイダ光ネットワークにおけるパス計算のための経路選択の逐次最適化手法の検討 |
| サブタイトル(和) |
|
| タイトル(英) |
A Study on Sequential Optimization Method for Route Selection in Path Computation in Multi-Provider Optical Networks |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
APN / APN |
| キーワード(2)(和/英) |
EON / EON |
| キーワード(3)(和/英) |
マルチドメイン / Multi-Domain |
| キーワード(4)(和/英) |
RSA / RSA |
| キーワード(5)(和/英) |
トンプソンサンプリング / Thompson Sampling |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
今田 丈雅 / Takemasa Imada / イマダ タケマサ |
| 第1著者 所属(和/英) |
株式会社 KDDI総合研究所 (略称: KDDI総合研究所)
KDDI Research Inc. (略称: KDDI Research Inc.) |
| 第2著者 氏名(和/英/ヨミ) |
福元 徳広 / Norihiro Fukumoto / フクモト ノリヒロ |
| 第2著者 所属(和/英) |
株式会社 KDDI総合研究所 (略称: KDDI総合研究所)
KDDI Research Inc. (略称: KDDI Research Inc.) |
| 第3著者 氏名(和/英/ヨミ) |
宮坂 拓也 / Takuya Miyasaka / ミヤサカ タクヤ |
| 第3著者 所属(和/英) |
株式会社 KDDI総合研究所 (略称: KDDI総合研究所)
KDDI Research Inc. (略称: KDDI Research Inc.) |
| 第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-05-28 15:15:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ICM |
| 資料番号 |
ICM2026-3 |
| 巻番号(vol) |
vol.126 |
| 号番号(no) |
no.42 |
| ページ範囲 |
pp.4-9 |
| ページ数 |
6 |
| 発行日 |
2026-05-21 (ICM) |
|