Virtual Network Function Placement Model for Service Chaining to Relax Visit Order and Routing Constraints

Naoki Hyodo, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Service chaining creates a desired service by the sequential concatenation of Virtual Network Functions (VNF). Relaxing the visit order constraints of requested VNFs and allowing the creation of loops in service chaining paths enable a reduction in the number of VNFs placed on the network. However, the problem of applying both techniques at the same time has never been studied. This paper proposes a VNF placement model that minimizes the costs associated with VNF placement and link utilization while supporting partially-ordered VNFs and service chaining paths with loops. We formulate the VNF placement model as an integer linear programming problem. Simulations quantitatively show that the proposed model reduces the cost compared to the conventional model.

Original languageEnglish
Title of host publicationProceedings of the 2018 IEEE 7th International Conference on Cloud Networking, CloudNet 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538668313
DOIs
Publication statusPublished - 2018 Nov 27
Externally publishedYes
Event7th IEEE International Conference on Cloud Networking, CloudNet 2018 - Tokyo, Japan
Duration: 2018 Oct 222018 Oct 24

Publication series

NameProceedings of the 2018 IEEE 7th International Conference on Cloud Networking, CloudNet 2018

Conference

Conference7th IEEE International Conference on Cloud Networking, CloudNet 2018
Country/TerritoryJapan
CityTokyo
Period18/10/2218/10/24

Keywords

  • Network Function Virtualization (NFV)
  • service chaining
  • Virtual Network Function (VNF)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Virtual Network Function Placement Model for Service Chaining to Relax Visit Order and Routing Constraints'. Together they form a unique fingerprint.

Cite this