文献

J-GLOBAL ID：201502236350669895   整理番号：15A0761158

WDMメッシュネットワークにおける単純経路制約を伴うトラヒックグルーミングとルーティングのためのGRASP

GRASP for traffic grooming and routing with simple path constraints in WDM mesh networks

著者 (4件)： WU Xinyun (SMART, School of Computer Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, CHN) ,  YE Tao (SMART, School of Computer Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, CHN) ,  GUO Qi (SMART, School of Computer Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, CHN) ,  LUE Zhipeng (SMART, School of Computer Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, CHN)
資料名： Computer Networks  (Computer Networks)
巻： 86  ページ： 27-39  発行年： 2015年07月05日 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は,WDMメッシュネットワークにおける単純経路制約(GRと表記)を伴うトラヒックグルーミングとルーティングの問題を研究する。筆者らの知る限りでは,単純経路制約は既発表文献では研究されたことがない。しかしこの自明ではない制約は実際には必須であり,トラヒックグルーミングとルーティング問題を,二次制約の導入のため遥かに課題含みとする。GR問題の数学的定式化を与えることにより,本論文は,GR問題を解くための貪欲ランダム化適応探索手順(GRASP)を提案し,グルーミング問題とルーティング問題間の相互作用に取り組むための機構を導入する。提案したGRASPアルゴリズムの性能をテストするため,これを実世界シナリオに従い生成した3組合計38事例の集合の検討に適用する。計算結果は,GRASPアルゴリズムの効率を,解の品質と探索効率の両方について,公開ソフトウェアであるLocalSolverおよびCPLEXで得た下限との比較により示す。Copyright 2015 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *メッシュ網 ,  *トラヒック処理 ,  *経路選定 ,  経路 ,  制約条件 ,  定式化 ,  計算機アルゴリズム ,  相互作用 ,  性能評価 ,  近傍探索法 ,  発見的方法 ,  最小化問題 ,  性能試験 ,  下限 ,  *通信操作
準シソーラス用語： *WDMネットワーク ,  *トラヒックグルーミング ,  *メタヒューリスティクス ,  光経路 ,  探索アルゴリズム ,  通信経路 ,  貪欲法

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

タイトルに関連する用語 (6件)： WDM ,  メッシュネットワーク ,  経路 ,  制約 ,  トラヒックグルーミング ,  ルーティング