マルチプロバイダ光ネットワークにおけるパス計算のための経路選択の逐次最適化手法の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2026-05-21
• タイトル / 言語: ja
• タイトル: マルチプロバイダ光ネットワークにおけるパス計算のための経路選択の逐次最適化手法の検討
• タイトル / 言語: en
• タイトル: A Study on Sequential Optimization Method for Route Selection in Path Computation in Multi-Provider Optical Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ICM
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社KDDI総合研究所
• 著者所属: 株式会社KDDI総合研究所
• 著者所属: 株式会社KDDI総合研究所
• 著者所属(英): en
• 著者所属(英): KDDI Research, Inc.
• 著者所属(英): en
• 著者所属(英): KDDI Research, Inc.
• 著者所属(英): en
• 著者所属(英): KDDI Research, Inc.
• 著者名: 今田,丈雅; 福元,徳広; 宮坂,拓也
• 著者名(英): Takemasa Imada; Norihiro Fukumoto; Takuya Miyasaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数事業者が連携するマルチドメイン光ネットワークでは，機密性の観点から各事業者ドメインの資源可用性情報の共有が制限される場合があり，パス計算効率の低下が課題となる．本研究では，抽象トポロジに基づいて生成された候補経路群に対し，光パスの開通成否のみを観測対象として候補探索順序を逐次学習する，パス単位トンプソンサンプリング（P-TS）方式を検討する．要求到着数を100,000件，呼量を100-160 Erlangとしたシミュレーション評価において，P-TSが代表的なヒューリスティック手法であるKSP-FFよりブロッキング確率が低く，最大で10.62%のブロッキング確率の改善が得られることを確認した．また，平均試行回数についても，上記の要求到着数と負荷条件において，P-TSがKSP-FFよりも回数が抑えられることを確認した．以上より，事業者ドメインがオーケストレータに資源可用性情報を共有しない条件でも，十分な観測データがあればパス単位の逐次学習によるブロッキング確率と平均試行回数の改善が可能であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-73, 号 8, p. 1-6, 発行日 2026-05-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会