文献

J-GLOBAL ID：201102297606680689   整理番号：11A0793985

WDMネットワークにおける光路再構成

Lightpath Reconfiguration in WDM Networks

著者 (2件)： SOLANO Fernando (Warsaw Univ. Technol., Warsaw, POL) ,  PIORO Michal (Warsaw Univ. Technol., Warsaw, POL)
資料名： Journal of Optical Communications and Networking  (Journal of Optical Communications and Networking)
巻： 2  号： 10/12  ページ： 1010-1021  発行年： 2010年10月 
JST資料番号： W2269A  ISSN： 1943-0620  CODEN： JOCNBB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 標記のテーマに取り組み,次の2つの対立する問題について検討した。1)分断する接続部の総数を最小にすること,即ち,MFVS(最小フィードバック頂点集合)。2)同時に分断する接続部の数を最小にすること,即ち,MMD(ミニマックス分断)。この問題を解くのに,3つの方法を提案した。a)混合整数プログラムの定式化,b)正確な分岐限定アルゴリズム,c)多項式ヒューリスティック,である。更に,2つの計量値:再構成中の全分断時間,全再構成時間(これはネットワークオペレータの運用支出をより良く反映している)を解析した。MFVSを考慮した時よりも,MMDを考慮した時の方が分断時間と再構成時間が一層良好であることを観察した。

シソーラス用語： WDM【信号】 ,  通信網 ,  *再構成 ,  部分 ,  *混合整数計画法 ,  分枝限定法 ,  発見的方法
準シソーラス用語： *WDMネットワーク ,  ヒューリスティック法 ,  *光路 ,  接続部 ,  *分岐限定アルゴリズム

分類 (1件)： 光通信方式・機器  (ND10000B)

タイトルに関連する用語 (3件)： WDMネットワーク ,  光路 ,  再構成