Virtual network function placement and routing model for multicast service chaining based on merging multiple service paths

Narumi Kiji, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki

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

5 Citations (Scopus)

Abstract

In this paper, we propose a virtual network function placement and routing model for multicast service chaining based on merging multiple service paths (MSC-M). The multicast service chaining (MSC) provides a multicast path, which connects a source node and multiple destination nodes, and virtual network functions (VNFs) are placed on the path so that users on the destination nodes receive their desired services. The conventional MSC model configures multicast paths for services, each of which has the same source data and the same set of VNFs in a predefined order. In the MSC-M model, if paths of different services carry the same data on the same link, these paths are allowed to be merged into one path at that link, which improves the utilization of network resources. The MSC-M model determines the placement of VNFs and the route of paths so that the total cost associated with VNF placement and link usage is minimized. The MSC-M model is formulated as an integer linear programming (ILP) problem. In the ILP problem, data flows whose source data is the same and which already passed the same subset of VNFs belong to the same group. A part of paths of different services which carry data flows belonging to the same group are allowed to be merged into one path. Numerical results show that the MSC-M model reduces the total cost by 28.7% at a maximum compared to the conventional MSC model.

Original languageEnglish
Title of host publication2019 IEEE 20th International Conference on High Performance Switching and Routing, HPSR 2019
PublisherIEEE Computer Society
ISBN (Electronic)9781728116860
DOIs
Publication statusPublished - 2019 May
Externally publishedYes
Event20th IEEE International Conference on High Performance Switching and Routing, HPSR 2019 - Xi'An, China
Duration: 2019 May 262019 May 29

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
Volume2019-May
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Conference

Conference20th IEEE International Conference on High Performance Switching and Routing, HPSR 2019
Country/TerritoryChina
CityXi'An
Period19/5/2619/5/29

Keywords

  • Multicast
  • Network function virtualization
  • Service chaining
  • Virtual network function

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Virtual network function placement and routing model for multicast service chaining based on merging multiple service paths'. Together they form a unique fingerprint.

Cite this