| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-08-29 15:15 リンク群単位での負荷分散を考慮したネットワーク容量上限推定および経路波長割当法 ○クルザド ケンジ・森 洋二郎・長谷川 浩（名大）  PN2023-23 |
|
| 抄録 | （和） | 機械学習に基づく光ネットワーク設計・制御手法が数多く報告されているが，いずれも単純な発見的手法との比較に留まっている．しかし，発見的手法の性能は，経路・周波数帯域の探索順序に大きく依存し，一方で経路波長割当問題の最適解が計算困難であることから，機械学習等の導入により達成可能なネットワーク容量の改善幅を知る手立てが用意されていなかった．本稿では，カットセット解析に基づくネットワーク容量の上限推定法と，これに着想を得た新たな経路波長割当法を提案する．更に異なる探索順序を用いた発見的手法間の性能の優劣を複数のトポロジと人口分布を考慮して評価し，提案手法が設計条件毎の発見的手法の最良値と同等の性能を達成すること，および一般的な光ネットワーク設計問題において機械学習等による今後のさらなる性能向上の余地が限定的であることを明らかにする． |
| （英） | Numerous machine learning-based optical network design and control methods have been reported. As the routing and wavelength/spectrum assignment, the essential task for network design and control, is known to be NP-complete, conventional heuristics-based methods are used for benchmarking to verify the performance of developed methods. However, to the best of authors' knowledge, the evaluation of the room for further performance improvement over these methods has not been studied yet. In this paper, we propose a method for network capacity upper bound estimation based on cut-set analysis and a novel routing and wavelengths/spectrum assignment algorithm. Numerical simulations using various network topologies elucidate that the proposed algorithm outperforms conventional heuristics-based methods and the gap to the bound is 5-15%. | |
| キーワード | （和） | 光パスネットワーク / カットセット解析 / ネットワーク容量推定 / ネットワーク設計・制御 / / / / |
| （英） | Optical path networks / Effective network capacity estimation / Network design and control / Cut-set analysis / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 168, PN2023-23, pp. 35-39, 2023年8月. | |
| 資料番号 | PN2023-23 | |
| 発行日 | 2023-08-22 (PN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PN2023-23 |
|
| 研究会情報 | |
| 研究会 | PN |
| 開催期間 | 2023-08-29 - 2023-08-30 |
| 開催地（和） | 北海道大学 大学院地球環 境科学研究院 講義棟 大講義室 |
| 開催地（英） | |
| テーマ（和） | フォトニックネットワーク関連技術、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PN |
| 会議コード | 2023-08-PN |
| 本文の言語 | 日本語 |
| タイトル（和） | リンク群単位での負荷分散を考慮したネットワーク容量上限推定および経路波長割当法 |
| サブタイトル（和） | |
| タイトル（英） | Design, Control, and Capacity Estimation for Optical Networks That Adopt Load Balancing Among Cut-Sets |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 光パスネットワーク / Optical path networks |
| キーワード(2)（和/英） | カットセット解析 / Effective network capacity estimation |
| キーワード(3)（和/英） | ネットワーク容量推定 / Network design and control |
| キーワード(4)（和/英） | ネットワーク設計・制御 / Cut-set analysis |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | クルザド ケンジ / Kenji Cruzado / クルザド ケンジ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 森 洋二郎 / Yojiro Mori / モリ ヨウジロウ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 長谷川 浩 / Hiroshi Hasegawa / ハセガワ ヒロシ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-08-29 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | PN |
| 資料番号 | PN2023-23 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.168 |
| ページ範囲 | pp.35-39 |
| ページ数 | 5 |
| 発行日 | 2023-08-22 (PN) |
[研究会発表申込システムのトップページに戻る]