Presentation 2014-03-07
Integer Linear Programming-based Resource Allocation for Service Chaining
Hayato ITSUMI, Yusuke SHINOHARA, Yasunobu CHIBA, Hideyuki SHIMONISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Network Functions Virtualisation (NFV) attracts a lot of attentions from industry, and Service chaining was proposed as one of use cases in ETSI NFV. Service chaining means that providing network service by passing through one or more virtual/physical network functions. In this paper, we summarize the issues of resource allocation in service chaining, and show that various proposed resource allocations are infeasible for service chaining. Additionally, we propose the resource allocation for service chaining to satisfy the issues. This approach resolves locations of virtual machines and underlay paths of logical links as Integer Linear Programming, and it enables to satisfy service level throughout a service chain. Lastly, we show its effectiveness about network performance and reliability from the results of computer simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) NFV / Service Chaining / Resource Allocation/Embedding / Integer Linear Programming
Paper # NS2013-245
Date of Issue

Conference Information
Committee NS
Conference Date 2014/2/27(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Integer Linear Programming-based Resource Allocation for Service Chaining
Sub Title (in English)
Keyword(1) NFV
Keyword(2) Service Chaining
Keyword(3) Resource Allocation/Embedding
Keyword(4) Integer Linear Programming
1st Author's Name Hayato ITSUMI
1st Author's Affiliation Knowledge Discovery Research Laboratories, NEC Corporation()
2nd Author's Name Yusuke SHINOHARA
2nd Author's Affiliation Knowledge Discovery Research Laboratories, NEC Corporation
3rd Author's Name Yasunobu CHIBA
3rd Author's Affiliation Knowledge Discovery Research Laboratories, NEC Corporation
4th Author's Name Hideyuki SHIMONISHI
4th Author's Affiliation Knowledge Discovery Research Laboratories, NEC Corporation
Date 2014-03-07
Paper # NS2013-245
Volume (vol) vol.113
Number (no) 472
Page pp.pp.-
#Pages 6
Date of Issue