講演名 2014-03-06
仮想網のリンク負荷を考慮した仮想サービス資源配置法(NWアーキテクチャ)
福野 太洋, 橘 拓至,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,仮想網のリンク負荷を考慮した仮想サービス資源の配置法を提案する.提案方式では,仮想網を利用するユーザ数やユーザ位置,仮想サービス資源の位置から,仮想網の各リンクの負荷を計算する.ここで,リンク負荷は,通信トラヒック量とリンク資源量から計算される.それから,仮想サービス資源の配置を決めるために,リンク負荷を考慮した2つの最適化問題を定式化する.1つ目の最適化問題では,特定のリンクに負荷が集中しないように仮想サービス資源の配置を決定する.また,2つ目の最適化問題では,仮想網の総リンク負荷を抑えるように仮想サービス資源の配置を決定する.この2つの最適化問題に対して,焼きなまし法を用いて近似解を導出し,仮想サービス資源の配置を決定する.提案法の性能をシミュレーションで評価し,提案法の有効性を調査する.
抄録(英) In this paper, we propose a placement method of virtual service resources based on link load for virtual networks. In our proposed method, we calculate a load of each link for virtual networks with the number of users, the position of each user, and the position of virtual service resources. Then, two optimization problems are formulated in order to decide the position of virtual service resources based on the link load. In the first optimization problem, the position of virtual service resources is decided so as not to concentrate the load on a specific link. In the second optimization problem, on the other hand, the position of virtual service resources is determined in order to suppress the total link load in virtual networks. For these optimization problems, we derive an approximate solution by simulated annealing and we decide the position of virtual service resources. We evaluate the performance of our proposed method, and we investigate the effectiveness of the proposed method.
キーワード(和) 仮想網 / 仮想サービス資源 / リンク負荷 / 最適化問題 / 焼きなまし法
キーワード(英) Virtual networks / Virtual service resources / Link load / Optimization problem / Simulated annealing
資料番号 NS2013-178
発行日

研究会情報
研究会 NS
開催期間 2014/2/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 仮想網のリンク負荷を考慮した仮想サービス資源配置法(NWアーキテクチャ)
サブタイトル(和)
タイトル(英) Placement Method of Virtual Service Resources Based on Link Load for Virtual Networks
サブタイトル(和)
キーワード(1)(和/英) 仮想網 / Virtual networks
キーワード(2)(和/英) 仮想サービス資源 / Virtual service resources
キーワード(3)(和/英) リンク負荷 / Link load
キーワード(4)(和/英) 最適化問題 / Optimization problem
キーワード(5)(和/英) 焼きなまし法 / Simulated annealing
第 1 著者 氏名(和/英) 福野 太洋 / Takahiro FUKUNO
第 1 著者 所属(和/英) 福井大学工学部
Faculty of Engineering, University of Fukui
第 2 著者 氏名(和/英) 橘 拓至 / Takuji TACHIBANA
第 2 著者 所属(和/英) 福井大学大学院工学研究科
Graduate School of Engineering, University of Fukui
発表年月日 2014-03-06
資料番号 NS2013-178
巻番号(vol) vol.113
号番号(no) 472
ページ範囲 pp.-
ページ数 6
発行日