文献

J-GLOBAL ID：201702261549774847   整理番号：17A1732822

クラウドレディーと残存EONsのための列生成における初期化について【Powered by NICT】

On the initialization in column generation for cloud-ready and survivable EONs

著者 (1件)： Goscien Roza (Department of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Science and Technology)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RNDM  ページ： 1-7  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 専用経路保護(DPP)を有する弾性光ネットワーク(EON)における三種類の流れ(ユニキャスト,エニーキャスト,マルチキャスト)を割り当てる問題を調べた。整数線形計画法(ILP)を用いて問題をモデル化と解決法:二欲張りアルゴリズムと列生成(CG)に基づくアプローチを提案した。本論文の主要な焦点は,柱の初期集合を計算するために使用した方法が異なるいくつかのCGバージョンの提案と比較した。この目的のために,異なる品質の五つの発見的アルゴリズムを用いた。シミュレーションの結果は,提案したCG法は非常に良い(最適結果に平均ギャップは最大で2.1%であった),その効率はカラムの初期集合を計算するために用いた方法に依存することを示した。所見は初期カラムの良好な品質の集合は,比較的短い処理時間となり,低品質セットは容認できないほど長いCG計算をもたらすことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *整数線形計画法 ,  加工時間 ,  マルチキャスト ,  弾性 ,  モデリング ,  品質
準シソーラス用語： 発見的アルゴリズム ,  欲張りアルゴリズム ,  エニーキャスト ,  ユニキャスト ,  光ネットワーク ,  経路保護 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： クラウド ,  残存 ,  列生成 ,  初期化