文献

J-GLOBAL ID：201002298660326423   整理番号：10A1464734

全光メッシュネットワークにおける欲張り法ベースマルチキャストアルゴリズムのための先験的戦略

A foresighted strategy for greed-based multicasting algorithms in all-optical mesh networks

著者 (5件)： YUAN Junling (Univ. Sci. and Technol. Beijing, Beijing, CHN) ,  ZHOU Xianwei (Univ. Sci. and Technol. Beijing, Beijing, CHN) ,  WANG Jianping (Univ. Sci. and Technol. Beijing, Beijing, CHN) ,  YU Xiaosong (Univ. Sci. and Technol. Beijing, Beijing, CHN) ,  MIAO Xuna (Univ. Sci. and Technol. Beijing, Beijing, CHN)
資料名： Photonic Network Communications  (Photonic Network Communications)
巻： 20  号： 3  ページ： 278-283  発行年： 2010年12月 
JST資料番号： W1337A  ISSN： 1387-974X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 欲張り法ベースマルチキャストアルゴリズムの包括的性能を改善する先験的戦略を提案した。全光メッシュネットワークの最小マルチキャスト木発見問題はNP困難であるため,欲張り法の概念に基づくアルゴリズムを用いるが,欲張り法の概念は常に近視眼的であるため,局所効果に優れるが包括的性能に多少難点がある。提案したマルチキャストアルゴリズムでは,欲張り法の概念と先験的戦略の共動によって同時に優れた局所性能と包括的性能を獲得できるにした。NSFネットのメンバー限定アルゴリズムに先験的戦略を導入し,全マルチキャスト要求の平均コストとネットワーク全体の呼損率をシミュレーションで調査した結果,先験的戦略により平均コストと呼損率を共に削減出来ることが判明した。

シソーラス用語： *計算機アルゴリズム ,  *マルチキャスト ,  メッシュ網 ,  *計算機網 ,  発見的方法 ,  米国科学財団 ,  呼損率 ,  原価
準シソーラス用語： *欲張り法 ,  *全光ネットワーク ,  NSF【米国】 ,  通信コスト

分類 (2件)： 光通信方式・機器  (ND10000B) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： メッシュネットワーク ,  欲張り法 ,  戦略