| 講演名 | 2019-11-29 複数VNF障害を考慮しネットワークリソース使用量と計算リソース使用量を最小化するSFC構成問題に対する解決手法 山田 大樹(創価大), 篠宮 紀彦(創価大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Network Function Virtualizationの発展に伴い，高い拡張性や柔軟性を特徴としたService Function Chaining(SFC)は必要不可欠な技術となっている．しかし，SFCの構成手法におけるリソース使用量の増加や複数のVirtual Network Function(VNF)障害が大きな課題となっている．そのため，本稿では複数のVNF障害を考慮した計算リソース使用量とネットワークリソース使用量を最小化するSFC構成問題を定式化した．その上で，ヒューリスティックな経路探索手法とVNF配置手法を提案し，シミュレーション実験によって，高い実行可能解の算出率を保ちつつ，計算リソース使用量に関する有効性を示すことができた． |
| 抄録(英) | With the development of Network Function Virtualization (NFV), Service Function Chaining (SFC), which features high scalability and flexibility, has become an indispensable technology. However, the increase of extra resource usage by the SFC configuration method and the influence of multiple Virtual Network Function(VNF) failures are considered as major issues. In this paper, we propose a Computing and Network Resource Usage Minimization Problem for Service Function Chaining against Multiple VNF failures. In order to solve this problem, we propose a SFC routing algorithm and a VNF deployment algorithm, a comparative experiment is conducted to evaluate the algorithm. |
| キーワード(和) | Network Function Virtualization / Service Function Chaining / グラフ理論 / 組合せ最適化問題 |
| キーワード(英) | Network Function Virtualization / Service Function Chaining / Graph Theory / Combinatorial Optimization Problem |
| 資料番号 | CAS2019-57,MSS2019-36 |
| 発行日 | 2019-11-21 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | CAS / MSS / IPSJ-AL |
|---|---|
| 開催期間 | 2019/11/28(から2日開催) |
| 開催地（和） | 旧大連航路上屋（北九州門司） |
| 開催地（英） | |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 山脇 大造(日立) / 髙井 重昌(阪大) / 瀧本 英二(九大) |
| 委員長氏名（英） | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
| 副委員長氏名（和） | 高島 康裕(北九州市大) / 尾崎 敦夫(阪工大) |
| 副委員長氏名（英） | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 幹事氏名（和） | 中村 洋平(日立) / 佐藤 隆英(山梨大) / 金澤 尚史(阪大) / 小林 孝一(北大) / 河村 彰星(九大) / 垣村 尚徳(慶應大) / 泉 泰介(名工大) |
| 幹事氏名（英） | Yohei Nakamura(Hitachi) / Takahide Sato(Yamanashi Univ.) / Takahumi Kanazawa(Osaka Univ.) / Koichi Kobayashi(Hokkaido Univ.) / 河村 彰星(九大) / 垣村 尚徳(慶應大) / 泉 泰介(名工大) |
| 幹事補佐氏名（和） | 佐藤 弘樹(ソニーLSIデザイン) / 山口 基(ルネサスエレクトロニクス) / 林 直樹(阪大) |
| 幹事補佐氏名（英） | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数VNF障害を考慮しネットワークリソース使用量と計算リソース使用量を最小化するSFC構成問題に対する解決手法 |
| サブタイトル（和） | |
| タイトル（英） | A Solving Method for Computing and Network Resource Minimization Problem in Service Function Chain against Multiple VNF Failures |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Network Function Virtualization / Network Function Virtualization |
| キーワード(2)（和/英） | Service Function Chaining / Service Function Chaining |
| キーワード(3)（和/英） | グラフ理論 / Graph Theory |
| キーワード(4)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problem |
| 第 1 著者 氏名（和/英） | 山田 大樹 / Daiki Yamada |
| 第 1 著者 所属（和/英） | 創価大学(略称：創価大) Soka Unversity(略称：Soka Univ.) |
| 第 2 著者 氏名（和/英） | 篠宮 紀彦 / Norihiko Shinomiya |
| 第 2 著者 所属（和/英） | 創価大学(略称：創価大) Soka Unversity(略称：Soka Univ.) |
| 発表年月日 | 2019-11-29 |
| 資料番号 | CAS2019-57,MSS2019-36 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CAS-313,MSS-314 |
| ページ範囲 | pp.85-90(CAS), pp.85-90(MSS), |
| ページ数 | 6 |
| 発行日 | 2019-11-21 (CAS, MSS) |