[B-12] フォトニックネットワーク

[B-12-2] Cut-Set Analysis based Capacity Bound Estimation and Design and Control of Optical Networks

^○クルザドケンジ, 森洋二郎, 長谷川浩 (名大)

この講演は本会「学術奨励賞受賞候補者」の資格対象です。

Keywords:光パスネットワーク、ネットワーク設計・制御、カットセット解析

機械学習を利用したネットワーク設計制御手法が数多く報告されているが，いずれも単純な発見的手法との比較に留まっている．しかし発見的手法の性能は経路・周波数帯域の探索順序に大きく依存し，また波長経路割当問題の最適解を得ることが困難であることから，達成可能なネットワーク容量の改善幅を知る手立てが用意されていなかった．本稿では，カットセット解析とその負荷推定に基づくネットワーク容量の上限推定法とこれに着想を得た新たな波長経路割当法を提案する．更に異なる探索順序を用いた発見的手法間の性能の優劣を評価し，従来比較対象に用いられている単純な発見的手法が性能面では極めて不良であることを明らかにする．