文献

J-GLOBAL ID：201802269447575308   整理番号：18A0026726

VNFサービス連鎖問題のためのグラフ分割ゲーム理論的アプローチ【Powered by NICT】

A Graph Partitioning Game Theoretical Approach for the VNF Service Chaining Problem

著者 (4件)： Leivadeas Aris (Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, CA) ,  Kesidis George (Department of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA, USA) ,  Falkner Matthias (Technical Marketing Enterprise Infrastructure and Solutions Group, Cisco Systems, Ottawa, ON, Canada) ,  Lambadaris Ioannis (Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, CA)
資料名： IEEE Transactions on Network and Service Management  (IEEE Transactions on Network and Service Management)
巻： 14  号： 4  ページ： 890-903  発行年： 2017年 
JST資料番号： W2434A  ISSN： 1932-4537  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワークサービス連鎖と転送グラフとともにネットワーク機能仮想化は,エンドユーザ,サービス提供者,ネットワーク事業者が経験しているそれぞれのコストの削減を想定する一方で,完全で高品質サービスを提供する。利用可能な雲またはデータセンタ資源のプールにおけるこれらサービス鎖の配分を提供ネットワークサービスの全体性能に影響することを挑戦的な問題である。サービス鎖の成分間の可能な選点制約と共に,ハードウェア能力とクラウドインフラストラクチャの利用可能な資源に関連した課題の数は,資源配分の複雑性を指数関数的に増加させることができる。サーバ親和性,選点を採用し,そして遅延制約を満足するクラウド環境における展開サービス鎖の全体的な割り当て性能を改善する方法を検討した。提案した方法は,分配ゲームによりヒントを得たものである,サービス連鎖のいろいろな成分は,適切なサーバにおける仮想マシン/容器として実行分割の集合に分割した。を数学的に最適解に対応する著者らの分配ゲームが存在するNash均衡ことを証明した。反復微細化プロセスとして分配ゲームを実装することにより,ここではまた,提案アルゴリズムは,最適解に収束することを実験的に検証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 仮想機械システム ,  Nash均衡 ,  指数関数 ,  データセンタ ,  資源割付 ,  ネットワーク ,  *ゲーム ,  選点法 ,  *ゲーム理論 ,  アルゴリズム
準シソーラス用語： 最適解 ,  複雑性 ,  仮想化 ,  ネットワークサービス ,  *グラフ分割 , 【Automatic Indexing@JST】

分類 (5件)： 移動通信  (ND08030H) ,  テレビジョン一般  (ND12031N) ,  無線通信一般  (ND08010L) ,  数値計算  (JE02000J) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： サービス ,  連鎖 ,  問題 ,  グラフ分割 ,  ゲーム理論