[B-12-2] カットセット解析に基づく光ネットワーク容量上限推定およびネットワーク設計制御法
この講演は本会「学術奨励賞受賞候補者」の資格対象です。
キーワード:光パスネットワーク、ネットワーク設計・制御、カットセット解析
機械学習を利用したネットワーク設計制御手法が数多く報告されているが,いずれも単純な発見的手法との比較に留まっている.しかし発見的手法の性能は経路・周波数帯域の探索順序に大きく依存し,また波長経路割当問題の最適解を得ることが困難であることから,達成可能なネットワーク容量の改善幅を知る手立てが用意されていなかった.本稿では,カットセット解析とその負荷推定に基づくネットワーク容量の上限推定法とこれに着想を得た新たな波長経路割当法を提案する.更に異なる探索順序を用いた発見的手法間の性能の優劣を評価し,従来比較対象に用いられている単純な発見的手法が性能面では極めて不良であることを明らかにする.
講演論文集PDFを閲覧したい場合はパスワードを入力してください。
パスワードは、講演参加申込者、聴講参加申込者にメールで御連絡しております。