講演名 2017-03-06
[奨励講演]サービスチェイニングにおけるVNFの依存関係とトラヒック変化率を考慮したVNF配置アルゴリズム
鷲見 恭仁(福井大), 橘 拓至(福井大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) サービスチェイニングでは,処理される仮想ネットワーク機能(VNF, Virtual Network Function)の種類によって処理の前後でトラヒック量が変化するため,トラヒックの変化量を考慮してリンク負荷が低減するようにVNFを配置することが望まれる.また,サービスチェインで使用されるVNFには処理順に関する依存関係が存在する場合がある.そこで本稿では,サービスチェイニングにおけるVNFの依存関係とトラヒック変化率を考慮したVNF配置アルゴリズムを提案する.提案アルゴリズムでは,ネットワーク上の最大トラヒック量と使用するVNFインスタンス数に関する最適化問題の解を発見的手法によって導出する.数値例において,提案アルゴリズムと他方式を比較し,提案アルゴリズムによるVNF配置の有効性を示す.
抄録(英) In service chaining, the amount of traffic changes when data is processed with a virtual network function (VNF) depending on the type of VNF. Moreover, the dependence among multiple VNFs in terms of the processing order has to be satisfied. As a result, it is expected that VNFs are placed over communication networks so that the amount of traffic in each link decreases. In this paper, we propose a VNF placement algorithm considering traffic change rate and VNF's dependences for service chaining. In the proposed algorithm, with a heuristic algorithm, we derive a solution for the optimization problem where the maximum amount of traffic and the number of VNF instances are considered. In numerical examples, we show the effectiveness of the VNF placement with the proposed algorithm by comparing the proposed algorithm with other methods.
キーワード(和) サービスチェイニング / VNF / トラヒック / 発見的手法 / JPNモデル
キーワード(英) Service chaining / VNF / Traffic / Heuristic algorithm / JPN model
資料番号 PN2016-92
発行日 2017-02-27 (PN)

研究会情報
研究会 PN
開催期間 2017/3/6(から2日開催)
開催地(和) 大濱信泉記念館(石垣島)
開催地(英) Ohama Nobumoto Memorial Hall (Okinawa)
テーマ(和) フォトニックネットワーク関連技術,一般
テーマ(英) Photonic network technologies, etc.
委員長氏名(和) 大木 英司(電通大)
委員長氏名(英) Eiji Oki(Univ. of Electro-Comm.)
副委員長氏名(和) 長谷川 浩(名大) / 釣谷 剛宏(KDDI総合研究所) / 大越 春喜(古河電工)
副委員長氏名(英) Hiroshi Hasegawa(Nagoya Univ.) / Takehiro Tsuritani(KDDI Research) / Haruki Ogoshi(Furukawa Electric)
幹事氏名(和) 古川 英昭(NICT) / 廣田 悠介(阪大)
幹事氏名(英) Hideaki Furukawa(NICT) / Yusuke Hirota(Osaka Univ.)
幹事補佐氏名(和) 中川 雅弘(NTT) / 亀谷 聡一朗(三菱電機)
幹事補佐氏名(英) Masahiro Nakagawa(NTT) / Soichiro Kametani(Mitsubishi Electric)

講演論文情報詳細
申込み研究会 Technical Committee on Photonic Network
本文の言語 JPN
タイトル(和) [奨励講演]サービスチェイニングにおけるVNFの依存関係とトラヒック変化率を考慮したVNF配置アルゴリズム
サブタイトル(和)
タイトル(英) [Encouragement Talk] VNF Placement Algorithm Considering Traffic Change Rate and VNF's Dependences for Service Chaining
サブタイトル(和)
キーワード(1)(和/英) サービスチェイニング / Service chaining
キーワード(2)(和/英) VNF / VNF
キーワード(3)(和/英) トラヒック / Traffic
キーワード(4)(和/英) 発見的手法 / Heuristic algorithm
キーワード(5)(和/英) JPNモデル / JPN model
第 1 著者 氏名(和/英) 鷲見 恭仁 / Yasuhito Sumi
第 1 著者 所属(和/英) 福井大学(略称:福井大)
University of Fukui(略称:Univ. of Fukui)
第 2 著者 氏名(和/英) 橘 拓至 / Takuji Tachibana
第 2 著者 所属(和/英) 福井大学(略称:福井大)
University of Fukui(略称:Univ. of Fukui)
発表年月日 2017-03-06
資料番号 PN2016-92
巻番号(vol) vol.116
号番号(no) PN-498
ページ範囲 pp.51-56(PN),
ページ数 6
発行日 2017-02-27 (PN)