文献

J-GLOBAL ID：201702249829686364   整理番号：17A0415904

整数線形計画法に基づく厳密なVNEアルゴリズム【Powered by NICT】

An exact VNE algorithm based on Integer Linear Programming

著者 (4件)： Cao Haotong (College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, 210003, China) ,  Yang Longxiang (College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, 210003, China) ,  Yue Hu (College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, 210003, China) ,  Jinbo Chen (College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, 210003, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICOCN  ページ： 1-3  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク仮想化における1つの主要な課題は,仮想ネットワーク埋込み(VNE)として知られている。VNEはNP困難であり,文献で最もアルゴリズムは発見的方法。本論文では,整数線形計画法(ILP)に基づく厳密アルゴリズムを提案した。厳密なアルゴリズムをマップVNRsの基板ネットワークと平均仮想リンク遅延のコストを同時に最小化することを目的とした。シミュレーション結果は,厳密解VNE ILPはVNRアクセプタンス比と平均仮想リンク遅延の点で技術の発見的方法の状態よりも優れていることを明らかにした。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： シミュレーション ,  *アルゴリズム ,  発見的方法 ,  厳密解 ,  ネットワーク ,  *整数線形計画法 ,  NP困難 ,  ネットワーク仮想化 ,  アクセプタンス【ビーム】
準シソーラス用語： アクセプタンス ,  厳密アルゴリズム ,  仮想ネットワーク , 【Automatic Indexing@JST】

分類 (4件)： 光通信方式・機器  (ND10000B) ,  計算機網  (JC03000K) ,  電話・データ通信・交換一般  (ND11010T) ,  CAD,CAM  (JE10000A)

タイトルに関連する用語 (2件)： 整数線形計画法 ,  アルゴリズム