2-パス光ネットワークにおける最適波長割り当て
スポンサーリンク
概要
- 論文の詳細を見る
WDM光ネットワークにおける波長割り当て問題は, 与えられたネットワークGとG上の通信要求ノード対の集合Rに対し, 通信要求ノード対を結ぶ有向パスを構築し, 互いに交わるパス同士が異なる波長を持つように最小の波長数でパスに波長を割り当てる問題である.小文ではGがパスの一般化である2-パス(またはその部分グラフ)である場合, 波長割り当て問題が定数係数の範囲内で最適に解くことができることを示す.
- 社団法人電子情報通信学会の論文
- 2005-01-12
著者
関連論文
- リングにおける競合的オンラインデータ移動アルゴリズム
- 分割子に基づく高次元格子への小さい辺負荷を持つグラフ埋め込み(グラフ,ペトリネット,ニューラルネット,及び一般)
- 分割子に基づく高次元格子への小さい辺負荷を持つグラフ埋め込み(グラフ,ペトリネット,ニューラルネット,及び一般)
- 3点上の最適なオンラインページ移動
- 2-パス光ネットワークにおける最適波長割り当て
- キャタピラネットワークにおけるパス彩色
- リングネットワークにおけるファイル配置問題について
- グラフを梯子へ最小辺負荷で埋め込む多項式時間アルゴリズム
- 3点上のオンラインページ移動問題に対する新しい上下界
- リングネットワークにおけるページ移動について
- 一様ネットワークにおける厳密競合オンラインデータ管理
- 効率的に分割できるグラフの同点数格子への小さい辺負荷を持つ埋め込み
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト(グラフ,ペトリネット,ニューラルネット,及び一般)
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト(グラフ,ペトリネット,ニューラルネット,及び一般)
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト
- 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト