文献

J-GLOBAL ID：201702260233276288   整理番号：17A1641283

SDNsにおける低遅延更新のための関節経路選択と更新スケジューリング【Powered by NICT】

Joint Route Selection and Update Scheduling for Low-Latency Update in SDNs

著者 (6件)： Xu Hongli (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Yu Zhuolong (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Li Xiang-Yang (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Huang Liusheng (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Qian Chen (Department of Computer Engineering, University of California at Santa Cruz, Santa Cruz, CA, USA) ,  Jung Taeho (Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, USA)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 25  号： 5  ページ： 3073-3087  発行年： 2017年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 流れ動力学のために,種々の性能目標を最適化するために,ソフトウェア定義ネットワーク(SDN)は,そのデータプレーンを高い頻度で更新する必要があるかもしれない,負荷分散など。ほとんど従来解決策は最初の電流流状態に基づく新しい経路構成を決定し,次に,既存の流の転送経路を更新した。しかし,三値連想メモリベースフロー表の遅い更新操作のために,許容できない更新遅延が生じ,特に大きな病変あるいは頻繁に変化ネットワークにおける可能性がある。最近の研究によると,大部分の流れは,短い期間を持ち,ネットワーク全体の作業負荷は,長時間後に有意に変化する。その結果,新しい経路構成更新後の作業負荷のための長い効率的でない,更新時間は時間がかかる。本論文では,実時間ルート更新,データプレーンにおける制御プレーンと更新スケジューリングにおける流路選択の最適化を考慮した併用を検討した。遅延満足経路更新問題を定式化し,そのNP困難性を証明した。有界近似因子を持つ二つのアルゴリズムをこの問題を解決するために設計した。SDN(ソフトウェア定義ネットワーキングテストベッド上で提案手法を実装した。実験結果と広範なシミュレーション結果は,著者らの方法が先行経路更新法と比較してルート更新遅延が約60%減少するが類似したルーティング性能(リンク荷重比3%以下を増加させた)を保持していることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 負荷分散 ,  アルゴリズム ,  取替問題 ,  NP困難 ,  *スケジューリング ,  ネットワーク ,  定式化 ,  最適化 ,  *経路選定 ,  シミュレーション
準シソーラス用語： テストベッド ,  流路 ,  コントロールプレーン ,  TCAM ,  *低遅延 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (5件)： 低遅延 ,  更新 ,  関節 ,  経路選択 ,  スケジューリング