文献

J-GLOBAL ID：201202218792811500   整理番号：12A0146441

マルチホップ光WDMネットワークにおけるマルチキャストルーティングと波長割当のための新アルゴリズム

New algorithms for multicast routing and wavelength assignment in multi-hop optical WDM networks

著者 (2件)： SHUAI Tianping (Beijing Univ. of Posts and Telecommunications, School of Sciences, 100876, Beijing, CHN) ,  AI Wenbao (Beijing Univ. of Posts and Telecommunications, School of Sciences, 100876, Beijing, CHN)
資料名： Photonic Network Communications  (Photonic Network Communications)
巻： 23  号： 1  ページ： 53-59  発行年： 2012年02月 
JST資料番号： W1337A  ISSN： 1387-974X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチホップ光WDMネットワークにおけるマルチキャストルーティングと波長割当(MC-RWA)の問題を幾つかの目標関数について研究した。特に,始めに最大ホップ数を最小化する目標の下でMC-RWA問題を研究し,その場合の効率的MC-RWAアルゴリズムを提案した。しかし,全波長変換数を最小化する目標については問題がNP困難となるため,群Steiner木に基づく新近似MC-RWAアルゴリズムを提案した。最後に,2つの目標を組み合わせこのシステムの両目標を同時に最小化するため,2要因近似アルゴリズムを導入した。Copyright 2011 Springer Science+Business Media, LLC Translated from English into Japanese by JST.

シソーラス用語： *通信網 ,  マルチキャスト ,  *経路選定 ,  資源割付 ,  目的関数 ,  最適化 ,  Steiner木 ,  計算機アルゴリズム ,  *通信操作
準シソーラス用語： *WDMネットワーク ,  ホップ数 ,  *マルチキャストルーティング ,  マルチホップネットワーク ,  近似アルゴリズム ,  最小化 ,  同時最適化 ,  波長割当 ,  波長変換器

分類 (2件)： 光通信方式・機器  (ND10000B) ,  交換・交換機  (ND11020E)

タイトルに関連する用語 (5件)： マルチホップ ,  WDMネットワーク ,  マルチキャストルーティング ,  波長割当 ,  アルゴリズム