| 講演抄録/キーワード |
| 講演名 |
2016-03-03 09:50
サービスファンクションチェイニングに対する複数サービスクラスを考慮した最適VNF配置方式 ○道 健太郎・橘 拓至(福井大) NS2015-170 |
| 抄録 |
(和) |
複数の仮想ネットワーク機能(VNF,Virtual Network Function)を適切な順序で
使用可能なサービスファンクションチェイニング(SFC, Service Function
Chaining) では,処理されるVNF の組み合わせと順序によっては各SFC のパケッ
トの転送遅延が大きく変化する.それゆえ,各SFC のパケット処理を許容遅延時
間に完了するには,VNF を適切に配置しなければならない.また,費用対効果を
向上させるために,汎用サーバには必要最低限のVNF を適切に配置することが望
まれる.さらに,各SFC が異なるサービス品質を要求する場合には,サービスク
ラスに応じたVNF の配置と割り当てが必要となる.そこで本稿では,SFC に対し
て,サービスクラスを考慮した最適VNF 配置方式を提案する.提案方式では,各
SFC のサービスクラスに応じた許容遅延時間を考慮して最適化問題を定式化す
る.それから,最適化問題の近似解を遺伝的アルゴリズムで導出する.最適化問
題の近似解によって提案方式の性能を評価し,従来法との比較によって提案方式
の有効性を調査する.数値例では,提案方式を用いることでサービスクラスを考
慮してVNF を配置でき,さらにサーバの資源を有効利用できることを示す. |
| (英) |
In service function chaining (SFC) where multiple virtual network
functions (VNF) can be utilized in an appropriate order, transmission
delay of packets for each SFC depends on the combination and order of
VNFs that processes the packets. Therefore, in order to process the
packets in an allowable delay, VNFs have to be placed in each node
appropriately. Moreover, it is important to place VNFs in each node with
the minimum amount of resources. Moreover, when each SFC requires
difference quality of services, it has to place VNFs in each node
according to the service class. In this paper, for SFC with multiple
service classes, we propose an optimal VNF placement based on multiple
service classes. In this method, an optimization problem is formulated
by considering an allowable delay for each service class. Then, a
solution for the optimization problem is derived with a genetic
algorithm. We evaluate the performance of the proposed method with the
derived solution and compare the performance of the proposed method with
that of the existing method. In numerical examples, we show that VNFs
can be placed in each node based on service classes and the server
resources can be utilized effectively. |
| キーワード |
(和) |
SFC / VNF / サービスクラス / 最適化問題 / 遺伝的アルゴリズム / / / |
| (英) |
SFC / VNF / Service class / Optimization problem / Genetic algorithm / / / |
| 文献情報 |
信学技報, vol. 115, no. 483, NS2015-170, pp. 13-18, 2016年3月. |
| 資料番号 |
NS2015-170 |
| 発行日 |
2016-02-25 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2015-170 |