Presentation 2019-11-29
A Solving Method for Computing and Network Resource Minimization Problem in Service Function Chain against Multiple VNF Failures
Daiki Yamada, Norihiko Shinomiya,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Network Function Virtualization / Service Function Chaining / Graph Theory / Combinatorial Optimization Problem
Paper # CAS2019-57,MSS2019-36
Date of Issue 2019-11-21 (CAS, MSS)

Conference Information
Committee CAS / MSS / IPSJ-AL
Conference Date 2019/11/28(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大)
Vice Chair Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.)
Secretary Yasuhiro Takashima(Hitachi) / Atsuo Ozaki(Yamanashi Univ.) / (Osaka Univ.)
Assistant Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.)

Paper Information
Registration To Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Solving Method for Computing and Network Resource Minimization Problem in Service Function Chain against Multiple VNF Failures
Sub Title (in English)
Keyword(1) Network Function Virtualization
Keyword(2) Service Function Chaining
Keyword(3) Graph Theory
Keyword(4) Combinatorial Optimization Problem
1st Author's Name Daiki Yamada
1st Author's Affiliation Soka Unversity(Soka Univ.)
2nd Author's Name Norihiko Shinomiya
2nd Author's Affiliation Soka Unversity(Soka Univ.)
Date 2019-11-29
Paper # CAS2019-57,MSS2019-36
Volume (vol) vol.119
Number (no) CAS-313,MSS-314
Page pp.pp.85-90(CAS), pp.85-90(MSS),
#Pages 6
Date of Issue 2019-11-21 (CAS, MSS)