| 講演抄録/キーワード |
| 講演名 |
2019-11-29 10:35
複数のVNF障害を考慮し計算リソース使用量とネットワークリソース使用量を最小化するSFC構成問題に対する解決手法 ○山田大樹・篠宮紀彦(創価大) CAS2019-57 MSS2019-36 |
| 抄録 |
(和) |
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 / / / / |
| 文献情報 |
信学技報, vol. 119, no. 313, CAS2019-57, pp. 85-90, 2019年11月. |
| 資料番号 |
CAS2019-57 |
| 発行日 |
2019-11-21 (CAS, MSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CAS2019-57 MSS2019-36 |
| 研究会情報 |
| 研究会 |
CAS MSS IPSJ-AL |
| 開催期間 |
2019-11-28 - 2019-11-29 |
| 開催地(和) |
旧大連航路上屋(北九州門司) |
| 開催地(英) |
|
| テーマ(和) |
システムのモデリングと制御・検証・最適化の手法,機械学習的アプローチ及び一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CAS |
| 会議コード |
2019-11-CAS-MSS-AL |
| 本文の言語 |
日本語 |
| タイトル(和) |
複数のVNF障害を考慮し計算リソース使用量とネットワークリソース使用量を最小化するSFC構成問題に対する解決手法 |
| サブタイトル(和) |
|
| タイトル(英) |
A Solving Method for Computing and Network Resource Minimization Problem in Service Function Chaining 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 |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
山田 大樹 / Daiki Yamada / ヤマダ ダイキ |
| 第1著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka Unversity (略称: Soka Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属(和/英) |
創価大学 (略称: 創価大)
Soka Unversity (略称: Soka Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2019-11-29 10:35:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CAS |
| 資料番号 |
CAS2019-57, MSS2019-36 |
| 巻番号(vol) |
vol.119 |
| 号番号(no) |
no.313(CAS), no.314(MSS) |
| ページ範囲 |
pp.85-90 |
| ページ数 |
6 |
| 発行日 |
2019-11-21 (CAS, MSS) |
|