講演抄録/キーワード |
講演名 |
2015-03-03 11:10
発見的手法によるリンク負荷を考慮した仮想サービス資源配置法の検討 ○福野太洋・橘 拓至(福井大) NS2014-225 |
抄録 |
(和) |
仮想網上に仮想サービス資源を適切に配置するために,最適化問題を用いた方式が提案されている.
しかしながら,この方式では解の導出に膨大な時間が必要となり,
仮想網が頻繁に構築される場合には利用が困難となる.
そこで本稿では,仮想網への迅速な仮想サービス資源配置を行うために,
発見的手法によるリンク負荷を考慮した仮想サービス資源配置法を提案する.
提案法では,特定のリンクに負荷が集中しないように,物理網の最大リンク負荷と総リンク負荷を考慮して
仮想サービス資源の配置を決定する.
提案法の性能をシミュレーションで評価し,
数値例において,提案法を用いることで最適解と同等の配置を迅速に実現できることを示す. |
(英) |
In order to allocate virtual network resources appropriately on virtual networks, a method that uses an
optimization problem has been proposed. However, this method requires a lot of time to derive a solution.
It is hard to use this method in a case where virtual networks are constructed frequently.
Therefore, in this paper, we propose a heuristic-based placement of virtual service resources based on link load.
In this paper, in order to avoid the concentrate of traffic on a specific link, virtual service resources are
placed on virtual networks by considering the maximum amount of link load and the total amount of link load.
We evaluate the performance of our proposed method, and we investigate the effectiveness of the proposed method.
In numerical example, we show that the performance of our proposed method is almost the same as that of
the conventional method and the computation time of the proposed method is smaller than that of the
conventional method. |
キーワード |
(和) |
仮想網 / 仮想サービス資源 / リンク負荷 / 資源配置 / 発見的手法 / / / |
(英) |
Virtual networks / Virtual service resources / Link load / Resource allocation / Heuristic algorithm / / / |
文献情報 |
信学技報, vol. 114, no. 477, NS2014-225, pp. 281-284, 2015年3月. |
資料番号 |
NS2014-225 |
発行日 |
2015-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2014-225 |