講演抄録/キーワード |
講演名 |
2014-03-06 09:30
仮想網のリンク負荷を考慮した仮想サービス資源配置法 ○福野太洋・橘 拓至(福井大) NS2013-178 |
抄録 |
(和) |
本稿では,仮想網のリンク負荷を考慮した仮想サービス資源の配置法を提案する.提案方式では,仮想網を利用するユーザ数やユーザ位置,仮想サービス資源の位置から,仮想網の各リンクの負荷を計算する.ここで,リンク負荷は,通信トラヒック量とリンク資源量から計算される.それから,仮想サービス資源の配置を決めるために,リンク負荷を考慮した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 / / / |
文献情報 |
信学技報, vol. 113, no. 472, NS2013-178, pp. 7-12, 2014年3月. |
資料番号 |
NS2013-178 |
発行日 |
2014-02-27 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2013-178 |