文献

J-GLOBAL ID：201702214864070687   整理番号：17A1641263

データセンタネットワークにおける動的SDNコントローラ割当のための効率的なオンラインアルゴリズム【Powered by NICT】

An Efficient Online Algorithm for Dynamic SDN Controller Assignment in Data Center Networks

著者 (3件)： Wang Tao (Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China) ,  Liu Fangming (Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China) ,  Xu Hong (Department of Computer Science, City University of Hong Kong, Hong Kong)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 25  号： 5  ページ： 2788-2801  発行年： 2017年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ソフトウェア定義ネットワーキングは,集中ネットワーク構成および管理を可能にするデータセンタネットワークにおいてますます流行している。しかし,スイッチは,コントローラに割り当てられた静的であり,コントローラは静的に与えているので,交通動力学は長い応答時間の原因となり,高い維持コストを招く可能性がある。これらの問題を解決するために,コントローラのクラスタ上の応答時間と保守によるトータルコストを最小化するためのオンライン最適化としての動的制御割当問題(DCAP)を定式化した。無作為化固定水平制御フレームワークを適用して,DCAPを分解移動を有する一連の安定マッチング問題への,競合比の小さな損失を保証した。マッチング問題はNP困難であるので,著者らは効率的にそれを解くためにマッチング理論と提携形ゲームの両方から重要な概念を統合した階層的2相アルゴリズムを提案した。理論解析により,このアルゴリズムは,十回の反復内の準最適Nash安定解に収束することを証明した。広範囲のシミュレーションにより,本オンラインアプローチは全コストを46%近く低減しており,静的割当と比較してコントローラ間の優れた負荷均衡を実現できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *制御装置 ,  *アルゴリズム ,  定式化 ,  ネットワークアーキテクチャ ,  マッチング ,  NP困難 ,  スイッチ ,  負荷分散 ,  割当問題 ,  応答時間 ,  ゲーム
準シソーラス用語： 競合比 ,  動的制御 ,  *オンラインアルゴリズム ,  *SDNコントローラ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： データセンタ ,  SDNコントローラ ,  割当 ,  オンラインアルゴリズム