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

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2019 IEEE 20th International Conference on High Performance Switching and Routing, HPSR 2019
出版社IEEE Computer Society
ISBN(電子版)9781728116860
DOI
出版ステータスPublished - 2019 5
外部発表はい
イベント20th IEEE International Conference on High Performance Switching and Routing, HPSR 2019 - Xi'An, China
継続期間: 2019 5 262019 5 29

出版物シリーズ

名前IEEE International Conference on High Performance Switching and Routing, HPSR
2019-May
ISSN(印刷版)2325-5595
ISSN(電子版)2325-5609

Conference

Conference20th IEEE International Conference on High Performance Switching and Routing, HPSR 2019
国/地域China
CityXi'An
Period19/5/2619/5/29

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 電子工学および電気工学

フィンガープリント

「Virtual network function placement and routing model for multicast service chaining based on merging multiple service paths」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル