文献

J-GLOBAL ID：201802283764735877   整理番号：18A0963745

GPGPUを用いた大規模SDNネットワークのための効率的な並列ルーティング最適化に向けて【JST・京大機械翻訳】

Toward efficient parallel routing optimization for large-scale SDN networks using GPGPU

著者 (6件)： Wang Xiong (School of Information and Communication Engineering University of Electronic Science and Technology of China, Chengdu, China) ,  Zhang Qian (School of Information and Communication Engineering University of Electronic Science and Technology of China, Chengdu, China) ,  Ren Jing (School of Information and Communication Engineering University of Electronic Science and Technology of China, Chengdu, China) ,  Xu Shizhong (School of Information and Communication Engineering University of Electronic Science and Technology of China, Chengdu, China) ,  Wang Sheng (School of Information and Communication Engineering University of Electronic Science and Technology of China, Chengdu, China) ,  Yu Shui (School of Information Technology Deakin University, Melbourne, Australia)
資料名： Journal of Network and Computer Applications  (Journal of Network and Computer Applications)
巻： 113  ページ： 1-13  発行年： 2018年 
JST資料番号： H0842A  ISSN： 1084-8045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ルーティング最適化は,ネットワーク性能を改善し,ユーザのQoS要求を保証する効率的な方法である。しかし,ネットワークサイズとトラフィック需要の急速な成長によって,集中制御平面によるSDNネットワークの経路選定最適化は,スケーラビリティ問題に直面している。スケーラビリティ問題を克服するために,GPUの大量並列計算能力を利用することにより,大規模ネットワークにおけるルーティング最適化プロセスを高速化することを目的とした。本論文では,効率的なLagrange緩和ベース並列ルーティング最適化アルゴリズム(LR-PROOA)を開発した。LR-PROOAは最初にリンク容量制約を緩和することによって経路計算問題の集合にルーティング最適化問題を分解して,次に,経路計算作業をGPUに派遣して,GPU上で同時に実行した。高い並列性を達成するために,LR-PROAはまた,各トラフィック需要に対する経路計算プロセスを並列化する。さらに,収束速度を改善するために,LR-PROAは,交通需要の一部に対する計算経路を調整するための効率的な方法を用い,各反復におけるLagrange二重問題を解くためのサブ勾配アルゴリズムのステップサイズを設定する。合成ネットワークトポロジーに関する評価により,LR-PROAは優れた最適化性能と優れた計算時間効率を有することを検証した。シミュレーションにおいて,LR-PROOAは大規模ネットワークにおけるベンチマークアルゴリズムよりも数十倍高速である。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： CPU時間 ,  緩和現象 ,  *経路選定 ,  高速化 ,  最適化問題 ,  並列演算 ,  *ネットワーク ,  高速度 ,  ネットワーク構造 ,  *最適化
準シソーラス用語： ネットワークトポロジー ,  ステップサイズ ,  収束速度 ,  経路計算 ,  最適アルゴリズム ,  大規模ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： ルーティング最適化 ,  グラフィックス処理装置(GPU) ,  並列アルゴリズム ,  Laglangian緩和 ,  劣勾配アルゴリズム

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： GPGPU ,  大規模 ,  SDN ,  ルーティング ,  最適化